Abstract:Quantum error correction is the building block for constructing fault-tolerant quantum processors that can operate reliably even if its constituting elements are corrupted by decoherence. In this context, real-time decoding is a necessity for implementing arbitrary quantum computations on the logical level. In this work, we present a new decoder for Quantum Low Density Parity Check (QLDPC) codes, named the closed-branch decoder, with a worst-case complexity loosely upper bounded by $\mathcal{O}(n\text{max}_{\text{gr}}\text{max}_{\text{br}})$, where $\text{max}_{\text{gr}}$ and $\text{max}_{\text{br}}$ are tunable parameters that pose the accuracy versus speed trade-off of decoding algorithms. For the best precision, the $\text{max}_{\text{gr}}\text{max}_{\text{br}}$ product increases exponentially as $\propto dj^d$, where $d$ indicates the distance of the code and $j$ indicates the average row weight of its parity check matrix. Nevertheless, we numerically show that considering small values that are polynomials of the code distance are enough for good error correction performance. The decoder is described to great extent and compared with the Belief Propagation Ordered Statistics Decoder (BPOSD) operating over data qubit, phenomenological and circuit-level noise models for the class of Bivariate Bicycle (BB) codes. The results showcase a promising performance of the decoder, obtaining similar results with much lower complexity than BPOSD when considering the smallest distance codes, but experiencing some logical error probability degradation for the larger ones. Ultimately, the performance and complexity of the decoder depends on the product $\text{max}_{\text{gr}}\text{max}_{\text{br}}$, which can be considered taking into account benefiting one of the two aspects at the expense of the other.

Quantum-enhanced belief propagation for LDPC decoding

Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation

A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes

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

Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation

An almost-linear time decoding algorithm for quantum LDPC codes under circuit-level noise

Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes

Toward Low-latency Iterative Decoding of QLDPC Codes Under Circuit-Level Noise

VARIABLE NON-UNIFORM QUANTIZED BELIEF PROPAGATION ALGORITHM FOR LDPC DECODING

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

Modified belief propagation decoders for quantum low-density parity-check codes

Fault-Tolerant Belief Propagation for Practical Quantum Memory

Improved Belief Propagation Decoding Algorithms for Surface Codes

Degenerate Quantum LDPC Codes With Good Finite Length Performance

Modified Belief-Propagation Algorithm for Decoding of Irregular Low-Density Parity-Check Codes

Belief propagation as a partial decoder

Toward a Union-Find Decoder for Quantum LDPC Codes

Collective Bit Flipping-Based Decoding of Quantum LDPC Codes

The closed-branch decoder for quantum LDPC codes