Metraipolis › archive › dc_dbe1de54fb94
Approximate maximum-likelihood decoding via truncated free energies — arXiv:2609.03928
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.03928
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T03:03:32.667Z
- SHA-256 of the archived text
f05f226e81143ed8dbb8d5cc6e38da7498056c0c5ab53f7b1d73347195b586cd- Stable URL of this page
https://metraipolis.com/documento/dc_dbe1de54fb94
How to cite
Approximate maximum-likelihood decoding via truncated free energies — arXiv:2609.03928 — arXiv (en), https://arxiv.org/abs/2609.03928 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_dbe1de54fb94 (Metraipolis archive dc_dbe1de54fb94, sha256 f05f226e81143ed8dbb8d5cc6e38da7498056c0c5ab53f7b1d73347195b586cd)
BibTeX
@misc{dcdbe1de54fb94,
title = {Approximate maximum-likelihood decoding via truncated free energies — arXiv:2609.03928},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.03928},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_dbe1de54fb94; sha256 f05f226e81143ed8dbb8d5cc6e38da7498056c0c5ab53f7b1d73347195b586cd},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.03928. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Maximum-likelihood decoding (MLD) achieves the minimum logical error rate of stabilizer codes under known i.i.d. Pauli noise, but its exact evaluation is \#P-hard. Practical pipelines therefore approximate MLD by minimum-weight decoding (MWD), retaining only the lowest-weight recovery per syndrome and discarding the coset degeneracy. The minimum-weight search is in turn implemented by stochastic solvers. We introduce approximate maximum-likelihood decoding (AMLD), a black-box framework that recycles the candidate samples discarded by stochastic inner decoders into a per-class truncated free-energy estimator. For every logical class represented in the candidate pool, the estimator is provably bounded below by the exact free energy and above by the empirical minimum weight. AMLD returns the logical class minimizing the estimated free energy with linear classical overhead. In SA-based Ising-decoder benchmarks, AMLD closes up to $83\%$ of the MWD--MLD threshold gap across the toric and color codes under bit-flip and depolarizing noise. The largest threshold improvement, from $17.28\%$ to $18.62\%$, occurs on the $6.6.6$ color code under depolarizing noise. We further demonstrate AMLD on the $[[144,12,12]]$ bivariate-bicycle code, whose bit-flip decoding problem has a hypergraph structure. This application requires neither matching-based enumeration nor code-specific tensor-network contraction. At $p=0.05$, AMLD reduces the logical error rate by $13\%$ relative to MWD evaluated on the same BP-OSD candidate pool. Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-04 in quant-ph). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2609.03928 — 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-17T02:49:19.514Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-09-04?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).