Comparing Relaxation Mechanisms in Quantum and Classical Transverse-Field Annealing
- 19 January 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Applied
- Vol. 15 (1) , 014029
Abstract
Annealing schedule control provides opportunities to better understand the manner and mechanisms by which putative quantum annealers operate. By appropriately modifying the annealing schedule to include a pause (keeping the Hamiltonian fixed) for a period of time, we show that it is possible to more directly probe the dissipative dynamics of the system at intermediate points along the anneal and examine thermal relaxation rates, for example, by observing the repopulation of the ground state after the minimum spectral gap. We provide a detailed comparison of experiments from a D-Wave device, simulations of the quantum adiabatic master equation, and a classical analogue of quantum annealing, spin-vector Monte Carlo, and we observe qualitative agreement, showing that the characteristic increase in success probability when pausing is not a uniquely quantum phenomena. We find that the relaxation in our system is dominated by a single timescale, which allows us to give a simple condition for when we can expect pausing to improve the time to solution, the relevant metric for classical optimization. Finally, we also explore in simulation the role of temperature whilst pausing as a means to better distinguish quantum and classical models of quantum annealers.Keywords
All Related Versions
Funding Information
- ARO (W911NF1810227, W911NF-17-C-0050)
- Office of the Director of National Intelligence
- Intelligence Advanced Research Projects Activity
- Defense Advanced Research Projects Agency
- NASA Ames Research Center
- AFRL Information Directorate (F4HBKC4162G001)
- IAA (145483)
- NASA Academic Mission Services (NNA16BD14C)
This publication has 35 references indexed in Scilit:
- Observation of topological phenomena in a programmable lattice of 1,800 qubitsNature, 2018
- Thermalization, Freeze-out, and Noise: Deciphering Experimental Quantum AnnealersPhysical Review Applied, 2017
- Architectural Considerations in the Design of a Superconducting Quantum Annealing ProcessorIEEE Transactions on Applied Superconductivity, 2014
- Quantum annealing with manufactured spinsNature, 2011
- Experimental investigation of an eight-qubit unit cell in a superconducting optimization processorPhysical Review B, 2010
- Theory of Quantum Annealing of an Ising Spin GlassScience, 2002
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- Quantum Annealing of a Disordered MagnetScience, 1999
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Quantum annealing: A new method for minimizing multidimensional functionsChemical Physics Letters, 1994