A subgradient approach for constrained binary optimization via quantum adiabatic evolution

Outer approximation method has been proposed for solving the Lagrangian dual of a constrained binary quadratic programming problem via quantum adiabatic evolution in the literature. This should be an efficient prescription for solving the Lagrangian dual problem in the presence of an ideally noise-f...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Quantum information processing Jg. 16; H. 8; S. 1 - 21
Hauptverfasser:	Karimi, Sahar, Ronagh, Pooya
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.08.2017 Springer Nature B.V
Schlagworte:	Adiabatic flow Approximation Coefficients Constraints Data Structures and Information Theory Evolution Mathematical analysis Mathematical Physics Mathematical programming Microprocessors Noise prediction Nonlinear programming Optimization Physics Physics and Astronomy Quadratic programming Quantum Computing Quantum Information Technology Quantum Physics Spintronics Lagrangian duality Gradient descent Adiabatic quantum computation Constrained integer programming Subgradient method
ISSN:	1570-0755, 1573-1332
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!