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.

arXiv comment9 pages, 11 figures

References in corpus (20)

• Good Quantum Error-Correcting Codes Exist
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Quantum Computing with Very Noisy Devices
• State preservation by repetitive error detection in a superconducting quantum circuit
• Quantum Error Correction and Orthogonal Geometry
• Experimental Quantum Error Correction
• Simple Quantum Error Correcting Codes
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Active stabilisation, quantum computation and quantum state synthesis
• Detecting bit-flip errors in a logical qubit using stabilizer measurements
• Experimental demonstration of fault-tolerant state preparation with superconducting qubits
• Fault-tolerant quantum error detection
• 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
• The surface code with a twist
• Experimental quantum coding against photon loss error
• Quantum fault tolerance in small experiments
• Fast fault-tolerant filtering of quantum codewords

Cited by in corpus (134)

• 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
• Flag fault-tolerant error correction for any stabilizer code
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• 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
• Handling Leakage with Subsystem Codes
• Fault-tolerant qubit from a constant number of components
• 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
• Graphical Structures for Design and Verification of Quantum Error Correction
• Is error detection helpful on IBM 5Q chips ?
• Universal bound on the cardinality of local hidden variables in networks
• Improving the efficiency of joint remote state preparation in noisy environment with weak measurement
• Achieving fault tolerance against amplitude-damping noise
• 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
• The role of entropy in topological quantum error correction
• Simultaneous Discovery of Quantum Error Correction Codes and Encoders with a Noise-Aware Reinforcement Learning Agent
• Fault-tolerant Compass Codes
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
• The Small Stellated Dodecahedron Code and Friends
• Achieving fault tolerance on capped color codes with few ancillas
• Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
• Un-Weyl-ing the Clifford Hierarchy
• 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
• Fault-tolerant quantum error correction using error weight parities
• Resource-efficient fault-tolerant one-way quantum repeater with code concatenation
• Error Suppression for Arbitrary-Size Black Box Quantum Operations
• 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
• Universal quantum computation and quantum error correction using discrete holonomies
• Testing a Quantum Error-Correcting Code on Various Platforms
• Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
• 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
• Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
• Concatenate codes, save qubits
• Dynamical subset sampling of quantum error correcting protocols
• Characterizing quantum instruments: from non-demolition measurements to quantum error correction
• Decomposition of Clifford Gates
• Fault-Tolerant Stabilizer Measurements in Surface Codes with Three-Qubit Gates
• Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
• Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Programming the full stack of an open-access quantum computer
• Low-overhead quantum error correction codes with a cyclic topology
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity
• Effect of quantum error correction on detection-induced coherent errors
• Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Quantum error detection in qubit-resonator star architecture
• Quantum error correction in the NISQ regime for sequential quantum computing
• 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
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Distance-four quantum codes with combined postselection and error correction
• 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
• Low-density parity-check representation of fault-tolerant quantum circuits
• Transversal CNOT gate with multi-cycle error correction
• Improving Performance of an Analog Electronic Device Using Quantum Error Correction
• Classical Coding Approaches to Quantum Applications
• Unfolded distillation: very low-cost magic state preparation for biased-noise qubits
• Efficient simulation of logical magic state preparation protocols
• Quantum Computation and Communication in Bosonic Systems
• Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits
• Logical Noise Bias in Magic State Injection
• 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
• Towards self-correcting quantum codes for neutral atom arrays
• Fault-tolerant fidelity based on few-qubit codes: Parity-check circuits for biased error channels
• Bias-preserving computation with the bit-flip code
• Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code
• Fault Tolerant Quantum Simulation via Symplectic Transvections
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Power and limitations of distributed quantum state purification
• Testing of flag-based fault-tolerance on IBM quantum devices
• Between Shor and Steane: A unifying construction for measuring error syndromes