QUEST 2025
Accelerating BP-OSD Decoder for QLDPC Codes with Local Syndrome-Based Preprocessing
Wenxuan Fan (Kyushu University); Yasunari Suzuki (RIKEN RQC); Koji Inoue (Kyushu University); Teruo Tanimoto (Kyushu University)
Quantum low-density parity-check (QLDPC) codes are a strong alternative to surface codes due to their high encoding rate. BP-OSD is the state-of-the-art decoder for QLDPC codes, but it suffers from high latency. A large portion of this latency comes from belief propagation (BP) iterations, where reducing BP runtime becomes important. To address this, we introduce a simple preprocessing step that utilizes local syndrome patterns to identify some likely gate and data errors, aiming to resolve some simple errors before passing to BP-OSD. On the [[144,12,12]] BB code at a physical error rate of 0.1%, our method reduces BP iterations by over 60% and achieves more than 50% overall decoding time reduction, while maintaining the original logical error rate of BP-OSD.
Acknowledgement
N/A
Poster
|
Device and Circuit
|
October 27, 13:30 → 15:00