{"id":"arxiv/2609.03928","url":"https://arxiv.org/abs/2609.03928","tags":["quant-ph"],"score":0,"title":"Approximate maximum-likelihood decoding via truncated free energies","domain":"quant-ph","source":"arxiv","authors":["Yuanqi Liu","Weilei Zeng","Junjie Wu","Lingling Lao"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}