Skip to main navigation Skip to search Skip to main content

Improved belief propagation decoding algorithm based on decoupling representation of Pauli operators for quantum stabilizer codes

  • Zhengzhong Yi
  • , Zhipeng Liang*
  • , Jiahan Chen
  • , Kaixin Zhong
  • , Yulin Wu
  • , Zhou Fang
  • , Xuan Wang
  • *Corresponding author for this work
  • Harbin Institute of Technology Shenzhen
  • Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies

Research output: Contribution to journalArticlepeer-review

Abstract

Based on decoupling representation of Pauli operators, we propose partially decoupled belief propagation (PDBP) and fully decoupled belief propagation (FDBP) decoding algorithm for quantum LDPC codes. These two algorithms can handle the correlations between the X and Z components of the vectors in symplectic representation, which are introduced by Pauli Y errors. Hence, they can apply not only to CSS codes, but also to non-CSS codes. For planar surface code and XZZX planar surface code, compared with traditional BP based on symplectic representation, the decoding accuracy of PDBP and FDBP is significantly improved in pure Y noise and depolarizing noise, especially that of FDBP. The impressive performance of FDBP might promote the practical implementation of quantum error correcting codes in engineering.

Original languageEnglish
Article number100
JournalQuantum Information Processing
Volume24
Issue number4
DOIs
StatePublished - Apr 2025
Externally publishedYes

Keywords

  • Decoupling representation
  • Fully decoupled belief propagation decoding algorithms
  • Partially decoupled belief propagation decoding algorithms
  • Quantum computing
  • Quantum stabilizer codes

Fingerprint

Dive into the research topics of 'Improved belief propagation decoding algorithm based on decoupling representation of Pauli operators for quantum stabilizer codes'. Together they form a unique fingerprint.

Cite this