{"id":"arxiv/2603.28933","url":"https://arxiv.org/abs/2603.28933","tags":["quant-ph"],"score":0,"title":"Iterative Optimization with Partial Convergence Guarantees on Neutral Atom Quantum Computers","domain":"quant-ph","source":"arxiv","authors":["Cédrick Perron","Yves Bérubé-Lauzière","Victor Drouin-Touchette"],"reviews":0,"subject":"quant-ph","summary":"Neutral atom quantum computers (NAQCs) have emerged as a promising platform for solving the maximum weighted independent set (MWIS) problem. However, analog quantum approaches face two key limitations: constraints of the atomic layout on realizable graph geometries and the absence of performance guarantees. We introduce Lp-Quts, a hybrid quantum-classical framework that integrates an NAQC sampler into a classical cutting-plane algorithm. At each iteration, a relaxed linear program (RLP) bounds the MWIS and induces a reduced graph from which independent sets are sampled using an analog…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}