Quantum Maxwell Erasure Decoder for qLDPC codes
By: Bruno Costa Alves Freire, François-Marie Le Régent, Anthony Leverrier
We introduce a quantum Maxwell erasure decoder for CSS quantum low-density parity-check (qLDPC) codes that extends peeling with bounded guessing. Guesses are tracked symbolically and can be eliminated by restrictive checks, giving a tunable tradeoff between complexity and performance via a guessing budget: an unconstrained budget recovers Maximum-Likelihood (ML) performance, while a constant budget yields linear-time decoding and approximates ML. We provide theoretical guarantees on asymptotic performance and demonstrate strong performance on bivariate bicycle and quantum Tanner codes.
Similar Papers
Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
Information Theory
Fixes errors in quantum computers.
On the Efficacy of the Peeling Decoder for the Quantum Expander Code
Quantum Physics
Fixes errors in quantum computers faster.
Quantum Low-Density Parity-Check Codes
Quantum Physics
Makes quantum computers work without errors.