Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code

Abstract

Many current quantum error-correcting codes that achieve full fault tolerance suffer from having low ratios of logical to physical qubits and significant overhead. This makes them difficult to implement on current noisy intermediate-scale quantum (NISQ) computers and results in the inability to perform quantum algorithms at useful scales with near-term quantum processors. As a result, calculations are generally done without encoding. We propose a middle ground between these two approaches: constructions in the $[[n,n-2,2]]$ quantum error-detecting code that can detect any error from a single faulty gate by measuring the stabilizer generators of the code and additional ancillas at the end of the computation. This achieves weak fault tolerance. As we show, this yields a significant improvement over no error correction for small computations with low enough physical error probabilities and requires much less overhead than codes that achieve full fault tolerance. We give constructions for a set of gates that achieve universal quantum computation in this error-detecting code, while satisfying weak fault tolerance up to analog imprecision on the physical rotation gate.

24 pages, 16 figures; added a citation to the Introduction and clarified the Resource state symmetrization section

References in corpus (39)

• Surface codes: Towards practical large-scale quantum computation
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Suppressing quantum errors by scaling a surface code logical qubit
• Quantum computation with ions in thermal motion
• Logical quantum processor based on reconfigurable atom arrays
• Restrictions on Transversal Encoded Quantum Gate Sets
• Magic state distillation with low overhead
• Repeated Quantum Error Detection in a Surface Code
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Quantum error correction with only two extra qubits
• Magic State Distillation: Not as Costly as You Think
• The Clifford group, stabilizer states, and linear and quadratic operations over GF(2)
• Fault-tolerant quantum error detection
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
• Flag fault-tolerant error correction with arbitrary distance codes
• Fault-tolerant quantum computation with few qubits
• Surface code implementation of block code state distillation
• Early Fault-Tolerant Quantum Computing
• Flag fault-tolerant error correction for any stabilizer code
• Universal fault-tolerant gates on concatenated stabilizer codes
• Demonstration of fault-tolerant Steane quantum error correction
• Fault-tolerant quantum error correction for Steane's seven-qubit color code with few or no extra qubits
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
• Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
• Protecting Expressive Circuits with a Quantum Error Detection Code
• Entangling four logical qubits beyond break-even in a nonlocal code
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• Logical Clifford Synthesis for Stabilizer Codes
• Adaptive syndrome measurements for Shor-style error correction
• Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Holonomic swap and controlled-swap gates of neutral atoms via selective Rydberg pumping