High-Rate Quantum Codes with Proven Distance and Low-Weight Measurements
quant-ph
Submitted: 2026-10-02
Updated: 2026-10-02
Comments: Several Lean snippets in main text. 18 pages
Code: https://github.com/VerifiedQC/Lean-QEC
License: http://creativecommons.org/licenses/by/4.0/
The gist: We study a family of quantum subsystem codes defined on rectangular coordinate grids of any dimension, with even side lengths of at least four.
Abstract
We study a family of quantum subsystem codes defined on rectangular coordinate grids of any dimension, with even side lengths of at least four. The directly measured operators act along coordinate lines. For every member of the family, we derive the number of protected logical qubits and prove its dressed distance without a numerical search. To illustrate the resulting design choices, we impose a budget of at most 10,000 data qubits and determine the complete tradeoff between encoding rate and measurement weight within this family at distances 16, 32, and 64. At distance 16, one code protects 4,096 logical qubits among 10,000 data qubits using weight-ten measurements. At distances 32 and 64, codes with 7,776 and 9,216 data qubits protect 1,024 and 256 logical qubits, respectively, using weight-six measurements. We include and explain Lean code snippets throughout the paper to guide readers through the formal verification of our subsystem-code construction and its dressed and bare distances.
Sources
- Stabilizer Formalism for Operator Quantum Error Correction
- Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements
- Optimized Many-Hypercube Codes toward Lower Logical Error Rates and Earlier Realization
- End-to-End Formalization of Quantum Error Correction
- The Lean mathematical library
- Asymptotically Good Quantum and Locally Testable Classical LDPC Codes
- Quantum Tanner codes
- Stabilizer Codes and Quantum Error Correction
- Good Quantum Error-Correcting Codes Exist
- Multiple Particle Interference and Quantum Error Correction
- Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
- A Numerical Study of Bravyi-Bacon-Shor and Subsystem Hypergraph Product Codes
- High-threshold and low-overhead fault-tolerant quantum memory
- Quantum LDPC codes with design rate 1/5 and good performance below 1000 physical qubits
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians