Topics in Quantum Computers

I provide an introduction to quantum computers, describing how they might be realized using language accessible to a solid state physicist. A listing of the minimal requirements for creating a quantum computer is given. I also discuss several recent developments in the area of quantum error correction, a subject of importance not only to quantum computation, but also to some aspects of the foundations of quantum theory.Comment: 22 pages, Latex, 1 eps figure, Paper to be published in "Mesoscopic Electron Transport", edited by L. Kowenhoven, G. Schoen and L. Sohn, NATO ASI Series E, Kluwer Ac. Publ., Dordrecht. v2: typos in refrences fixe

An addressable quantum dot qubit with fault-tolerant control fidelity

Exciting progress towards spin-based quantum computing has recently been made with qubits realized using nitrogen-vacancy (N-V) centers in diamond and phosphorus atoms in silicon, including the demonstration of long coherence times made possible by the presence of spin-free isotopes of carbon and silicon. However, despite promising single-atom nanotechnologies, there remain substantial challenges in coupling such qubits and addressing them individually. Conversely, lithographically defined quantum dots have an exchange coupling that can be precisely engineered, but strong coupling to noise has severely limited their dephasing times and control fidelities. Here we combine the best aspects of both spin qubit schemes and demonstrate a gate-addressable quantum dot qubit in isotopically engineered silicon with a control fidelity of 99.6%, obtained via Clifford based randomized benchmarking and consistent with that required for fault-tolerant quantum computing. This qubit has orders of magnitude improved coherence times compared with other quantum dot qubits, with T_2* = 120 mus and T_2 = 28 ms. By gate-voltage tuning of the electron g*-factor, we can Stark shift the electron spin resonance (ESR) frequency by more than 3000 times the 2.4 kHz ESR linewidth, providing a direct path to large-scale arrays of addressable high-fidelity qubits that are compatible with existing manufacturing technologies

Optimally combining dynamical decoupling and quantum error correction

We show how dynamical decoupling (DD) and quantum error correction (QEC) can be optimally combined in the setting of fault tolerant quantum computing. To this end we identify the optimal generator set of DD sequences designed to protect quantum information encoded into stabilizer subspace or subsystem codes. This generator set, comprising the stabilizers and logical operators of the code, minimizes a natural cost function associated with the length of DD sequences. We prove that with the optimal generator set the restrictive local-bath assumption used in earlier work on hybrid DD-QEC schemes, can be significantly relaxed, thus bringing hybrid DD-QEC schemes, and their potentially considerable advantages, closer to realization.Comment: 6 pages, 1 figur

Ergodic Jacobi matrices and conformal maps

We study structural properties of the Lyapunov exponent $\gamma$ and the density of states $k$ for ergodic (or just invariant) Jacobi matrices in a general framework. In this analysis, a central role is played by the function $w=-\gamma+i\pi k$ as a conformal map between certain domains. This idea goes back to Marchenko and Ostrovskii, who used this device in their analysis of the periodic problem

Good Quantum Convolutional Error Correction Codes And Their Decoding Algorithm Exist

Quantum convolutional code was introduced recently as an alternative way to protect vital quantum information. To complete the analysis of quantum convolutional code, I report a way to decode certain quantum convolutional codes based on the classical Viterbi decoding algorithm. This decoding algorithm is optimal for a memoryless channel. I also report three simple criteria to test if decoding errors in a quantum convolutional code will terminate after a finite number of decoding steps whenever the Hilbert space dimension of each quantum register is a prime power. Finally, I show that certain quantum convolutional codes are in fact stabilizer codes. And hence, these quantum stabilizer convolutional codes have fault-tolerant implementations.Comment: Minor changes, to appear in PR

Seeing Tree Structure from Vibration

Humans recognize object structure from both their appearance and motion; often, motion helps to resolve ambiguities in object structure that arise when we observe object appearance only. There are particular scenarios, however, where neither appearance nor spatial-temporal motion signals are informative: occluding twigs may look connected and have almost identical movements, though they belong to different, possibly disconnected branches. We propose to tackle this problem through spectrum analysis of motion signals, because vibrations of disconnected branches, though visually similar, often have distinctive natural frequencies. We propose a novel formulation of tree structure based on a physics-based link model, and validate its effectiveness by theoretical analysis, numerical simulation, and empirical experiments. With this formulation, we use nonparametric Bayesian inference to reconstruct tree structure from both spectral vibration signals and appearance cues. Our model performs well in recognizing hierarchical tree structure from real-world videos of trees and vessels.Comment: ECCV 2018. The first two authors contributed equally to this work. Project page: http://tree.csail.mit.edu

Conditional generation of arbitrary multimode entangled states of light with linear optics

We propose a universal scheme for the probabilistic generation of an arbitrary multimode entangled state of light with finite expansion in Fock basis. The suggested setup involves passive linear optics, single photon sources, strong coherent laser beams, and photodetectors with single-photon resolution. The efficiency of this setup may be greatly enhanced if, in addition, a quantum memory is available.Comment: 7 pages, 5 figure

