Videos

Performance enhancement of quantum annealing by non-traditional quantum driving

August 28, 2018
Abstract
Hidetoshi Nishimori - Tokyo Institute of Technology One of the serious problems that quantum annealing encounters is the existence of a first-order quantum phase transition. Since the initial and final states are usually quite different, the former being trivial and the latter highly nontrivial, a sudden change of the state of the system, i.e. a first-order transition, inevitably takes place in the course of computation, which causes a difficulty because the computation time explodes exponentially as a function of the problem size at a first-order transition. We have proposed three methods that mitigate or, in some cases, remove this difficulty by the introduction of non-traditional quantum driving, (1) non-stoquastic Hamiltonian, (2) inhomogeneous field driving, and (3) reverse annealing. I will explain these methods and show how and when they are useful theoretically and practically.
Supplementary Materials