{"id":"arxiv/2606.20513","url":"https://arxiv.org/abs/2606.20513","tags":["quant-ph","cs.IT"],"score":0,"title":"Approximating optimal decoding of quantum LDPC codes with narrow frontiers","domain":"quant-ph","source":"arxiv","authors":["Anthony Leverrier","Rüdiger Urbanke"],"reviews":0,"subject":"quant-ph","summary":"We introduce the Frontier decoder, a pruned dynamic-programming decoder for sparse quantum decoding problems. Frontier processes error variables in a chosen order, merges prefixes with the same residual syndrome and logical label, and approximates logical-coset posterior masses by retaining only a narrow scored frontier. Without pruning, the recursion is exact ordered inference with exponential complexity. In the code-capacity setting, the decoder reaches thresholds close to optimal for the surface code and the color code. In the circuit-level noise model, it achieves state-of-the-art…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}