Error-detection-based quantum fault tolerance against discrete Pauli noise

Abstract

A quantum computer -- i.e., a computer capable of manipulating data in quantum superposition -- would find applications including factoring, quantum simulation and tests of basic quantum theory. Since quantum superpositions are fragile, the major hurdle in building such a computer is overcoming noise. Developed over the last couple of years, new schemes for achieving fault tolerance based on error detection, rather than error correction, appear to tolerate as much as 3-6% noise per gate -- an order of magnitude better than previous procedures. But proof techniques could not show that these promising fault-tolerance schemes tolerated any noise at all. With an analysis based on decomposing complicated probability distributions into mixtures of simpler ones, we rigorously prove the existence of constant tolerable noise rates ("noise thresholds") for error-detection-based schemes. Numerical calculations indicate that the actual noise threshold this method yields is lower-bounded by 0.1% noise per gate.

195 pages, Ph.D. thesis, University of California, Berkeley

References in corpus (44)

• Fault-tolerant quantum computation by anyons
• Mixed State Entanglement and Quantum Error Correction
• Good Quantum Error-Correcting Codes Exist
• Quantum Teleportation is a Universal Computational Primitive
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Scalable multi-particle entanglement of trapped ions
• NMR Techniques for Quantum Control and Computation
• Quantum Computing with Very Noisy Devices
• A Theory of Fault-Tolerant Quantum Computation
• Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• A fault-tolerant one-way quantum computer
• Overhead and noise threshold of fault-tolerant quantum error correction
• Stabilizer Formalism for Operator Quantum Error Correction
• A Unified and Generalized Approach to Quantum Error Correction
• Efficient Networks for Quantum Factoring
• Secure quantum key distribution using squeezed states
• Fault-tolerant quantum computation with long-range correlated noise
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• Effective Spin Quantum Phases in Systems of Trapped Ions
• How robust is a quantum gate in the presence of noise?
• Effective fault-tolerant quantum computation with slow measurements
• Multiparticle entanglement purification for two-colorable graph states
• A Simple Proof that Toffoli and Hadamard are Quantum Universal
• Entanglement purification for Quantum Computation
• Fault-Tolerant Quantum Computation with Local Gates
• Local Fault-tolerant Quantum Computation
• Both Toffoli and Controlled-NOT need little help to do universal quantum computation
• A practical scheme for error control using feedback
• Fault-Tolerant Postselected Quantum Computation: Schemes
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
• Limitations of Noisy Reversible Computation
• Fault-Tolerant Postselected Quantum Computation: Threshold Analysis
• Classical simulatability, entanglement breaking, and quantum computation thresholds
• Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication
• Two-qubit Projective Measurements are Universal for Quantum Computation
• Threshold Estimate for Fault Tolerant Quantum Computation
• Improved ancilla preparation scheme increases fault-tolerant threshold
• Equivalence of Decoupling Schemes and Orthogonal Arrays
• Quantum error correction of systematic errors using a quantum search framework
• Fast fault-tolerant filtering of quantum codewords
• Detected jump-error correcting quantum codes, quantum error designs and quantum computation
• Thresholds for Linear Optics Quantum Computation

Cited by in corpus (14)

• A robust entangling gate for polar molecules using magnetic and microwave fields
• Fault-tolerant quantum computation versus Gaussian noise
• Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
• Noise and the frontier of quantum supremacy
• Level Reduction and the Quantum Threshold Theorem
• Quantum circuit optimization by topological compaction in the surface code
• Accuracy threshold for postselected quantum computation
• Fault-Tolerant Quantum Computation
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• An introduction to reliable quantum computation
• An upper bound on quantum fault tolerant thresholds
• Fibonacci schemes of fault-tolerant quantum computation
• The Study of Entangled States in Quantum Computation and Quantum Information Science
• Approximate quantum error correction for correlated noise