arXiv News

First-hand information for everyone

Site

AboutPrivacy PolicyTerms of Use

© 2026 arXiv News

arXiv News

EnglishJapanese

Switch language

EnglishJapanese
Loading account…

First-hand information for everyone

Back to front page
Quantum PhysicsEnglishPublished

Asymptotically good quantum locally testable codes over qubits

September 19, 2026arXiv: 2609.20780v1

This paper describes an explicit way to build families of quantum error‑correcting codes that remain “good” as they grow and that can be checked locally. In plain terms, the authors construct quantum low‑density parity‑check (LDPC) CSS codes over qubits that keep a constant information rate and a constant fraction of error tolerance, while also admitting local tests that touch only a fixed number of qubits and detect errors with constant reliability.

What the researchers did is give a concrete construction and a mathematical proof of its properties. The codes are CSS codes, a standard quantum construction built from two classical codes. LDPC means each parity check involves only a small number of qubits. “Constant rate” means the fraction of physical qubits that encode logical qubits does not shrink as the code gets larger. “Constant relative distance” means the smallest undetectable error must affect a constant fraction of qubits. Local testability means small, fixed‑size checks can probabilistically detect whether the state is far from a valid codeword; “constant soundness” means those local checks detect errors with a fixed positive probability proportional to how large the error is.

At a high level the construction combines geometric and coding ideas. The authors indicate they build on non‑Abelian cubical complexes and robust tensor‑style codes, and they explore interactions between graph expanders and algebraic codes. The paper is organized into many technical parts—mixing, cosystole bounds, homology and incidence calculations, parameter choices and arithmetic constructions—each establishing a piece of the overall proof that the codes have the claimed rate, distance and local‑test properties.

Why this matters: codes that are both LDPC and locally testable, while keeping constant rate and distance, are attractive for theory because they balance efficient checking with strong protection against errors. Such codes are a step toward quantum error‑correction schemes that are compact (high rate), robust (large relative distance), and amenable to local verification. These are mainly theoretical advances that clarify what kinds of quantum codes are possible.

Important caveats: the results are asymptotic and mathematical. “Asymptotically good” means the promised properties hold as the code size goes to infinity; the paper does not claim immediate experimental implementations or that practical decoders are provided. The work is primarily a construction and proof of properties; details such as decoding algorithms or resource estimates for near‑term devices are not claimed in the abstract.

The authors also disclose how the project was carried out. The high‑level design using non‑Abelian cubical complexes and robust tensor codes was developed by the human authors. They report using ChatGPT Pro tools (versions 5.6 and 6 Pro) to help orchestrate some of the expander‑code interactions and as an editorial assistant. The authors take responsibility for all results and proofs.

Source paper

Asymptotically Good Quantum Locally Testable Codes

Quantum Physics
View on arXiv
Asymptotically good quantum locally testable codes over qubits | arXiv News