{"id":"arxiv/2611.00678","url":"https://arxiv.org/abs/2611.00678","tags":["quant-ph"],"score":0,"title":"Iterative Quantum Optimization: From Greedy Reductions to Branch-and-Bound","domain":"quant-ph","source":"arxiv","authors":["Stuart Hadfield","Lucas T. Braydwood","Eleanor Rieffel"],"reviews":0,"subject":"quant-ph","summary":"Iterative quantum optimization (IQO) uses quantum-generated information to select a sequence of classical problem reductions. We introduce Bound-Aware Tree-IQO which combines this iterative structure with bounds and reversible search. Feasible measured samples update a shared incumbent, while valid classical bounds prune branches that cannot improve it. Incorporating backtracking yields an anytime method that returns the best feasible solution found when interrupted, or can be run as a complete search to return and certify the optimum. For suitable single-variable or pairwise reductions, an…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}