Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD
This program is tentative and subject to change.
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 the $\llbracket 144,12,12\rrbracket$ bivariate 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 further down to $55%$ compared with the single process implementation, with maximum latency reaching as low as $18%$. These advantages make it particularly well-suited for real-time and resource-constrained quantum error correction systems.
This program is tentative and subject to change.
Mon 2 FebDisplayed time zone: Hobart change
14:10 - 15:30 | |||
14:10 20mTalk | CLINE: Improving Control Flow Compilation of Quantum Programs with Control Line Encoding Main Conference Anbang Wu Shanghai Jiao Tong University, Liqiang Lu Zhejiang University, Jianwei Yin Zhejiang University, Jingwen Leng Shanghai Jiao Tong University, Minyi Guo Shanghai Jiao Tong University | ||
14:30 20mTalk | Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD Main Conference Ming Wang North Carolina State University, Ang Li Pacific Northwest National Laboratory, Frank Mueller North Carolina State University, USA | ||
14:50 20mTalk | DC-MBQC: A Distributed Quantum Compilation Framework for Measurement-Based Quantum Computing Main Conference Yecheng Xue Peking University, Rui Yang Peking University, Zhiding Liang The Chinese University of Hong Kong, Tongyang Li Peking University | ||
15:10 20mTalk | TraceQ: Trace-Based Reconstruction of Quantum Circuit Dataflow in Surface-Code Fault-Tolerant Quantum Computing Main Conference Theodoros Trochatos Yale University, Christopher Kang University of Chicago, Andrew Wang Cornell University, Frederic T. Chong University of Chicago, Jakub Szefer Northwestern University | ||