NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
The Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum AnnealersWe investigate alternative annealing schedules on the current generation of quantum annealing hardware (the D-Wave 2000Q), which includes the use of forward and reverse annealing with an- intermediate pause. This work provides new insights into the inner workings of these devices (and quantum devices in general), particular into how thermal effects govern the system dynamics. 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 indeed 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 (i.e. thermalization) after diabatic and thermal excitations that occur in the region near to the minimum gap. For a set of large-scale problems of up to 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 temperature at least 1.5 times higher than the (effective) temperature of the device. Moreover, we show that larger problems are more likely to thermalize to a classical Boltzmann distribution.
Document ID
20190001858
Acquisition Source
Ames Research Center
Document Type
Conference Paper
Authors
Marshall, Jeffrey
(University of Southern California Los Angeles, CA, United States)
Venturelli, Davide
(NASA Ames Research Center Moffett Field, CA, United States)
Hen, Itay
(University of Southern California Los Angeles, CA, United States)
Rieffel, Eleanor G.
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
March 25, 2019
Publication Date
March 19, 2019
Subject Category
Fluid Mechanics And Thermodynamics
Physics (General)
Report/Patent Number
ARC-E-DAA-TN66616
Meeting Information
Meeting: Coherent Network Computing (CNC2019)
Location: Atsugi
Country: Japan
Start Date: March 18, 2019
End Date: March 20, 2019
Sponsors: Japan Science and Technlogy Agency (JST)
Funding Number(s)
PROJECT: IAA 145483
CONTRACT_GRANT: F4HBKC4162G001
CONTRACT_GRANT: NNA16BD14C
Distribution Limits
Public
Copyright
Public Use Permitted.
No Preview Available