Metraipolis › archive › dc_8bf3366a3ce8

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-04T13:02:31.397Z
SHA-256 of the archived text
fd0202403074166d08482981c9d90bc4bbf68858e2b3f2d7ee75c68d37fd17a7
Stable URL of this page
https://metraipolis.com/documento/dc_8bf3366a3ce8

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_8bf3366a3ce8 (Metraipolis archive dc_8bf3366a3ce8, sha256 fd0202403074166d08482981c9d90bc4bbf68858e2b3f2d7ee75c68d37fd17a7)
BibTeX
@misc{dc8bf3366a3ce8,
  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_8bf3366a3ce8; sha256 fd0202403074166d08482981c9d90bc4bbf68858e2b3f2d7ee75c68d37fd17a7},
  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-04T12:36:48.061Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).