Low-Complexity Decoding Algorithm Utilizing Degeneracy for Quantum LDPC Codes

Quantum low-density parity-check (QLDPC) codes have been considered as a promising solution for the fault-tolerant quantum computing. However, the belief propagation (BP) decoding for QLDPC codes does not take into account the degeneracy, resulting in certain performance degradation. Recently, vario...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:MILCOM IEEE Military Communications Conference S. 115 - 120
Hauptverfasser: Kim, Jaemin, Jung, Hyunwoo, Ha, Jeongseok
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 30.10.2023
Schlagworte:
Decoding
decoding algorithm
degeneracy
Fault tolerance
Fault tolerant systems
low-density parity-check codes
Military communication
Performance evaluation
Quantum computing
Quantum error correction codes
Simulation
ISSN:2155-7586
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Quantum low-density parity-check (QLDPC) codes have been considered as a promising solution for the fault-tolerant quantum computing. However, the belief propagation (BP) decoding for QLDPC codes does not take into account the degeneracy, resulting in certain performance degradation. Recently, various post-processing algorithms have been proposed to address this issue but they in return require excessive additional complexity and/or long decoding latency. Motivated by this, in this paper, we propose an efficient decoding algorithm that takes reduced decoding complexity for the post-processing. In particular, the proposed algorithm performs the post-processing in such a way that it first selects a variable node based on a proposed metric, and the depolarizing channel model for the selected variable node is reinitialized according to the BP decoding results. Then, the BP decoding is performed for the depolarizing channel model in which the selected node follows the reinitialized channel characteristics. The process of selection, reinitialization and BP decoding, say a trial, is iterated until it reaches a predetermined value or all syndromes are met. The main ideas of this work lie in formulating the metric for selection and reinitialization to minimize the number of trials until the degeneracy is resolved. Finally, simulation results show that the proposed decoding algorithms can significantly reduce the decoding complexity with similar decoding performance to that of an existing algorithm.
ISSN:2155-7586
DOI:10.1109/MILCOM58377.2023.10356284