Lagrangian duality in quantum optimization: Overcoming QUBO limitations for constrained problems

We propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum computation. Within the setting of circuit-model fault-tolerant quantum computation, we demonstrate that this approach achiev...

Full description

Saved in:
Bibliographic Details
Main Authors: Einar Gabbassov, Gili Rosenberg, Artur Scherer
Format: Article
Language:English
Published: American Physical Society 2025-06-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/53gd-2374
Tags: Add Tag
No Tags, Be the first to tag this record!