Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
arXiv:2403.16054 · doi:10.1126/sciadv.adp6388
Abstract
Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource overheads. To overcome this issue, high-rate quantum codes, such as quantum low-density parity-check codes, have been studied over the past decade. In this case, however, it is difficult to perform logical gates in parallel while maintaining low overheads. Here we propose concatenated high-rate small-size quantum error-detecting codes as a new family of high-rate quantum codes. Their simple structure allows for a geometrical interpretation using hypercubes corresponding to logical qubits. We thus call them many-hypercube codes. They can realize both high rates, e.g., 30% (64 logical qubits are encoded into 216 physical ones), and parallelizability of logical gates. Developing dedicated decoder and encoders, we achieve high error thresholds even in a circuit-level noise model. Thus, the many-hypercube codes will pave the way to high-performance fault-tolerant quantum computing.
20 pages, 16 figures
References in corpus (10)
- Surface codes: Towards practical large-scale quantum computation
- Logical quantum processor based on reconfigurable atom arrays
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological Quantum Distillation
- Topological fault-tolerance in cluster state quantum computation
- Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Multilevel distillation of magic states for quantum computing
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
Cited by in corpus (8)
- Concatenate codes, save qubits
- Efficient fault-tolerant code switching via one-way transversal CNOT gates
- Adaptive Syndrome Extraction
- How to realize compact and non-compact localized states in disorder-free hypercube networks
- Logical Error Rates for the Surface Code Under a Mixed Coherent and Stochastic Circuit-Level Noise Model Inspired by Trapped Ions
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
- Coxeter codes: Extending the Reed-Muller family
- Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements