{"id":"arxiv/2609.12262","url":"https://arxiv.org/abs/2609.12262","tags":["quant-ph"],"score":0,"title":"Sparse-Blossom Decoding in $o(1)$ Time","domain":"quant-ph","source":"arxiv","authors":["Ryo Mikami","Hayata Yamasaki"],"reviews":0,"subject":"quant-ph","summary":"Matching-based decoding is widely used in quantum error correction, and accelerating it is key to enabling fast and scalable fault-tolerant quantum computation. Minimum-weight perfect matching (MWPM) decoding provides rigorous guarantees for error suppression, while sparse blossom enables its practical implementation at modest problem sizes. However, the runtime of existing sparse-blossom implementations unavoidably increases with problem size, motivating a rigorous parallelization framework that guarantees correctness and a runtime shorter than the syndrome-extraction timescale. Here, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}