Inhomogeneous driving in quantum annealers can result in orders-of-magnitude improvements in performance
Year: 2020
Type: article
Abstract: Quantum annealers are special-purpose quantum computers that primarily target solving Ising optimization problems. Theoretical work has predicted that the probability of a quantum annealer ending in a ground state can be dramatically improved if the spin driving terms, which play a crucial role in the functioning of a quantum annealer, have different strengths for different spins; that is, they are inhomogeneous. In this paper we describe a time-shift-based protocol for inhomogeneous driving and demonstrate, using an experimental quantum annealer, the performance of our protocol on a range of hard Ising problems that have been well-studied in the literature. Compared to the homogeneous-driving case, we find that we are able to improve the probability of finding a ground state by up to 10 7 × for Weak–Strong–Cluster problem instances, and by up to 10 3 × for more general spin-glass problem instances. In addition to being of practical interest as a heuristic speedup method, inhomogeneous driving may also serve as a useful tool for investigations into the physics of experimental quantum annealers.
Source: Quantum Science and Technology
Authors: Juan I Adame, Peter L McMahon
Institution: Stanford University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Keyword: quantum annealing
Open Access status: hybrid
Estimated APC paid: $3,895
OpenAlex ID: W2810984394
