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.
arXiv comment14 pages, 6 figures, comments welcome; v2 - final author version, revisions made in response to referee reports
References in corpus (66)
- Fault-tolerant quantum computation by anyons
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Fault-tolerant quantum computation with high threshold in two dimensions
- Hamiltonian Simulation by Qubitization
- Demonstration of a small programmable quantum computer with atomic qubits
- Elucidating Reaction Mechanisms on Quantum Computers
- Topological Quantum Distillation
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Efficient high-fidelity quantum computation using matter qubits and linear optics
- Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
- Surface code quantum computing by lattice surgery
- Demonstration of the trapped-ion quantum-CCD computer architecture
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Entanglement Distillation between Solid-State Quantum Network Nodes
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Repeated Quantum Error Detection in a Surface Code
- Stabilizer Formalism for Operator Quantum Error Correction
- Gate count estimates for performing quantum chemistry on small quantum computers
- High-rate, high-fidelity entanglement of qubits across an elementary quantum network
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Shuttling a single charge across a one-dimensional array of silicon quantum dots
- 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
- Degenerate Quantum LDPC Codes With Good Finite Length Performance
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Long-Range Microwave Mediated Interactions Between Electron Spins
- Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
- Tradeoffs for reliable quantum information storage in 2D systems
- Decoding Across the Quantum LDPC Code Landscape
- Quantum LDPC Codes with Almost Linear Minimum Distance
- Single-shot fault-tolerant quantum error correction
- Focus beyond quadratic speedups for error-corrected quantum advantage
- Balanced Product Quantum Codes
- Constructions and Noise Threshold of Hyperbolic Surface Codes
- Coherent spin qubit transport in silicon
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory
- Constant overhead quantum fault-tolerance with quantum expander codes
- 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
- Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
- Universal quantum computing with twist-free and temporally encoded lattice surgery
- Quantum Expander Codes
- Constant-overhead quantum error correction with thin planar connectivity
- Fiber Bundle Codes: Breaking the Barrier for Quantum LDPC Codes
- Applying quantum algorithms to constraint satisfaction problems
- Code Deformation and Lattice Surgery Are Gauge Fixing
- Combining hard and soft decoders for hypergraph product codes
- Fault-tolerant gates on hypergraph product codes
- Interfacing superconducting qubits and single optical photons using molecules in waveguides
- Connectivity constrains quantum codes
- Topological wormholes
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Scalable Quantum Computation in the Presence of Large Detected-Error Rates
- Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
- Interleaving: Modular architectures for fault-tolerant photonic quantum computing
- On Quantum Weight Reduction
- Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High Performance
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