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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-06-18 Page: https://delphi.science/r/arxiv/2606.20513 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…