Quantum annealing via quantum diffusion mediated by environment

ORAL

Abstract

We show that quantum diffusion near the quantum critical point can provide an efficient mechanism of open-system quantum annealing. The analysis refers to an Ising spin chain in a slowly decreasing transverse field coupled to bosonic heat bath. The diffusion facilitates recombination of collective (multi-spin) excitations in the chain. It sharply slows down as the system moves away from the quantum critical region, leading to significant spatial fluctuations even in the absence of disorder. The excitation density reached by then non-monotonically depends on the annealing rate. We find that obtaining an approximate solution via diffusion-mediated quantum annealing can be faster than via classical Glauber dynamics or the closed-system Kibble-Zurek mechanism. We study the scaling of the excitation density with the temperature and coupling constant to environment.

Authors

  • Vadim Smelyanskiy

    Google, Google Inc.

  • Davide Venturelli

    University Space Research Association

  • Alejandro Perdomo-Ortiz

    University of California Santa Cruz, NASA/Ames Res Ctr

  • Sergei Knysh

    Stinger Ghaffarian Technologies, Inc

  • Mark Dykman

    Michigan State University, Department of Physics and Astronomy, Michigan State University