skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Consistency tests of classical and quantum models for a quantum annealer

Abstract

Lately the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest. In this work we address this question by studying a 503 qubit D-Wave Two device in the "black box" model, i.e., by studying its input-output behavior. Our work generalizes an approach introduced in Boixo et al. [Nat. Commun. 4, 2067 (2013)], and uses groups of up to 20 qubits to realize a transverse Ising model evolution with a ground state degeneracy whose distribution acts as a sensitive probe that distinguishes classical and quantum models for the D-Wave device. Our findings rule out all classical models proposed to date for the device and provide evidence that an open system quantum dynamical description of the device that starts from a quantized energy level structure is well justified, even in the presence of relevant thermal excitations and a small value of the ratio of the single-qubit decoherence time to the annealing time.

Authors:
 [1];  [2];  [3];  [4];  [5]
  1. Univ. of Southern California, Los Angeles, CA (United States). Dept. of Physics and Astronomy, Center for Quantum Information Science & Technology, and Information Sciences Inst.
  2. Univ. of Southern California, Los Angeles, CA (United States). Center for Quantum Information Science & Technology; Univ. College London, London (United Kingdom). London Centre for Nanotechnology, and Department of Computer Science
  3. Univ. of Southern California, Los Angeles, CA (United States). Dept. of Physics and Astronomy, Center for Quantum Information Science & Technology
  4. Univ. of Southern California, Los Angeles, CA (United States). Dept. of Physics and Astronomy; Dept. of Electronic & Electrical Engineering
  5. Univ. of Southern California, Los Angeles, CA (United States). Dept. of Physics and Astronomy, Center for Quantum Information Science & Technology, Dept. of Electrical Engineering, and Dept. of Chemistry
