{"id":"arxiv/2609.13790","url":"https://arxiv.org/abs/2609.13790","tags":["quant-ph"],"score":0,"title":"Binary Optimization with Complex Constraints via Quantum Approximate Multi-Objective Optimization","domain":"quant-ph","source":"arxiv","authors":["Andres Ruiz","Soumyadip Ghosh","Stefan Woerner"],"reviews":0,"subject":"quant-ph","summary":"We show that a class of binary optimization problems with complex non-quadratic objectives or constraints can be reformulated as multi-objective quadratic unconstrained binary optimization problems. When the objective and constraints depend on a small number of quadratic features and are monotone with respect to their preferred directions, at least one globally optimal solution lies in the Pareto set of the associated MO-QUBO. This enables the constraints to be evaluated classically on Pareto-optimal candidates rather than encoded as penalties. We demonstrate the approach for binary…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}