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...

Full description

Saved in:

Bibliographic Details
Published in:	Quantum information processing Vol. 16; no. 8; pp. 1 - 21
Main Authors:	Karimi, Sahar, Ronagh, Pooya
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.08.2017 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!