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

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 s...

Full description

Saved in:
Bibliographic Details
Published in:Quantum information processing Vol. 24; no. 4; p. 100
Main Authors: Yi, Zhengzhong, Liang, Zhipeng, Chen, Jiahan, Zhong, Kaixin, Wu, Yulin, Fang, Zhou, Wang, Xuan
Format: Journal Article
Language:English
Published: Dordrecht Springer Nature B.V 01.04.2025
Subjects:
Accuracy
Algorithms
Codes
Commuting
Decoding
Decoupling
Error correcting codes
Error correction
Error correction & detection
Operators
Parity
Representations
Simulation
ISSN:1573-1332, 1570-0755, 1573-1332
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1573-1332
1570-0755
1573-1332
DOI:10.1007/s11128-025-04709-6