Quantum annealing via environment-mediated quantum diffusion

We show that quantum diffusion near the quantum critical point can provide a highly very efficient mechanism of open-system quantum annealing. It is based on the diffusion-mediated recombination of excitations. For an Ising spin chain coupled to a bosonic bath, excitation diffusion in a transverse field sharply slows down as the system moves away from the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. We find that obtaining an approximate solution via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.
Comment: 4.5 pages of main text, 3.5 pages of Supplementary Material, 1 Figure, replacement contains minor corrections