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

08/16/2023
by   Sisi Miao, et al.
0

Quantum low-density parity-check (QLDPC) codes are promising candidates for error correction in quantum computers. One of the major challenges in implementing QLDPC codes in quantum computers is the lack of a universal decoder. In this work, we first propose to decode QLDPC codes with a belief propagation (BP) decoder operating on overcomplete check matrices. Then, we extend the neural BP (NBP) decoder, which was originally studied for suboptimal binary BP decoding of QLPDC codes, to quaternary BP decoders. Numerical simulation results demonstrate that both approaches as well as their combination yield a low-latency, high-performance decoder for several short to moderate length QLDPC codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2022

Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices

The recent success in constructing asymptotically good quantum low-densi...
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
05/09/2023

Check Belief Propagation Decoding of LDPC Codes

Variant belief-propagation (BP) algorithms are applied to low-density pa...
research
04/04/2019

Degenerate Quantum LDPC Codes With Good Finite Length Performance

We study the performance of small and medium length quantum LDPC (QLDPC)...
research
04/27/2023

Generalized Automorphisms of Channel Codes: Properties, Code Design, and a Decoder

Low-density parity-check codes together with belief propagation (BP) dec...
research
09/02/2022

Software Tools for Decoding Quantum Low-Density Parity Check Codes

Quantum Error Correction (QEC) is an essential field of research towards...
research
12/19/2020

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes

Algebraic codes such as BCH code are receiving renewed interest as their...

Please sign up or login with your details

Forgot password? Click here to reset