Quantum Maxwell Erasure Decoder for qLDPC codes

Read full text
Authors: Bruno Costa Alves Freire, François-Marie Le Régent, Anthony Leverrier
Cited by: 2
References: 21

Abstract

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.

Fields of Study & Subjects

Quantum Computing Algorithms and Architecture Error Correcting Code Techniques Quantum Information and Cryptography

Publication details

Journal / source
2026 IEEE International Symposium on Information Theory (ISIT)
Publisher
IEEE
Pages
1–6
Publication date
1 June 2026