Threshold Estimate for Fault Tolerant Quantum Computation

Abstract

I make a rough estimate of the accuracy threshold for fault tolerant quantum computing with concatenated codes. First I consider only gate errors and use the depolarizing channel error model. I will follow P.Shor (quant-ph/9505011) for fault tolerant error correction (FTEC) and the fault tolerant implementation of elementary operations on states encoded by the 7-qubit code. A simple computer simulation suggests a threshold for gate errors of the order ε\approx 10^{-3} or better. I also give a simple argument that the threshold for memory errors is about 10 times smaller, thus ε\approx 10^{-4}.

expanded (now 20 pages LaTeX) and corrected

References in corpus (1)

• Good Quantum Error-Correcting Codes Exist

Cited by in corpus (18)

• Fault-tolerant quantum computation by anyons
• Quantum Computing with Very Noisy Devices
• Efficient Simulation of Quantum Systems by Quantum Computers
• Local Fault-tolerant Quantum Computation
• Quantum accuracy threshold for concatenated distance-3 codes
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
• Quantum convolutional codes: fundamentals
• Multigrid Renormalization
• Improved ancilla preparation scheme increases fault-tolerant threshold
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Purifying Quantum States: Quantum and Classical Algorithms
• Low-temperature environments for quantum computation and quantum simulation
• Fault-Tolerant Thresholds for Encoded Ancillae with Homogeneous Errors
• Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
• Error Channels and the Threshold for Fault-tolerant Quantum Computation
• Quantum Error Source and Channel Coding
• A Theory of Physical Quantum Computation: The Quantum Computer Condition
• Protecting Information Against Computational Errors and Quantum Erasures via Concatenation