The power of pausing: advancing understanding of thermalization in experimental quantum annealers

ORAL

Abstract

We investigate annealing schedules involving an intermediate pause, on the current generation of quantum annealing hardware: the D-Wave 2000Q. We show that a pause mid-way through the anneal can cause a dramatic change in the output distribution, and we provide evidence suggesting thermalization is occurring during such a pause. We demonstrate that upon pausing the system in a narrow region shortly after the minimum gap, the probability of successfully finding the ground state of the problem Hamiltonian can be increased by several orders of magnitude. We relate this effect to relaxation, after excitations occurring in the region near to the minimum gap. For a set of problems of size 500 qubits we demonstrate that the distribution returned from the annealer very closely matches a classical Boltzmann distribution of the problem Hamiltonian, albeit one with a noticeably higher temperature than that of the device.

Presenters

  • Jeffrey Marshall

    University of Southern California and NASA Ames Research Center

Authors

  • Jeffrey Marshall

    University of Southern California and NASA Ames Research Center

  • Davide Venturelli

    NASA Ames Research Center, Quantum Artificial Intelligence Laboratory, USRA:RIACS and NASA, Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Quantum Artificial Intelligence Laboratory, Universities Space Research Association, NASA Ames Research Center

  • Itay Hen

    University of Southern California, Information Sciences Institute, USC, Information Sciences Institute, University of Southern California

  • Eleanor Rieffel

    NASA Ames Research Center, Quantum Artificial Intelligence Lab (QuAIL) @ NASA Ames, Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, Quantum Artificial Intelligence Laboratory, NASA Ames Research Center