Why and when is pausing beneficial in quantum annealing?

Abstract

Recent empirical results using quantum annealing hardware have shown that mid anneal pausing has a surprisingly beneficial impact on the probability of finding the ground state for of a variety of problems. A theoretical explanation of this phenomenon has thus far been lacking. Here we provide an analysis of pausing using a master equation framework, and derive conditions for the strategy to result in a success probability enhancement. The conditions, which we identify through numerical simulations and then prove to be sufficient, require that relative to the pause duration the relaxation rate is large and decreasing right after crossing the minimum gap, small and decreasing at the end of the anneal, and is also cumulatively small over this interval, in the sense that the system does not thermally equilibrate. This establishes that the observed success probability enhancement can be attributed to incomplete quantum relaxation, i.e., is a form of beneficial non-equilibrium coupling to the environment.

20 pages, 11 figures

References in corpus (8)

• Bounds for the adiabatic approximation with applications to quantum computation
• Decoherence in adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Observation of classical-quantum crossover of 1/f flux noise and its paramagnetic temperature dependence
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• Reverse quantum annealing of the $p$-spin model with relaxation
• Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
• A double-slit proposal for quantum annealing