Bulletin of the American Physical Society
APS March Meeting 2013
Volume 58, Number 1
Monday–Friday, March 18–22, 2013; Baltimore, Maryland
Session A27: Focus Session: Adiabatic Quantum Computing I
8:00 AM–11:00 AM,
Monday, March 18, 2013
Sponsoring Unit: GQI
Chair: Sergio Boixo, Information Sciences Institute, University of Southern California
Abstract ID: BAPS.2013.MAR.A27.4
Abstract: A27.00004 : Experimental signatures of quantum annealing*
9:00 AM–9:36 AM
Preview Abstract Abstract
(ISI - USC)
Quantum annealing is a general strategy for solving optimization problems with the aid of quantum adiabatic evolution. How effective is rapid decoherence in precluding quantum effects in a quantum annealing experiment, and will engineered quantum annealing devices effectively perform classical thermalization when coupled to a decohering thermal environment? Using the D-Wave machine, we report experimental results for a simple problem which takes advantage of the fact that for quantum annealing the measurement statistics are determined by the energy spectrum along the quantum evolution, while in classical thermalization they are determined by the spectrum of the final Hamiltonian only. We establish an experimental signature which is consistent with quantum annealing, and at the same time inconsistent with classical thermalization, in spite of a decoherence timescale which is orders of magnitude shorter than the adiabatic evolution time. For larger and more difficult problems, we compare the measurements statistics of the D-Wave machine to large-scale numerical simulations of simulated annealing and simulated quantum annealing, implemented through classical and quantum Monte Carlo simulations. For our test cases the statistics of the machine are - within calibration uncertainties - indistinguishable from a simulated quantum annealer with suitably chosen parameters, but significantly different from a classical annealer.
*Work in collaboration with T. Albash, N. Chancellor, S. Isakov, D. Lidar, T. Roennow, F. Spedalieri, M. Troyer and Z. Wang.
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2013.MAR.A27.4
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700