{"id":"arxiv/2605.00038","url":"https://arxiv.org/abs/2605.00038","tags":["cs.AR","quant-ph"],"score":0,"title":"Lottery BP: Unlocking Quantum Error Decoding at Scale","domain":"cs.AR","source":"arxiv","authors":["Yanzhang Zhu","Chen-Yu Peng","Yun Hao Chen","Yeong-Luh Ueng","Di Wu"],"reviews":0,"subject":"cs.AR","summary":"During a QEC cycle, quantum error decoding stands on the critical path. To enable fault tolerance on millions of qubits in real time, scalable decoding is necessary, which motivates this paper. Existing decoding algorithms (decoders), such as clustering, matching, belief propagation (BP), and neural networks, suffer from one or more of inaccuracy, costliness, and incompatibility, upon a broad set of quantum error correction codes, such as surface code and bivariate bicycle code. Therefore, there exists a gap between existing decoders and an ideal decoder that is accurate, fast, general, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}