Metraipolis › archive › dc_9ab52ef6b2ff

Capability-Gated Conformance Testing of Quantum Error-Correction Decoder Libraries — arXiv:2609.07035

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.07035
License (as archived)
CC0-1.0
Archived
2026-10-16T13:14:44.272Z
SHA-256 of the archived text
91a99eaf6e6a0de62bf282d4df0561ae84619b8806ff8fd595476f02886e1fd1
Stable URL of this page
https://metraipolis.com/documento/dc_9ab52ef6b2ff

How to cite

Capability-Gated Conformance Testing of Quantum Error-Correction Decoder Libraries — arXiv:2609.07035 — arXiv (en), https://arxiv.org/abs/2609.07035 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_9ab52ef6b2ff (Metraipolis archive dc_9ab52ef6b2ff, sha256 91a99eaf6e6a0de62bf282d4df0561ae84619b8806ff8fd595476f02886e1fd1)
BibTeX
@misc{dc9ab52ef6b2ff,
  title = {Capability-Gated Conformance Testing of Quantum Error-Correction Decoder Libraries — arXiv:2609.07035},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.07035},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_9ab52ef6b2ff; sha256 91a99eaf6e6a0de62bf282d4df0561ae84619b8806ff8fd595476f02886e1fd1},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.07035. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

A quantum error correction decoder is a library other people's results depend on, judged in one dominant way. Sample errors, decode, and count wrong logical observables. We ask what else can be checked there. Our conformance contract needs no oracle. One check asks that a returned correction explain the syndrome in the caller's index space. The other hands a decoder one instance under two presentations differing only in bookkeeping, where two feasible corrections of different weight prove the heavier is not minimum-weight. Verdicts are gated on what each library declares, so a firing contradicts a published guarantee. Nine configurations from five public libraries give three results. Documentation answers 4 of 54 capability questions. Bounded-distance correctness, the property callers most depend on, has a direct declaration yield of 0.0%, though its hypotheses hold in 62.1% of cases. Presentation sensitivity is real but shallow. One solver moved to a 26% heavier correction under a different numbering, which reaches the logical class at most once in twenty thousand shots. Established evaluation misses corruptions that preserve logical parity, while one summation over the caller's weights catches every one we injected. All 639 certificates ship as bundles a standalone verifier re-derives from first principles.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-09 in cs.AR).
Categorie arXiv: Quantum Physics (quant-ph) ; Hardware Architecture (cs.AR).
Pagina del lavoro: https://arxiv.org/abs/2609.07035 — 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-10-16T13:02:36.899Z dalla pagina https://arxiv.org/catchup/cs.AR/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).