{"id":"arxiv/2608.25545","url":"https://arxiv.org/abs/2608.25545","tags":["quant-ph","cs.IT"],"score":0,"title":"Certified decoding of quantum LDPC codes","domain":"quant-ph","source":"arxiv","authors":["Ragavi Krishnamoorthy","Florian Gerhardt","Johannes Knaute","Thomas Klir","Stefan Raimund Maschek","Erik Schulze","Tomislav Maras","Alexander Dotterweich","Loong Kuan Lee","Christian Bauckhage","Nico Piatkowski"],"reviews":0,"subject":"quant-ph","summary":"Quantum low-density parity-check (qLDPC) codes reduce the qubit overhead of fault-tolerant quantum computation by an order of magnitude, but their decoding is harder than its classical counterpart: because many physical errors are equivalent up to stabilizers, the degenerate maximum-likelihood (ML) decoder must compare the probabilities of entire equivalence classes of errors, that is, partition functions, rather than single errors. The workhorse decoder BP+OSD sidesteps degeneracy heuristically and offers no guarantees. We treat degenerate decoding as probabilistic inference in an…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}