Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD
Ming Wang, Ang Li, Frank Mueller
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper5
- AFS: Accurate, Fast, and Scalable Error-Decoding for Fault-Tolerant Quantum ComputersPoulami Das, Christopher A. Pattison, Srilatha Manne, Douglas M. Carmean 等HPCA 2022 · 被引用 58 次
- LILLIPUT: a lightweight low-latency lookup-table decoder for near-term Quantum error correctionPoulami Das, Aditya Locharla, Cody JonesASPLOS 2022 · 被引用 51 次
- Astrea: Accurate Quantum Error-Decoding via Practical Minimum-Weight Perfect-MatchingSuhas Vittal, Poulami Das, Moinuddin K. QureshiISCA 2023 · 被引用 47 次
- Flag-Proxy Networks: Overcoming the Architectural, Scheduling and Decoding Obstacles of Quantum LDPC CodesSuhas Vittal, Ali Javadi-Abhari, Andrew W. Cross, Lev S. Bishop 等MICRO 2024 · 被引用 4 次
- SWIPER: Minimizing Fault-Tolerant Quantum Program Latency via Speculative Window DecodingJoshua Viszlai, Jason D. Chadwick, Sarang Joshi, Gokul Subramanian Ravi 等ISCA 2025 · 被引用 2 次
相关 Paper
- Vegapunk: Accurate and Fast Decoding for Quantum LDPC Codes with Online Hierarchical Algorithm and Sparse AcceleratorKaiwen Zhou, Liqiang Lu, Debin Xiang, Chenning Tao 等MICRO 2025 · 被引用 1 次
- Towards quantum belief propagation for LDPC decoding in wireless networksSrikar Kasi, Kyle JamiesonMobiCom 2020 · 被引用 32 次
- AlphaSyndrome: Tackling the Syndrome Measurement Circuit Scheduling Problem for QEC CodesYuhao Liu, Shuohao Ping, Junyu Zhou, Ethan Decker 等ASPLOS 2026 · 被引用 11 次
- Accurate Leakage Speculation for Quantum Error CorrectionChaithanya Naik Mude, Swamit TannuMICRO 2025 · 被引用 1 次
- Efficient QC-MDPC Cryptosystems with Bounded Decoding Failure RateAlessandro Annechini, Alessandro Barenghi, Gerardo Pelosi, Simone PerrielloCRYPTO 2026