Self versus Environment Motion in Postural Control

To stabilize our position in space we use visual information as well as non-visual physical motion cues. However, visual cues can be ambiguous: visually perceived motion may be caused by self-movement, movement of the environment, or both. The nervous system must combine the ambiguous visual cues with noisy physical motion cues to resolve this ambiguity and control our body posture. Here we have developed a Bayesian model that formalizes how the nervous system could solve this problem. In this model, the nervous system combines the sensory cues to estimate the movement of the body. We analytically demonstrate that, as long as visual stimulation is fast in comparison to the uncertainty in our perception of body movement, the optimal strategy is to weight visually perceived movement velocities proportional to a power law. We find that this model accounts for the nonlinear influence of experimentally induced visual motion on human postural behavior both in our data and in previously published results

A randomised, controlled crossover comparison of the C-MAC videolaryngoscope with direct laryngoscopy in 150 patients during routine induction of anaesthesia

<p>Abstract</p> <p>Background</p> <p>The C-MAC^®(Karl Storz, Tuttlingen, Germany) has recently been introduced as a new device for videolaryngoscopy guided intubation. The purpose of the present study was to compare for the first time the C-MAC with conventional direct laryngoscopy in 150 patients during routine induction of anaesthesia.</p> <p>Methods</p> <p>After approval of the institutional review board and written informed consent, 150 patients (ASA I-III) with general anaesthesia were enrolled. Computer-based open crossover randomisation was used to determine the sequence of the three laryngoscopies: Conventional direct laryngoscopy (HEINE Macintosh classic, Herrsching, Germany; blade sizes 3 or 4; <it>DL </it>group), C-MAC size 3 (<it>C-MAC3 </it>group) and C-MAC size 4 (<it>C-MAC4 </it>group) videolaryngoscopy, respectively. After 50 patients, laryngoscopy technique in the C-MAC4 group was changed to the straight blade technique described by Miller (C-MAC4/SBT).</p> <p>Results</p> <p>Including all 150 patients (70 male, aged (median [range]) 53 [20-82] years, 80 [48-179] kg), there was no difference of glottic view between DL, C-MAC3, C-MAC4, and C-MAC4/SBT groups; however, worst glottic view (C/L 4) was only seen with DL, but not with C-MAC videolaryngoscopy. In the subgroup of patients that had suboptimal glottic view with DL (C/L≥2a; n = 24), glottic view was improved in the C-MAC4/SBT group; C/L class improved by three classes in 5 patients, by two classes in 2 patients, by one class in 8 patients, remained unchanged in 8 patients, or decreased by two classes in 1 patient. The median (range) time taken for tracheal intubation in the DL, C-MAC3, C-MAC4 and C-MAC4/SBT groups was 8 sec (2-91 sec; n = 44), 10 sec (2-60 sec; n = 37), 8 sec (5-80 sec; n = 18) and 12 sec (2-70 sec; n = 51), respectively.</p> <p>Conclusions</p> <p>Combining the benefits of conventional direct laryngoscopy and videolaryngoscopy in one device, the C-MAC may serve as a standard intubation device for both routine airway management and educational purposes. However, in patients with suboptimal glottic view (C/L≥2a), the C-MAC size 4 with straight blade technique may reduce the number of C/L 3 or C/L 4 views, and therefore facilitate intubation. Further studies on patients with difficult airway should be performed to confirm these findings.</p

Inferring Visuomotor Priors for Sensorimotor Learning

Sensorimotor learning has been shown to depend on both prior expectations and sensory evidence in a way that is consistent with Bayesian integration. Thus, prior beliefs play a key role during the learning process, especially when only ambiguous sensory information is available. Here we develop a novel technique to estimate the covariance structure of the prior over visuomotor transformations – the mapping between actual and visual location of the hand – during a learning task. Subjects performed reaching movements under multiple visuomotor transformations in which they received visual feedback of their hand position only at the end of the movement. After experiencing a particular transformation for one reach, subjects have insufficient information to determine the exact transformation, and so their second reach reflects a combination of their prior over visuomotor transformations and the sensory evidence from the first reach. We developed a Bayesian observer model in order to infer the covariance structure of the subjects' prior, which was found to give high probability to parameter settings consistent with visuomotor rotations. Therefore, although the set of visuomotor transformations experienced had little structure, the subjects had a strong tendency to interpret ambiguous sensory evidence as arising from rotation-like transformations. We then exposed the same subjects to a highly-structured set of visuomotor transformations, designed to be very different from the set of visuomotor rotations. During this exposure the prior was found to have changed significantly to have a covariance structure that no longer favored rotation-like transformations. In summary, we have developed a technique which can estimate the full covariance structure of a prior in a sensorimotor task and have shown that the prior over visuomotor transformations favor a rotation-like structure. Moreover, through experience of a novel task structure, participants can appropriately alter the covariance structure of their prior