Simulations of Thermal Quantum Annealing on the D-Wave Device
ORAL
Abstract
We report on classical and quantum simulations to model the open-system dynamics of the D-Wave programmable annealer as we increase the thermal noise level on the device. We consider three models for the device: (1) the evolution is described by a classical simulated annealer acting on the final-time Ising Hamiltonian; (2) the evolution is described by an O(3) model with a time-dependent Hamiltonian; (3) the evolution is described by a quantum adiabatic Markovian master equation with a time dependent Hamiltonian. We increase the thermal noise level by either decreasing the overall energy scale of the final-time Ising Hamiltonian or by increasing the total annealing time. Using a benchmark Ising Hamiltonian, we show that all three models give distinct predictions for the behavior of the system as the noise level on the device is increased. The only model that captures the results of the device over the entire range of noise levels studied is the quantum master equation, ruling out the two classical models considered here.
–
Authors
-
Tameem Albash
University of Southern California, Univ of Southern California
-
Walter Vinci
University College London
-
Anurag Mishra
University of Southern California, Univ of Southern California
-
Paul Warburton
University College London
-
Daniel Lidar
University of Southern California, Univ of Southern California