{"id":"arxiv/2609.40262","url":"https://arxiv.org/abs/2609.40262","tags":["quant-ph","cs.IT"],"score":0,"title":"Quantum List Recovery and Decoding: Achievability and Limitations","domain":"quant-ph","source":"arxiv","authors":["Fernando Granha Jeronimo","Xiaojuan Ma"],"reviews":0,"subject":"quant-ph","summary":"Quantum list recovery (QLR) and quantum list decoding (QLD) seek short lists of logically distinct Pauli corrections consistent with a syndrome and prescribed error constraints. For CSS codes, two issues arise: treating the \\(X\\)- and \\(Z\\)-sectors separately can multiply their output list sizes, while distinct classical candidates can collapse after stabilizer quotienting. We study combinatorial upper and lower bounds for balanced folded quantum Reed--Solomon (FQRS) codes and balanced random CSS codes, both studied by Bergamaschi, Golowich, and Gunn (STOC 24). Let \\(R\\in(0,1)\\) be the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}