Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems

Einar Gabbassov, Gili Rosenberg, Artur Scherer

We propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum compu…