Evolutionary BP plus OSD Decoding for Low-Latency Quantum Error Correction

  • Kwak, Hee-Youl; 
  • Park, Seong-Joon; 
  • Jung, Hyunwoo; 
  • Ha, Jeongseok; 
  • Kim, Jae-Won
Citations

WEB OF SCIENCE

0
Citations

SCOPUS

0

초록

Quantum error correction (QEC) for fault-tolerant quantum computing requires a balanced decoding solution that offers high performance, low complexity, and low latency. However, the de facto standard-belief propagation (BP) combined with ordered statistics decoding (OSD)-suffers from excessive iterations in the BP stage and high complexity in the OSD stage. To address these challenges, we propose an evolutionary BP (EBP) decoder optimized via a differential evolution (DE) algorithm. By leveraging the gradient-free nature of DE, we enable end-to-end optimization of the EBP+OSD structure to maximize overall performance. In addition, a multi-objective selection rule is introduced to suppress frequent OSD activation, significantly reducing complexity overhead. Simulation results on surface codes and quantum low-density parity-check (QLDPC) codes demonstrate that EBP+OSD simultaneously achieves both superior decoding performance and substantially lower complexity compared to conventional BP+OSD, particularly in stringent low-latency regimes.

키워드

Codes; Decoding; Optimization; Surfaces; Complexity theory; Algorithms; Modeling; Qubit; Silicon; Indexes; Belief propagation (BP); differential evolution (DE); ordered statistics decoding (OSD); quantum error correction (QEC); quantum low-density parity-check (QLDPC) codes; surface codes; CODES; COMPUTATION
제목
Evolutionary BP plus OSD Decoding for Low-Latency Quantum Error Correction
저자
Kwak, Hee-Youl; Park, Seong-Joon; Jung, Hyunwoo; Ha, Jeongseok; Kim, Jae-Won
DOI
10.1109/JSAC.2026.3746949
발행일
2026-10
유형
Article
저널명
IEEE Journal on Selected Areas in Communications
권
44
페이지
6118 ~ 6129