Flag fault-tolerant error correction with arbitrary distance codes

Abstract

In this paper we introduce a general fault-tolerant quantum error correction protocol using flag circuits for measuring stabilizers of arbitrary distance codes. In addition to extending flag error correction beyond distance-three codes for the first time, our protocol also applies to a broader class of distance-three codes than was previously known. Flag circuits use extra ancilla qubits to signal when errors resulting from $v$ faults in the circuit have weight greater than $v$. The flag error correction protocol is applicable to stabilizer codes of arbitrary distance which satisfy a set of conditions and uses fewer qubits than other schemes such as Shor, Steane and Knill error correction. We give examples of infinite code families which satisfy these conditions and analyze the behaviour of distance-three and -five examples numerically. Requiring fewer resources than Shor error correction, flag error correction could potentially be used in low-overhead fault-tolerant error correction protocols using low density parity check quantum codes of large code length.

29 pages (18 pages main text), 22 figures, 7 tables. Comments welcome! V3 represents the version accepted to quantum

References in corpus (12)

• Surface codes: Towards practical large-scale quantum computation
• Topological Quantum Distillation
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Low-distance Surface Codes under Realistic Quantum Noise
• Quantum error correction with only two extra qubits
• Subsystem fault tolerance with the Bacon-Shor code
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Effective fault-tolerant quantum computation with slow measurements
• Fault-tolerant quantum computation with few qubits
• Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics

Cited by in corpus (93)

• Quantum repeaters: From quantum networks to the quantum internet
• Quantum Error Correction: An Introductory Guide
• Demonstration of fault-tolerant universal quantum gate operations
• Building a fault-tolerant quantum computer using concatenated cat codes
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Quantum error correction with only two extra qubits
• Topological and subsystem codes on low-degree graphs with flag qubits
• Quantum information processing with bosonic qubits in circuit QED
• Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
• Error-transparent operations on a logical qubit protected by quantum error correction
• Encoding a magic state with beyond break-even fidelity
• Efficient classical simulation of noisy random quantum circuits in one dimension
• Triangular color codes on trivalent graphs with flag qubits
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Flag fault-tolerant error correction for any stabilizer code
• Low overhead fault-tolerant quantum error correction with the surface-GKP code
• Deep neural decoders for near term fault-tolerant experiments
• Calibrated decoders for experimental quantum error correction
• Fault-tolerant magic state preparation with flag qubits
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• Neural network decoder for topological color codes with circuit level noise
• Fault-tolerant preparation of approximate GKP states
• Demonstration of fault-tolerant Steane quantum error correction
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
• Fault-tolerant quantum error correction for Steane's seven-qubit color code with few or no extra qubits
• Error Rates and Resource Overheads of Repetition Cat Qubits
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Path-Independent Quantum Gates with Noisy Ancilla
• Measurement-free fault-tolerant quantum error correction in near-term devices
• Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
• Protecting quantum memories using coherent parity check codes
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Tailored XZZX codes for biased noise
• Distributed quantum error correction for chip-level catastrophic errors
• Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits
• Beyond single-shot fault-tolerant quantum error correction
• Fault-tolerant qubit from a constant number of components
• Handling Leakage with Subsystem Codes
• A circuit-level protocol and analysis for twist-based lattice surgery
• Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Modeling noise and error correction for Majorana-based quantum computing
• Tailoring quantum error correction to spin qubits
• Fault-tolerant measurement-free quantum error correction with multi-qubit gates
• Adaptive syndrome measurements for Shor-style error correction
• The role of entropy in topological quantum error correction
• Fault-tolerant Compass Codes
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Achieving fault tolerance on capped color codes with few ancillas
• The Small Stellated Dodecahedron Code and Friends
• Hierarchical memories: Simulating quantum LDPC codes with local gates
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Fault-tolerant quantum error correction using error weight parities
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes
• Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
• Improved Pairwise Measurement-Based Surface Code
• On maximum-likelihood decoding with circuit-level errors
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three
• Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
• Concatenate codes, save qubits
• Decomposition of Clifford Gates
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• Dynamical subset sampling of quantum error correcting protocols
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• Lift-Connected Surface Codes
• Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
• Fault-Tolerant Stabilizer Measurements in Surface Codes with Three-Qubit Gates
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Low-overhead quantum error correction codes with a cyclic topology
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Concatenated Steane code with single-flag syndrome checks
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Quantum error correction in the NISQ regime for sequential quantum computing
• Effectiveness of the syndrome extraction circuit with flag qubits on IBM quantum hardware
• Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
• Distance-four quantum codes with combined postselection and error correction
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Real-time adaptation of quantum noise channel estimates
• Efficient simulation of logical magic state preparation protocols
• Symmetric channel verification for purifying noisy quantum channels
• A dynamic circuit for the honeycomb Floquet code
• Error detection without post-selection in adaptive quantum circuits
• Between Shor and Steane: A unifying construction for measuring error syndromes
• qSIEVE: Efficient qLDPC Memory via Systolic Movement in Atom Arrays
• On the interpretability of neural network decoders
• Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code
• Planar fault-tolerant circuits for non-Clifford gates on the 2D color code