Skip to main content

Research Repository

Advanced Search

Quantum optimization of complex systems with a quantum annealer

Abel, Steve; Blance, Andrew; Spannowsky, Michael

Authors



Abstract

We perform an in-depth comparison of quantum annealing with several classical optimization techniques, namely, thermal annealing, Nelder-Mead, and gradient descent. The focus of our study is large quasicontinuous potentials that must be encoded using a domain wall encoding. To do this, it is important to first understand the properties of a system that is discretely encoded onto an annealer, in terms of its quantum phases, and the importance of thermal versus quantum effects. We therefore begin with a direct study of the 2D Ising model on a quantum annealer, and compare its properties directly with those of the thermal 2D Ising model. These properties include an Ising-like phase transition that can be induced by either a change in “quantumness” of the theory (by way of the transverse field component on the annealer), or by scaling the Ising couplings up or down. This behavior is in accord with what is expected from the physical understanding of the quantum system. We then go on to demonstrate the efficacy of the quantum annealer at minimizing several increasingly hard two-dimensional potentials. For all potentials, we find the general behavior that Nelder-Mead and gradient descent methods are very susceptible to becoming trapped in false minima, while the thermal anneal method is somewhat better at discovering the true minimum. However, and despite current limitations on its size, the quantum annealer performs a minimization very markedly better than any of these classical techniques. A quantum anneal can be designed so the system almost never gets trapped in a false minimum, and rapidly and successfully minimizes the potentials.

Citation

Abel, S., Blance, A., & Spannowsky, M. (2022). Quantum optimization of complex systems with a quantum annealer. Physical Review A, 106(4), https://doi.org/10.1103/physreva.106.042607

Journal Article Type Article
Acceptance Date Jul 12, 2022
Online Publication Date Oct 10, 2022
Publication Date 2022
Deposit Date Mar 23, 2023
Journal Physical review. A.
Print ISSN 2469-9926
Electronic ISSN 2469-9934
Publisher American Physical Society
Peer Reviewed Peer Reviewed
Volume 106
Issue 4
DOI https://doi.org/10.1103/physreva.106.042607
Public URL https://durham-repository.worktribe.com/output/1177254