Quantum annealing: A new method for minimizing multidimensional functions

Abstract

Abstract Quantum Monte Carlo has found a new application far afield from the solution of the Schrodinger equation for many-body problems. In this paper the authors report a method for solving multidimensional optimization problems that is superior, in many cases, to other methods such as conjugate gradient methods, the simplex method, direction-set methods, genetic methods, and classical simulated annealing. The new approach, aptly titled “quantum annealing,” is closely related to classical annealing, in which a physical system such as a metal cluster is slowly cooled and finds its lowest-energy configuration as the temperature drops to zero. In classical annealing the system follows classical-mechanical dynamics as the temperature drops. In quantum annealing a collection of configurations evolves in the the same way as walkers undergoing diffusion and multiplication in diffusion QMC with the added feature of a slowly dropping value for Planck’s constant h. Classical annealing allows the escape from local minima with the aid of thermal fluctuations. Quantum annealing allows such escape by delocalization and tunneling. Since a QMC walker can multiply in number on entering a low-energy region, a single walker can populate an entire region.