{"id":"arxiv/2609.40036","url":"https://arxiv.org/abs/2609.40036","tags":["quant-ph"],"score":0,"title":"Cycle Codes and Decoded Quantum Interferometry","domain":"quant-ph","source":"arxiv","authors":["Anuj Apte","Shouvanik Chakrabarti","Andi Gu","Stephen P. Jordan","Ojas Parekh","Ruslan Shaydulin","Jacob Watkins","Noureldin Yosri","Adam Zalcman"],"reviews":0,"subject":"quant-ph","summary":"Decoded Quantum Interferometry (DQI) reduces optimization problems with two-variable constraints to decoding cycle codes. For one such problem, namely MaxCut, prior work showed that DQI achieves a nontrivial satisfaction fraction guarantee only on linear-girth graphs, for which MaxCut is classically easy. However, these no-go results rely on minimum distance assumptions that do not represent true decodability thresholds for common noise channels, thus underestimating actual DQI performance. To estimate the true performance, we derive DQI satisfaction guarantees in the presence of imperfect…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}