Efficient fault-tolerant quantum computing
arXiv:quant-ph/9809054 · doi:10.1038/20127
Abstract
Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible quantum codes are obtained, and good candidates exhibited. This permits a new analysis of the permissible error rates and minimum overheads for robust quantum computing. It is found that, under the standard noise model of ubiquitous stochastic, uncorrelated errors, a quantum computer need be only an order of magnitude larger than the logical machine contained within it in order to be reliable. For example, a scale-up by a factor of 22, with gate error rate of order , is sufficient to permit large quantum algorithms such as factorization of thousand-digit numbers.
21 pages plus 5 figures. Replaced with figures in new format to avoid problems
Cited by in corpus (97)
- Quantum Teleportation is a Universal Computational Primitive
- An Open-System Quantum Simulator with Trapped Ions
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Universal digital quantum simulation with trapped ions
- Solid state quantum memory using the 31P nuclear spin
- Overhead and noise threshold of fault-tolerant quantum error correction
- Methodology for quantum logic gate constructions
- Universal Control of Decoupled Quantum Systems
- Fidelity of quantum operations
- Quantum Repeater with Encoding
- Blueprint for a microwave trapped-ion quantum computer
- Long-lived memory for mesoscopic quantum bits
- Tackling Systematic Errors in Quantum Logic Gates with Composite Rotations
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Quantum computing with collective ensembles of multi-level systems
- Thresholds for topological codes in the presence of loss
- Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
- Quantum simulation of a three-body interaction Hamiltonian on an NMR quantum computer
- High-fidelity gates in a Josephson qubit
- Local Fault-tolerant Quantum Computation
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Heating and decoherence suppression using decoupling techniques
- Efficient Universal Leakage Elimination for Physical and Encoded Qubits
- Experimental inhibition of decoherence on flying qubits via bang-bang control
- Robust Ising Gates for Practical Quantum Computation
- Universal quantum gates based on a pair of orthogonal cyclic states: Application to NMR systems
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Use of composite rotations to correct systematic errors in NMR quantum computation
- Multipulse Control of Decoherence
- Minimum construction of two-qubit quantum operations
- Empirical Determination of Bang-Bang Operations
- Experimental Implementation of a Concatenated Quantum Error-Correcting Code
- Emulating quantum teleportation of a Majorana zero mode qubit
- Verifiable fault-tolerance in measurement-based quantum computation
- Pauli Exchange Errors in Quantum Computation
- Error correction in ensemble registers for quantum repeaters and quantum computers
- Fault-Tolerant Logical Gate Networks for CSS Codes
- Cyclic Quantum Error-Correcting Codes and Quantum Shift Registers
- Comparing the Overhead of Topological and Concatenated Quantum Error Correction
- Three and Four-Body Interactions in Spin-Based Quantum Computers
- Exchange Interaction Between Three and Four Coupled Quantum Dots: Theory and Applications to Quantum Computing
- Measurement-free topological protection using dissipative feedback
- Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
- Beyond single-shot fault-tolerant quantum error correction
- Scaling Trapped Ion Quantum Computers Using Fast Gates and Microtraps
- Automatic Quantum Error Correction
- Quantum Computing in a Macroscopic Dark Period
- Decoherence control in microwave cavities
- Efficient qubit detection using alkali earth metal ions and a double STIRAP process
- Effect of electron-nuclear spin interactions on electron-spin qubits localized in self-assembled quantum dots
- The distribution of quantum fidelities
- LDPC-cat codes for low-overhead quantum computing in 2D
- The Basics of Quantum Computing for Chemists
- Robust Logic Gates and Realistic Quantum Computation
- Stochastic control of quantum coherence
- Continuous-variable entanglement distillation by cascaded photon replacement
- Information Complexity of Quantum Gates
- Suppression of polarization decoherence for traveling light pulses via bang-bang dynamical decoupling
- Cluster-based architecture for fault-tolerant quantum computation
- Majorana braiding gates for topological superconductors in a one dimensional geometry
- Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
- Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
- Engineering topological states and quantum-inspired information processing using classical circuits
- Few-body spin couplings and their implications for universal quantum computation
- Interoperability in encoded quantum repeater networks
- Addressing atoms in optical lattices with Bessel beams
- Quantum Error Correction resilient against Atom Loss
- Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
- Structure of CSS and CSS-T Quantum Codes
- A Study on the Noise Threshold of Fault-tolerant Quantum Error Correction
- Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
- Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three
- Suppressing Weak Ising Couplings: Tailored Gates for Quantum Computation
- Accurate Sampling with Noisy Forces from Approximate Computing
- Fine tuning of quantum operations performed via Raman transitions
- Highly Controllable Qubit-Bath Coupling Based on a Sequence of Resonators
- Implementation of standard quantum error correction codes for solid-state qubits
- An analytical error model for quantum computer simulation
- Design of Adiabatic Logic for a Quantum CNOT Gate
- Demonstration of a general fault-tolerant quantum error detection code for (2n+1)-qubit entangled state on IBM 16-qubit quantum computer
- Bounding Fault-Tolerant Thresholds for Purification and Quantum Computation
- High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
- The role of quantum measurements in physical processes and protocols
- Deformed versus undeformed cat states encoding qubit
- Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
- Linear decomposition of approximate multi-controlled single qubit gates
- High fidelity state mapping performed in a V-type level structure via stimulated Raman transition
- Topological Quantum Gates with Quantum Dots
- Dark spin-cats as biased qubits
- Low-density parity-check representation of fault-tolerant quantum circuits
- Fidelity of the Kitaev honeycomb model under a quench
- Targeted Clifford logical gates for hypergraph product codes
- Verification of entangled states under noisy measurements
- An Architecture of Deterministic Quantum Central Processing Unit
- Symmetry boosts quantum computer performance
- Unbiased observable estimation with approximate channels in fault-tolerant quantum computation