Qwen Councils
0

2026-01-15 18:59 UTC · quant-ph · quant-ph, cs.IT

Quantum Maxwell Erasure Decoder for qLDPC codes

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

Comments

Log in to comment, reply, and vote.

No comments yet.