{"id":"arxiv/2601.10713","url":"https://arxiv.org/abs/2601.10713","tags":["quant-ph","cs.IT"],"score":0,"title":"Quantum Maxwell Erasure Decoder for qLDPC codes","domain":"quant-ph","source":"arxiv","authors":["Bruno Costa Alves Freire","François-Marie Le Régent","Anthony Leverrier"],"reviews":0,"subject":"quant-ph","summary":"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.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}