Long-range-enhanced surface codes
arXiv:2309.11719 · doi:10.1103/PhysRevA.110.022607
Abstract
The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spatial locality, storing more logical qubits requires either sacrificing the robustness of the surface code against errors or increasing the number of physical qubits. We bound the minimal number of spatially nonlocal parity checks necessary to add logical qubits to a surface code while maintaining, or improving, robustness to errors. We saturate the lower limit of this bound, when the number of added logical qubits is a constant, using a family of hypergraph product codes, interpolating between the surface code and constant-rate low-density parity-check codes. Fault-tolerant protocols for logical gates in the quantum code can be inherited from its classical parent codes. We provide near-term practical implementations of this code for hardware based on trapped ions or neutral atoms in mobile optical tweezers. Long-range-enhanced surface codes outperform conventional surface codes using hundreds of physical qubits, and represent a practical strategy to enhance the robustness of logical qubits to errors in near-term devices.
23 pages, 15 figures, 1 table; v2 changes: fixed typos and added citations; v3 changes: updated numerics and new logical gadgets; v4 changes: reworded abstract and incorporated referee suggestions
References in corpus (77)
- Surface codes: Towards practical large-scale quantum computation
- Quantum information with Rydberg atoms
- A Quantum Engineer's Guide to Superconducting Qubits
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Trapped-Ion Quantum Computing: Progress and Challenges
- Microwave photonics with superconducting quantum circuits
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- An Open-System Quantum Simulator with Trapped Ions
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Time-resolved Observation and Control of Superexchange Interactions with Ultracold Atoms in Optical Lattices
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Surface code quantum computing by lattice surgery
- Demonstration of the trapped-ion quantum-CCD computer architecture
- High-fidelity parallel entangling gates on a neutral atom quantum computer
- A Race Track Trapped-Ion Quantum Processor
- Integrated multi-wavelength control of an ion qubit
- Demonstration of fault-tolerant universal quantum gate operations
- Integrated optical multi-ion quantum logic
- High-rate, high-fidelity entanglement of qubits across an elementary quantum network
- Hyperbolic Lattices in Circuit Quantum Electrodynamics
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- 3D integrated superconducting qubits
- The XZZX Surface Code
- Randomized benchmarking of single qubit gates in a 2D array of neutral atom qubits
- Integrated optical addressing of an ion qubit
- High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
- Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays
- Protected gates for superconducting qubits
- Tradeoffs for reliable quantum information storage in 2D systems
- Decoding Across the Quantum LDPC Code Landscape
- Surface code quantum communication
- High-Fidelity Bell-State Preparation with Ca Optical Qubits
- Single-shot fault-tolerant quantum error correction
- Universal gates based on targeted phase shifts in a 3D neutral atom array
- Ytterbium nuclear-spin qubits in an optical tweezer array
- Classification of topologically protected gates for local stabilizer codes
- Realizing spin squeezing with Rydberg interactions in a programmable optical clock
- Erasure conversion in a high-fidelity Rydberg quantum simulator
- Entangling two transportable neutral atoms via local spin exchange
- High-Fidelity, Frequency-Flexible Two-Qubit Fluxonium Gates with a Transmon Coupler
- Balanced Product Quantum Codes
- Light-matter entanglement over 50 km of optical fibre
- Universal transversal gates with color codes - a simplified approach
- Mid-circuit correction of correlated phase errors using an array of spectator qubits
- Universal gate operations on nuclear spin qubits in an optical tweezer array of Yb atoms
- Poking holes and cutting corners to achieve Clifford gates with the surface code
- Low-overhead fault-tolerant quantum computing using long-range connectivity
- Two-qubit entangling gates within arbitrarily long chains of trapped ions
- High-fidelity Two-qubit Gates Using a MEMS-based Beam Steering System for Individual Qubit Addressing
- High Fidelity Single-qubit Gates of a Single Neutral Atom in the Magic-Intensity Optical Dipole Trap
- Mid-circuit qubit measurement and rearrangement in a Yb atomic array
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Single-shot error correction of three-dimensional homological product codes
- Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes
- High-fidelity detection of large-scale atom arrays in an optical lattice
- Improved single-shot decoding of higher dimensional hypergraph product codes
- Quantifying nonlocality: how outperforming local quantum codes is expensive
- Fast, high-fidelity addressed single-qubit gates using efficient composite pulse sequences
- Distributed quantum information processing with minimal local resources
- Fault-tolerant gates on hypergraph product codes
- Partitioning qubits in hypergraph product codes to implement logical gates
- An atomic boson sampler
- Multi-site Integrated Optical Addressing of Trapped Ions
- Doppler cooling of calcium ions using a dipole-forbidden transition
- Cooling atomic ions with visible and infra-red light
- Reservoir-based deterministic loading of single-atom tweezer arrays
- Partial Syndrome Measurement for Hypergraph Product Codes
Cited by in corpus (11)
- A universal neutral-atom quantum computer with individual optical addressing and non-destructive readout
- Entangling four logical qubits beyond break-even in a nonlocal code
- High-rate quantum LDPC codes for long-range-connected neutral atom registers
- Quantum Error Correction resilient against Atom Loss
- Quantum memory at nonzero temperature in a thermodynamically trivial system
- Low-density parity-check codes as stable phases of quantum matter
- Quantum Routing with Teleportation
- Adaptive Syndrome Extraction
- Single-shot preparation of hypergraph product codes via dimension jump
- Enhanced Lieb-Robinson bounds for commuting long-range interactions
- Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code