Preprint
Sep 2026
Approximate maximum-likelihood decoding via truncated free energies
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 co...
Yuan-Qi Liu, Wei-Lei Zeng, Jun-Jie Wu et al.
· 0 citations