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...
Saved in:
Main Authors: | , , |
---|---|
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!
|