Publication Date:
Research Org.:
Oak Ridge National Laboratory, Oak Ridge Leadership Computing Facility (OLCF); UT-Battelle LLC/ORNL, Oak Ridge, TN (Unted States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1565359
Alternate Identifier(s):
OSTI ID: 1181476
Grant/Contract Number:  
AC05-00OR22725
Resource Type:
Accepted Manuscript
Journal Name:
Physical Review. A
Additional Journal Information:
Journal Volume: 91; Journal Issue: 4; Journal ID: ISSN 1050-2947
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Optics; Physics

Citation Formats

Albash, Tameem, Vinci, Walter, Mishra, Anurag, Warburton, Paul A., and Lidar, Daniel A. Consistency tests of classical and quantum models for a quantum annealer. United States: N. p., 2015. Web. doi:10.1103/physreva.91.042314.
Albash, Tameem, Vinci, Walter, Mishra, Anurag, Warburton, Paul A., & Lidar, Daniel A. Consistency tests of classical and quantum models for a quantum annealer. United States. doi:10.1103/physreva.91.042314.
Albash, Tameem, Vinci, Walter, Mishra, Anurag, Warburton, Paul A., and Lidar, Daniel A. Mon . "Consistency tests of classical and quantum models for a quantum annealer". United States. doi:10.1103/physreva.91.042314. https://www.osti.gov/servlets/purl/1565359.
@article{osti_1565359,
title = {Consistency tests of classical and quantum models for a quantum annealer},
author = {Albash, Tameem and Vinci, Walter and Mishra, Anurag and Warburton, Paul A. and Lidar, Daniel A.},
abstractNote = {Lately the question of whether the D-Wave processors exhibit large-scale quantum behavior or can be described by a classical model has attracted significant interest. In this work we address this question by studying a 503 qubit D-Wave Two device in the "black box" model, i.e., by studying its input-output behavior. Our work generalizes an approach introduced in Boixo et al. [Nat. Commun. 4, 2067 (2013)], and uses groups of up to 20 qubits to realize a transverse Ising model evolution with a ground state degeneracy whose distribution acts as a sensitive probe that distinguishes classical and quantum models for the D-Wave device. Our findings rule out all classical models proposed to date for the device and provide evidence that an open system quantum dynamical description of the device that starts from a quantized energy level structure is well justified, even in the presence of relevant thermal excitations and a small value of the ratio of the single-qubit decoherence time to the annealing time.},
doi = {10.1103/physreva.91.042314},
journal = {Physical Review. A},
number = 4,
volume = 91,
place = {United States},
year = {2015},
month = {4}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 28 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Experimental demonstration of a robust and scalable flux qubit
journal, April 2010


Entanglement in a Quantum Annealing Processor
journal, May 2014


Global Optimization:  Quantum Thermal Annealing with Path Integral Monte Carlo
journal, January 2000

  • Lee, Yong-Han; Berne, B. J.
  • The Journal of Physical Chemistry A, Vol. 104, Issue 1
  • DOI: 10.1021/jp991868i

Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
journal, July 2014

  • Vinci, Walter; Markström, Klas; Boixo, Sergio
  • Scientific Reports, Vol. 4, Issue 1
  • DOI: 10.1038/srep05703

Adiabatic quantum optimization with the wrong Hamiltonian
journal, December 2013


Classical command of quantum systems
journal, April 2013

  • Reichardt, Ben W.; Unger, Falk; Vazirani, Umesh
  • Nature, Vol. 496, Issue 7446
  • DOI: 10.1038/nature12035

Quantum annealing with manufactured spins
journal, May 2011

  • Johnson, M. W.; Amin, M. H. S.; Gildert, S.
  • Nature, Vol. 473, Issue 7346
  • DOI: 10.1038/nature10012

Some Implementations of the Boxplot
journal, February 1989


Thermally assisted quantum annealing of a 16-qubit problem
journal, May 2013

  • Dickson, N. G.; Johnson, M. W.; Amin, M. H.
  • Nature Communications, Vol. 4, Issue 1
  • DOI: 10.1038/ncomms2920

Robustness of adiabatic quantum computation
journal, December 2001


Evidence for quantum annealing with more than one hundred qubits
journal, February 2014

  • Boixo, Sergio; Rønnow, Troels F.; Isakov, Sergei V.
  • Nature Physics, Vol. 10, Issue 3
  • DOI: 10.1038/nphys2900

Mathematical foundation of quantum annealing
journal, December 2008

  • Morita, Satoshi; Nishimori, Hidetoshi
  • Journal of Mathematical Physics, Vol. 49, Issue 12
  • DOI: 10.1063/1.2995837

Thermally Assisted Adiabatic Quantum Computation
journal, February 2008


Brownian Motion of Spins
journal, January 1970

  • Kubo, Ryogo; Hashitsume, Natsuki
  • Progress of Theoretical Physics Supplement, Vol. 46
  • DOI: 10.1143/PTPS.46.210

Computable measure of entanglement
journal, February 2002


Monte Carlo errors with less errors
journal, January 2004


Error-corrected quantum annealing with hundreds of qubits
journal, February 2014

  • Pudenz, Kristen L.; Albash, Tameem; Lidar, Daniel A.
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms4243

Quantum annealing: A new method for minimizing multidimensional functions
journal, March 1994


Quantum Annealing of a Disordered Magnet
journal, April 1999


Brownian motion of spins; generalized spin Langevin equation
journal, February 1991

  • Jayannavar, A. M.
  • Zeitschrift f�r Physik B Condensed Matter, Vol. 82, Issue 1
  • DOI: 10.1007/BF01313998

A scalable control system for a superconducting adiabatic quantum optimization processor
journal, April 2010


Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
journal, October 2010


Quantum adiabatic Markovian master equations
journal, December 2012


Colloquium : Quantum annealing and analog quantum computation
journal, September 2008


Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
journal, July 2010


Quantum annealing in the transverse Ising model
journal, November 1998


Defining and detecting quantum speedup
journal, June 2014


Effects of dissipation on an adiabatic quantum search algorithm
journal, December 2010


Quantum Phase Transitions and Bipartite Entanglement
journal, December 2004


Decoherence in adiabatic quantum computation
journal, February 2009


Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines
journal, April 2014


Tunable quantum tunnelling of magnetic domain walls
journal, October 2001

  • Brooke, J.; Rosenbaum, T. F.; Aeppli, G.
  • Nature, Vol. 413, Issue 6856
  • DOI: 10.1038/35098037

A scalable readout system for a superconducting adiabatic quantum optimization system
journal, September 2010


Equation of State Calculations by Fast Computing Machines
journal, June 1953

  • Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N.
  • The Journal of Chemical Physics, Vol. 21, Issue 6
  • DOI: 10.1063/1.1699114

Adiabatic Quantum Computation in Open Systems
journal, December 2005


Optimization by Simulated Annealing
journal, May 1983


Experimental signature of programmable quantum annealing
journal, June 2013

  • Boixo, Sergio; Albash, Tameem; Spedalieri, Federico M.
  • Nature Communications, Vol. 4, Issue 1
  • DOI: 10.1038/ncomms3067