Low-overhead fault-tolerant quantum computing using long-range connectivity
arXiv:2110.10794 · doi:10.1126/sciadv.abn1717
Abstract
Vast numbers of qubits will be needed for large-scale quantum computing due to the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check (LDPC) codes, where long-range interactions enable many logical qubits to be encoded with a modest number of physical qubits. In our approach, logic gates operate via logical Pauli measurements that preserve both the protection of the LDPC codes as well as the low overheads in terms of the required number of additional qubits. Compared with surface codes with the same code distance, we estimate order-of-magnitude improvements in the overheads for processing around one hundred logical qubits using this approach. Given the high thresholds demonstrated by LDPC codes, our estimates suggest that fault-tolerant quantum computation at this scale may be achievable with a few thousand physical qubits at comparable error rates to what is needed for current approaches.
14 pages, 6 figures, comments welcome; v2 - final author version, revisions made in response to referee reports
References in corpus (25)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Surface codes: Towards practical large-scale quantum computation
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological Quantum Distillation
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Quantum computing enhanced computational catalysis
- The XZZX Surface Code
- Microwave Quantum Link between Superconducting Circuits Housed in Spatially Separated Cryogenic Systems
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Quantum LDPC Codes with Almost Linear Minimum Distance
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Balanced Product Quantum Codes
- Coherent spin qubit transport in silicon
- Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory
- Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
- Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
- Universal quantum computing with twist-free and temporally encoded lattice surgery
- Constant-overhead quantum error correction with thin planar connectivity
- Fiber Bundle Codes: Breaking the Barrier for Quantum LDPC Codes
- Connectivity constrains quantum codes
- Scalable Quantum Computation in the Presence of Large Detected-Error Rates
- Interleaving: Modular architectures for fault-tolerant photonic quantum computing
- On Quantum Weight Reduction
Cited by in corpus (60)
- High-threshold and low-overhead fault-tolerant quantum memory
- Encoding a magic state with beyond break-even fidelity
- Early Fault-Tolerant Quantum Computing
- Constant-overhead quantum error correction with thin planar connectivity
- Ideal refocusing of an optically active spin qubit under strong hyperfine interactions
- Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- How to wire a 1000-qubit trapped ion quantum computer
- Fully tunable longitudinal spin-photon interactions in Si and Ge quantum dots
- Bias-tailored quantum LDPC codes
- Partitioning qubits in hypergraph product codes to implement logical gates
- Fold-Transversal Clifford Gates for Quantum Codes
- Entangling four logical qubits beyond break-even in a nonlocal code
- Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- High-rate quantum LDPC codes for long-range-connected neutral atom registers
- A Spin-Optical Quantum Computing Architecture
- LDPC-cat codes for low-overhead quantum computing in 2D
- Single-shot decoding of good quantum LDPC codes
- Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
- Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
- Long-Range Interaction via Resonator-Induced Phase in Superconducting Qubits
- Long-range-enhanced surface codes
- Distance-preserving stabilizer measurements in hypergraph product codes
- CSS code surgery as a universal construction
- Lowering Connectivity Requirements For Bivariate Bicycle Codes Using Morphing Circuits
- Fault-tolerant logical measurements via homological measurement
- Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
- Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
- Fault-tolerant hyperbolic Floquet quantum error correcting codes
- XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
- Weight Reduced Stabilizer Codes with Lower Overhead
- Low-overhead quantum computing with the color code
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Concatenate codes, save qubits
- Time-Efficient Logical Operations on Quantum Low-Density Parity Check Codes
- Lift-Connected Surface Codes
- Efficient fault-tolerant code switching via one-way transversal CNOT gates
- Machine learning of quantum channels on NISQ devices
- Low-overhead fault-tolerant quantum computation by gauging logical operators
- Tensor-network-based variational Monte Carlo approach to the non-equilibrium steady state of open quantum systems
- Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries
- Flying-cat parity checks for quantum error correction
- On the energy barrier of hypergraph product codes
- Feasibility of Logical Bell State Generation in Memory Assisted Quantum Networks
- Low-density parity-check representation of fault-tolerant quantum circuits
- Non-Abelian Self-Correcting Quantum Memory and Transversal Non-Clifford Gate beyond the Distance Barrier
- Efficient simulation of logical magic state preparation protocols
- Tailoring Fault-Tolerance to Quantum Algorithms
- Scalable Low-overhead Superconducting Non-local Coupler with Exponentially Enhanced Connectivity
- Parallel Logical Measurements via Quantum Code Surgery
- Noise-Agnostic Unbiased Quantum Error Mitigation for Logical Qubits
- Tunable Hybrid-Mode Coupler Enabling Strong Interactions between Transmons at Centimeter-Scale Distance
- Magic tricycles: Efficient magic state generation with finite block-length quantum LDPC codes
- Feedforward suppression of readout-induced faults in quantum error correction
- Accelerating Fault-Tolerant Quantum Computation with Good qLDPC Codes
- Transversal architecture for megaquop-scale quantum simulation with neutral atoms
- Color codes with domino twists: Construction, logical measurements, and computation
- Color code with a logical control- gate using transversal rotations
- Effective non-local parity-dependent couplings in qubit chains
- Benchmarking fault-tolerant quantum computing hardware via QLOPS
- Universal fault tolerant quantum computation in 2D without getting tied in knots