On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics

Ching Feng Kung*, Kao Yueh Kuo, Ching Yi Lai

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

In this paper, we investigate the use of quaternary reliability statistics for ordered statistics decoding (OSD) of quantum codes. OSD can be used to improve the performance of belief propagation (BP) decoding when it fails to correct the error syndrome. We propose an approach that leverages quaternary reliability information and the hard-decision history output by BP to perform reliability sorting for OSD. This approach improves upon previous methods that separately treat X and Z errors, by preserving the X/Z correlations during the sorting step. Our simulations show that the refined BP with scalar messages and the proposed OSD outperforms previous BP-OSD combinations. We achieve thresholds of roughly 17.5%-17.7% for toric, surface, and XZZX codes, and 15.42% for hexagonal planar color codes.

Original languageEnglish
Title of host publication2023 12th International Symposium on Topics in Coding, ISTC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350326116
DOIs
StatePublished - 2023
Event12th International Symposium on Topics in Coding, ISTC 2023 - Brest, France
Duration: 4 Sep 20238 Sep 2023

Publication series

Name2023 12th International Symposium on Topics in Coding, ISTC 2023

Conference

Conference12th International Symposium on Topics in Coding, ISTC 2023
Country/TerritoryFrance
CityBrest
Period4/09/238/09/23

Fingerprint

Dive into the research topics of 'On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics'. Together they form a unique fingerprint.

Cite this