Metraipolis › archive › dc_a5379cc370bf
QECert: Formal Foundations for Quantum Error-Correction Theory in Lean — arXiv:2611.05047
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.05047
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-04T19:09:28.902Z
- SHA-256 of the archived text
79d61d51c7d6d522198350c841c825c3e4bbf4dd0c24324861d14099baabf3c1- Stable URL of this page
https://metraipolis.com/documento/dc_a5379cc370bf
How to cite
QECert: Formal Foundations for Quantum Error-Correction Theory in Lean — arXiv:2611.05047 — arXiv (en), https://arxiv.org/abs/2611.05047 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a5379cc370bf (Metraipolis archive dc_a5379cc370bf, sha256 79d61d51c7d6d522198350c841c825c3e4bbf4dd0c24324861d14099baabf3c1)
BibTeX
@misc{dca5379cc370bf,
title = {QECert: Formal Foundations for Quantum Error-Correction Theory in Lean — arXiv:2611.05047},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.05047},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a5379cc370bf; sha256 79d61d51c7d6d522198350c841c825c3e4bbf4dd0c24324861d14099baabf3c1},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.05047. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Quantum error correction provides the mathematical basis for protecting quantum information against noise. Existing formalizations have established foundations for stabilizer codes and code verification. However, a systematic formal treatment of the asymptotic constructions and fundamental limitations that underpin scalable quantum error correction is still needed. We present QECert, a Lean library providing reusable formal foundations for these theoretical questions. It connects quantum error-correction criteria, stabilizer and Calderbank-Shor-Steane codes, and algebraic and homological constructions within a common framework. Asymptotically good quantum low density parity check codes provide the principal case study. We formalize constructions and asymptotic parameter theorems spanning hypergraph products, balanced products, lifted products, and quantum Tanner codes. Further developments cover Bravyi-Poulin-Terhal bounds and related locality restrictions, constant overhead magic state distillation, and energy barriers and storage errors for quantum memories. QECert establishes a reusable formal foundation for studying the capabilities, resource requirements, and fundamental limitations of quantum error correction, supporting systematic verification and further development of its theory. Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2611.05047 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-04T18:42:37.684Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).