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.

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

References in corpus (27)

• Fault-tolerant quantum computation by anyons
• Unpaired Majorana fermions in quantum wires
• Surface codes: Towards practical large-scale quantum computation
• Good Quantum Error-Correcting Codes Exist
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Multiple Particle Interference and Quantum Error Correction
• Quantum Computing with Very Noisy Devices
• Reliable Quantum Computers
• Topological Quantum Distillation
• Scalable Designs for Quasiparticle-Poisoning-Protected Topological Quantum Computation with Majorana Zero Modes
• Quantum orders in an exact soluble model
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Active stabilisation, quantum computation and quantum state synthesis
• Low-distance Surface Codes under Realistic Quantum Noise
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• Quantum memories at finite temperature
• 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
• The surface code with a twist
• Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics
• Overhead analysis of universal concatenated quantum codes

Cited by in corpus (94)

• 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
• Error Rates and Resource Overheads of Repetition Cat Qubits
• Fault-tolerant quantum error correction for Steane's seven-qubit color code with few or no extra 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
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Protecting quantum memories using coherent parity check codes
• 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
• Graphical Structures for Design and Verification of Quantum Error Correction
• 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
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Fault-tolerant Compass Codes
• Achieving fault tolerance on capped color codes with few ancillas
• The Small Stellated Dodecahedron Code and Friends
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Hierarchical memories: Simulating quantum LDPC codes with local gates
• Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Fault-tolerant quantum error correction using error weight parities
• Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
• On maximum-likelihood decoding with circuit-level errors
• Improved Pairwise Measurement-Based Surface Code
• 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
• Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
• Decomposition of Clifford Gates
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• Dynamical subset sampling of quantum error correcting protocols
• Concatenate codes, save qubits
• Fault-Tolerant Stabilizer Measurements in Surface Codes with Three-Qubit Gates
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
• Lift-Connected Surface Codes
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
• Low-overhead quantum error correction codes with a cyclic topology
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Concatenated Steane code with single-flag syndrome checks
• Quantum error correction in the NISQ regime for sequential quantum computing
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Effectiveness of the syndrome extraction circuit with flag qubits on IBM quantum hardware
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Distance-four quantum codes with combined postselection and error correction
• Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Efficient simulation of logical magic state preparation protocols
• Real-time adaptation of quantum noise channel estimates
• Symmetric channel verification for purifying noisy quantum channels
• 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
• Between Shor and Steane: A unifying construction for measuring error syndromes
• A dynamic circuit for the honeycomb Floquet code
• qSIEVE: Efficient qLDPC Memory via Systolic Movement in Atom Arrays
• Error detection without post-selection in adaptive quantum circuits