References & Citations
Quantum Physics
Title: Multistart Methods for Quantum Approximate Optimization
(Submitted on 21 May 2019 (v1), last revised 23 May 2019 (this version, v3))
Abstract: Hybrid quantum-classical algorithms such as the quantum approximate optimization algorithm (QAOA) are considered one of the most promising approaches for leveraging near-term quantum computers for practical applications. Such algorithms are often implemented in a variational form, combining classical optimization methods with a quantum machine to find parameters to maximize performance. The quality of the QAOA solution depends heavily on quality of the parameters produced by the classical optimizer. Moreover, the presence of multiple local optima in the space of parameters makes it harder for the classical optimizer. In this paper we study the use of a multistart optimization approach within a QAOA framework to improve the performance of quantum machines on important graph clustering problems. We also demonstrate that reusing the optimal parameters from similar problems can improve the performance of classical optimization methods, expanding on similar results for MAXCUT.
Submission history
From: Ruslan Shaydulin [view email][v1] Tue, 21 May 2019 17:39:38 GMT (1904kb,D)
[v2] Wed, 22 May 2019 13:57:05 GMT (1904kb,D)
[v3] Thu, 23 May 2019 21:20:25 GMT (1904kb,D)
Link back to: arXiv, form interface, contact.