Flag fault-tolerant error correction for any stabilizer code

Abstract

Conventional fault-tolerant quantum error-correction schemes require a number of extra qubits that grows linearly with the code's maximum stabilizer generator weight. For some common distance-three codes, the recent "flag paradigm" uses just two extra qubits. Chamberland and Beverland (2018) provide a framework for flag error correction of arbitrary-distance codes. However, their construction requires conditions that only some code families are known to satisfy. We give a flag error-correction scheme that works for any stabilizer code, unconditionally. With fast qubit measurement and reset, it uses $d+1$ extra qubits for a distance-$d$ code.

arXiv comment6 pages, 6 figures

References in corpus (14)

• Active stabilisation, quantum computation and quantum state synthesis
• Quantum error correction with only two extra qubits
• Topological and subsystem codes on low-degree graphs with flag qubits
• Effective fault-tolerant quantum computation with slow measurements
• Flag fault-tolerant error correction with arbitrary distance codes
• Fault-tolerant quantum computation with few qubits
• Triangular color codes on trivalent graphs with flag qubits
• Fault-tolerant magic state preparation with flag qubits
• Neural network decoder for topological color codes with circuit level noise
• Fault-tolerant preparation of approximate GKP states
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits

Cited by in corpus (47)

• Demonstration of fault-tolerant universal quantum gate operations
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
• Efficient classical simulation of noisy random quantum circuits in one dimension
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Low overhead fault-tolerant quantum error correction with the surface-GKP code
• Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Measurement-free fault-tolerant quantum error correction in near-term devices
• A circuit-level protocol and analysis for twist-based lattice surgery
• Imaging stars with quantum error correction
• Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
• Fault-tolerant measurement-free quantum error correction with multi-qubit gates
• Extended flag gadgets for low-overhead circuit verification
• Adaptive syndrome measurements for Shor-style error correction
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Achieving fault tolerance on capped color codes with few ancillas
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Fault-tolerant quantum error correction using error weight parities
• Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
• Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• Concatenate codes, save qubits
• Decomposition of Clifford Gates
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
• Low-overhead quantum error correction codes with a cyclic topology
• Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Concatenated Steane code with single-flag syndrome checks
• Effectiveness of the syndrome extraction circuit with flag qubits on IBM quantum hardware
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Qudit vs. Qubit: Simulated performance of error correction codes in higher dimensions
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Distance-four quantum codes with combined postselection and error correction
• Non-local resources for error correction in quantum LDPC codes
• Transversal CNOT gate with multi-cycle error correction
• Symmetric channel verification for purifying noisy quantum channels
• Measurement-free code-switching for low overhead quantum computation using permutation invariant codes
• Error detection without post-selection in adaptive quantum circuits
• Between Shor and Steane: A unifying construction for measuring error syndromes
• Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code
• Reliable computation by large-alphabet formulas in the presence of noise