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.

*E.G.R. and D.V.: NASA TACP and the NASA Ames Research Center; AFRL Information Directorate under grant F4HBKC4162G001; ODNI and IARPA via IAA 145483. D.V.: NAMS contract number NNA16BD14C. I.H.: ODNI and IARPA via U.S. ARO contract W911NF-17-C-0050. J.M.: USRA Feynman Quantum Academy under NAMS.

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