Degenerate Quantum LDPC Codes With Good Finite Length Performance

04/04/2019
by   Pavel Panteleev, et al.
0

We study the performance of small and medium length quantum LDPC (QLDPC) codes in the depolarizing channel. Only degenerate codes with the maximal stabilizer weight much smaller than their minimum distance are considered. It is shown that with the help of an OSD-like post-processing the performance of the standard belief propagation (BP) decoder on many QLDPC codes can be improved by several orders of magnitude. Using this new BP-OSD decoder we study the performance of several known classes of degenerate QLDPC codes including the hypergraph product codes, the hyperbicycle codes, the homological product codes, and the Haah's cubic codes. We also construct several interesting examples of short generalized bicycle codes. Some of them have an additional property that their syndromes are protected by small BCH codes, which may be useful for the fault-tolerant syndrome measurement. We also propose a new large family of QLDPC codes that contains the class of hypergraph product codes, where one of the used parity-check matrices is square. It is shown that in some cases such codes have better performance than the hypergraph product codes. Finally, we demonstrate that the performance of the proposed BP-OSD decoder for some of the constructed codes is better than for a relatively large surface code decoded by a near-optimal decoder.

READ FULL TEXT
research
04/28/2021

Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes

Quantum information needs to be protected by quantum error-correcting co...
research
08/16/2023

Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices

Quantum low-density parity-check (QLDPC) codes are promising candidates ...
research
04/23/2020

Combining hard and soft decoders for hypergraph product codes

Hypergraph product codes are a class of constant-rate quantum low-densit...
research
02/15/2022

Efficient Post-Processors for Improving Error-Correcting Performance of LDPC Codes

The error floor phenomenon, associated with iterative decoders, is one o...
research
08/01/2022

Fast erasure decoder for a class of quantum LDPC codes

We propose a decoder for the correction of erasures with hypergraph prod...
research
06/24/2022

Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing

This paper investigates decoder diversity architectures for short low-de...
research
06/22/2020

Optimization of NB QC-LDPC Block Codes and Their Performance Analysis

We propose an approach for optimizing nonbinary (NB) quasi-cyclic (QC) L...

Please sign up or login with your details

Forgot password? Click here to reset