Binary Optimization with Complex Constraints via Quantum Approximate Multi-Objective Optimization

Andres Ruiz, Soumyadip Ghosh, Stefan Woerner

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 opti…