Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD
Ming Wang, Ang Li, Frank Mueller
Abstract
This work presents a hardware-efficient and fully parallelizable decoder for quantum LDPC codes that leverages belief propagation (BP) with a speculative post-processing strategy inspired by classical Chase decoding algorithm. By monitoring bit-level oscillation patterns during BP, our method identifies unreliable bits and generates multiple candidate vectors to selectively flip syndromes. Each modified syndrome is then decoded independently using short-depth BP, a process we refer to as BP-SF (syndrome flip). This design eliminates the need for costly Gaussian elimination used in the current BP-OSD approaches. Our implementation achieves logical error rates comparable to or better than BP-OSD while offering significantly lower latency due to its high degree of parallelism for a variety of bivariate bicycle codes. Evaluation on thebivariate bicycle code shows that the proposed decoder reduces average latency to approximately 70% of BP-OSD. When post-processing is parallelized the average latency is reduced by 55% compared to the single process implementation, with the maximum latency reaching as low as 18%. These advantages make it particularly well-suited for real-time and resource-constrained quantum error correction systems.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on5
- AFS: Accurate, Fast, and Scalable Error-Decoding for Fault-Tolerant Quantum ComputersPoulami Das, Christopher A. Pattison, Srilatha Manne, Douglas M. Carmean et al.HPCA 2022 · 58 citations
- LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correctionPoulami Das, Aditya Locharla, Cody JonesASPLOS 2022 · 51 citations
- Astrea: Accurate Quantum Error-Decoding via Practical Minimum-Weight Perfect-MatchingSuhas Vittal, Poulami Das, Moinuddin K. QureshiISCA 2023 · 47 citations
- Flag-Proxy Networks: Overcoming the Architectural, Scheduling and Decoding Obstacles of Quantum LDPC CodesSuhas Vittal, Ali Javadi-Abhari, Andrew W. Cross, Lev S. Bishop et al.MICRO 2024 · 4 citations
- SWIPER: Minimizing Fault-Tolerant Quantum Program Latency via Speculative Window DecodingJoshua Viszlai, Jason D. Chadwick, Sarang Joshi, Gokul Subramanian Ravi et al.ISCA 2025 · 2 citations
Related papers
- Vegapunk: Accurate and Fast Decoding for Quantum LDPC Codes with Online Hierarchical Algorithm and Sparse AcceleratorKaiwen Zhou, Liqiang Lu, Debin Xiang, Chenning Tao et al.MICRO 2025 · 1 citation
- Towards quantum belief propagation for LDPC decoding in wireless networksSrikar Kasi, Kyle JamiesonMobiCom 2020 · 32 citations
- AlphaSyndrome: Tackling the Syndrome Measurement Circuit Scheduling Problem for QEC CodesYuhao Liu, Shuohao Ping, Junyu Zhou, Ethan Decker et al.ASPLOS 2026 · 11 citations
- Accurate Leakage Speculation for Quantum Error CorrectionChaithanya Naik Mude, Swamit TannuMICRO 2025 · 1 citation
- Efficient QC-MDPC Cryptosystems with Bounded Decoding Failure RateAlessandro Annechini, Alessandro Barenghi, Gerardo Pelosi, Simone PerrielloCRYPTO 2026
