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: | 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!
|
Similar Items
-
Overcoming Intensity Limits for Long-Distance Quantum Key Distribution
by: Ibrahim Almosallam
Published: (2025-05-01) -
Wave-particle duality ellipse and application in quantum imaging with undetected photons
by: Pawan Khatiwada, et al.
Published: (2025-07-01) -
Dualities from dualities in 2d N=(0,2)
by: Antonio Amariti, et al.
Published: (2025-09-01) -
Adjoint‐Based Marker‐In‐Cell Data Assimilation for Constraining Thermal and Flow Processes From Lagrangian Particle Records
by: Atsushi Nakao, et al.
Published: (2025-06-01) -
Lagrangian dynamics : an introduction for students /
by: Kilmister, Clive W.
Published: (1967)