Certified Non-Degenerate Maximum-Likelihood Benchmarking of Quantum LDPC Decoders

Michele Banfi, Marco Ferrari, Antonino Favano, Alberto Tarable, Luca Barletta

arXivarxiv/2610.28008Oct 20, 2026cs.ITscore 0

The measured logical error rate of a quantum low-density parity-check (QLDPC) code depends on the decoding algorithm. We develop a framework that certifies non-degenerate maximum-likelihood (ML) decoding outcomes on individual sampled shots under circuit-level noise, providing a common reference for comparing decoders and codes. Upper and lower bounds on the minimum correction cost in the true and competing logical classes establish success, failure, or an undecided outcome. Branch-and-bound search refines these intervals while retaining valid bounds under resource limits. Counting the…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.28008
curl -X POST /api/v1/records/arxiv/2610.28008/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.28008/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'