Warm-starting quantum optimization

There is an increasing interest in quantum algorithms for problems of integer programming and combinatorial optimization. Classical solvers for such problems employ relaxations, which replace binary variables with continuous ones, for instance in the form of higher-dimensional matrix-valued problems...

Full description

Bibliographic Details
Main Authors: Daniel J. Egger, Jakub Mareček, Stefan Woerner
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2021-06-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2021-06-17-479/pdf/