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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:MILCOM IEEE Military Communications Conference s. 115 - 120
Hlavní autoři: Kim, Jaemin, Jung, Hyunwoo, Ha, Jeongseok
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 30.10.2023
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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