{"id":"arxiv/2608.28842","url":"https://arxiv.org/abs/2608.28842","tags":["quant-ph"],"score":0,"title":"Quantum Preconditioning For Constrained Optimization Problems","domain":"quant-ph","source":"arxiv","authors":["Anurag Ramesh","Bhuvanesh Sundar","Maxime Dupont","David E. Bernal Neira"],"reviews":0,"subject":"quant-ph","summary":"We study the effect of quantum preconditioning on constrained combinatorial optimization problems, focusing on balanced graph bi-partitioning. The proposed approach uses two-point correlations between decision variables derived from the Quantum Approximate Optimization Algorithm (QAOA) to construct a modified objective function that is subsequently provided to mixed-integer programming (MIP) solvers. The preconditioned MIP formulation retains the original hard constraint, and all incumbent solutions are evaluated under the original objective. Computational experiments on dense, weighted…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}