Quantum error correction with only two extra qubits

Abstract

Noise rates in quantum computing experiments have dropped dramatically, but reliable qubits remain precious. Fault-tolerance schemes with minimal qubit overhead are therefore essential. We introduce fault-tolerant error-correction procedures that use only two ancilla qubits. The procedures are based on adding "flags" to catch the faults that can lead to correlated errors on the data. They work for various distance-three codes. In particular, our scheme allows one to test the [[5,1,3]] code, the smallest error-correcting code, using only seven qubits total. Our techniques also apply to the [[7,1,3]] and [[15,7,3]] Hamming codes, thus allowing to protect seven encoded qubits on a device with only 17 physical qubits.

9 pages, 11 figures

References in corpus (8)

• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Detecting bit-flip errors in a logical qubit using stabilizer measurements
• Experimental demonstration of fault-tolerant state preparation with superconducting qubits
• Effective fault-tolerant quantum computation with slow measurements
• Flag fault-tolerant error correction with arbitrary distance codes
• Experimental demonstration of a graph state quantum error-correction code
• Quantum fault tolerance in small experiments

Cited by in corpus (133)

• Quantum repeaters: From quantum networks to the quantum internet
• Quantum Error Correction: An Introductory Guide
• Demonstration of fault-tolerant universal quantum gate operations
• Fault-tolerant operation of a logical qubit in a diamond quantum processor
• Robust multi-qubit quantum network node with integrated error detection
• Topological and subsystem codes on low-degree graphs with flag qubits
• Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
• Suppression of crosstalk in superconducting qubits using dynamical decoupling
• Stabilized Cat in Driven Nonlinear Cavity: A Fault-Tolerant Error Syndrome Detector
• Quantum information processing with bosonic qubits in circuit QED
• Flag fault-tolerant error correction with arbitrary distance codes
• Fault-tolerant quantum computation with few qubits
• 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
• Calibrated decoders for experimental quantum error correction
• Fault-tolerant magic state preparation with flag qubits
• Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
• Dual-rail encoding with superconducting cavities
• 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
• 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
• Experimental Demonstration of Logical Magic State Distillation
• 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
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
• Error detection on quantum computers improves accuracy of chemical calculations
• 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
• Protecting Expressive Circuits with a Quantum Error Detection Code
• A circuit-level protocol and analysis for twist-based lattice surgery
• Entangling four logical qubits beyond break-even in a nonlocal code
• Direct measurement of Bacon-Shor code stabilizers
• 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
• Fast Stabiliser Simulation with Quadratic Form Expansions
• Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
• Controlling error orientation to improve quantum algorithm success rates
• Is error detection helpful on IBM 5Q chips ?
• Achieving fault tolerance against amplitude-damping noise
• Improving the efficiency of joint remote state preparation in noisy environment with weak measurement
• Universal bound on the cardinality of local hidden variables in networks
• Fault-tolerant measurement-free quantum error correction with multi-qubit gates
• Extended flag gadgets for low-overhead circuit verification
• Quantum Error Mitigation by Pauli Check Sandwiching
• Adaptive syndrome measurements for Shor-style error correction
• Simultaneous Discovery of Quantum Error Correction Codes and Encoders with a Noise-Aware Reinforcement Learning Agent
• The role of entropy in topological quantum error correction
• Fault-tolerant Compass Codes
• Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• The Small Stellated Dodecahedron Code and Friends
• Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
• Achieving fault tolerance on capped color codes with few ancillas
• Learning logical Pauli noise in quantum error correction
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Modeling low- and high-frequency noise in transmon qubits with resource-efficient measurement
• Un-Weyl-ing the Clifford Hierarchy
• Fault-tolerant quantum error correction using error weight parities
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• Resource-efficient fault-tolerant one-way quantum repeater with code concatenation
• Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• Experimental Demonstration of High-Fidelity Logical Magic States from Code Switching
• Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code
• On maximum-likelihood decoding with circuit-level errors
• Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
• Universal quantum computation and quantum error correction using discrete holonomies
• Testing a Quantum Error-Correcting Code on Various Platforms
• Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three
• Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• Code switching revisited: Low-overhead magic state preparation using color codes
• Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
• Concatenate codes, save qubits
• Characterizing quantum instruments: from non-demolition measurements to quantum error correction
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• Decomposition of Clifford Gates
• Dynamical subset sampling of quantum error correcting protocols
• Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
• Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit
• Fault-Tolerant Stabilizer Measurements in Surface Codes with Three-Qubit Gates
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• Low-overhead quantum error correction codes with a cyclic topology
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Programming the full stack of an open-access quantum computer
• Effect of quantum error correction on detection-induced coherent errors
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Quantum error correction in the NISQ regime for sequential quantum computing
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Efficient fault-tolerant implementations of non-Clifford gates with reconfigurable atom arrays
• Concatenated Steane code with single-flag syndrome checks
• Effectiveness of the syndrome extraction circuit with flag qubits on IBM quantum hardware
• Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
• Quantum error detection in qubit-resonator star architecture
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Factory-based Fault-tolerant Preparation of Quantum Polar Codes Encoding One logical Qubit
• Distance-four quantum codes with combined postselection and error correction
• Low-density parity-check representation of fault-tolerant quantum circuits
• Classical Coding Approaches to Quantum Applications
• Improving Performance of an Analog Electronic Device Using Quantum Error Correction
• Transversal CNOT gate with multi-cycle error correction
• Measurement-free code-switching for low overhead quantum computation using permutation invariant codes
• Real-time adaptation of quantum noise channel estimates
• Symmetric channel verification for purifying noisy quantum channels
• Logical Noise Bias in Magic State Injection
• Unfolded distillation: very low-cost magic state preparation for biased-noise qubits
• Towards self-correcting quantum codes for neutral atom arrays
• Efficient simulation of logical magic state preparation protocols
• Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits
• Quantum Computation and Communication in Bosonic Systems
• Testing of flag-based fault-tolerance on IBM quantum devices
• Power and limitations of distributed quantum state purification
• Fault-tolerant fidelity based on few-qubit codes: Parity-check circuits for biased error channels
• Fault Tolerant Quantum Simulation via Symplectic Transvections
• Between Shor and Steane: A unifying construction for measuring error syndromes
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code
• Bias-preserving computation with the bit-flip code