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

Title: Probing for quantum speedup in spin-glass problems with planted solutions

; ; ; ; ;
Publication Date:
Sponsoring Org.:
OSTI Identifier:
Grant/Contract Number:  
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Physical Review A
Additional Journal Information:
Journal Name: Physical Review A Journal Volume: 92 Journal Issue: 4; Journal ID: ISSN 1050-2947
American Physical Society
Country of Publication:
United States

Citation Formats

Hen, Itay, Job, Joshua, Albash, Tameem, Rønnow, Troels F., Troyer, Matthias, and Lidar, Daniel A. Probing for quantum speedup in spin-glass problems with planted solutions. United States: N. p., 2015. Web. doi:10.1103/PhysRevA.92.042325.
Hen, Itay, Job, Joshua, Albash, Tameem, Rønnow, Troels F., Troyer, Matthias, & Lidar, Daniel A. Probing for quantum speedup in spin-glass problems with planted solutions. United States. doi:10.1103/PhysRevA.92.042325.
Hen, Itay, Job, Joshua, Albash, Tameem, Rønnow, Troels F., Troyer, Matthias, and Lidar, Daniel A. Fri . "Probing for quantum speedup in spin-glass problems with planted solutions". United States. doi:10.1103/PhysRevA.92.042325.
title = {Probing for quantum speedup in spin-glass problems with planted solutions},
author = {Hen, Itay and Job, Joshua and Albash, Tameem and Rønnow, Troels F. and Troyer, Matthias and Lidar, Daniel A.},
abstractNote = {},
doi = {10.1103/PhysRevA.92.042325},
journal = {Physical Review A},
number = 4,
volume = 92,
place = {United States},
year = {2015},
month = {10}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1103/PhysRevA.92.042325

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

Save / Share:

Works referenced in this record:

A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
journal, April 2001

Quantum computers
journal, March 2010

Global energy minimum searches using an approximate solution of the imaginary time Schroedinger equation
journal, June 1993

  • Amara, Patricia; Hsu, D.; Straub, John E.
  • The Journal of Physical Chemistry, Vol. 97, Issue 25
  • DOI: 10.1021/j100127a023

Bucket elimination: A unifying framework for reasoning
journal, September 1999

Entanglement in a Quantum Annealing Processor
journal, May 2014

Quantum stochastic optimization
journal, December 1989

Determining computational complexity from characteristic ‘phase transitions’
journal, July 1999

  • Monasson, Rémi; Zecchina, Riccardo; Kirkpatrick, Scott
  • Nature, Vol. 400, Issue 6740
  • DOI: 10.1038/22055

Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor
journal, August 2014

  • Bunyk, P. I.; Hoskinson, Emile M.; Johnson, Mark W.
  • IEEE Transactions on Applied Superconductivity, Vol. 24, Issue 4
  • DOI: 10.1109/TASC.2014.2318294

Quantum annealing correction for random Ising problems
journal, April 2015

The scaling window of the 2-SAT transition: Scaling Window of the 2-SAT Transition
journal, April 2001

  • Bollobás, Béla; Borgs, Christian; Chayes, Jennifer T.
  • Random Structures & Algorithms, Vol. 18, Issue 3
  • DOI: 10.1002/rsa.1006

Max 2-SAT with up to 108 qubits
journal, April 2014

Quantum Optimization of Fully Connected Spin Glasses
journal, September 2015

Adiabatic quantum optimization with the wrong Hamiltonian
journal, December 2013

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

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

Complexity of Stoquastic Frustration-Free Hamiltonians
journal, January 2010

  • Bravyi, Sergey; Terhal, Barbara
  • SIAM Journal on Computing, Vol. 39, Issue 4
  • DOI: 10.1137/08072689X

Theory of Quantum Annealing of an Ising Spin Glass
journal, March 2002

Hiding Solutions in Random Satisfiability Problems: A Statistical Mechanics Approach
journal, April 2002

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

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

Hiding Quiet Solutions in Random Constraint Satisfaction Problems
journal, June 2009

Quantum annealing: The fastest route to quantum computation?
journal, February 2015

Quantum annealing by the path-integral Monte Carlo method: The two-dimensional random Ising model
journal, September 2002

Quantum adiabatic Markovian master equations
journal, December 2012

Jeffreys' prior is asymptotically least favorable under entropy risk
journal, August 1994

Sherrington-Kirkpatrick model in a transverse field: Absence of replica symmetry breaking due to quantum fluctuations
journal, June 1989

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

Collective Monte Carlo Updating for Spin Systems
journal, January 1989

Quantum annealing in the transverse Ising model
journal, November 1998

Defining and detecting quantum speedup
journal, June 2014

Spin glasses: Experimental facts, theoretical concepts, and open questions
journal, October 1986

Decoherence in adiabatic quantum computation
journal, June 2015

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

Quantum and classical dynamics in adiabatic computation
journal, October 2014

Optimization by Simulated Annealing
journal, May 1983

Consistency tests of classical and quantum models for a quantum annealer
journal, April 2015

Goals and opportunities in quantum simulation
journal, April 2012

  • Cirac, J. Ignacio; Zoller, Peter
  • Nature Physics, Vol. 8, Issue 4
  • DOI: 10.1038/nphys2275

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

Reexamining classical and quantum models for the D-Wave One processor: The role of excited states and ground state degeneracy
journal, February 2015

  • Albash, T.; Rønnow, T. F.; Troyer, M.
  • The European Physical Journal Special Topics, Vol. 224, Issue 1
  • DOI: 10.1140/epjst/e2015-02346-0

Quantum versus classical annealing of Ising spin glasses
journal, March 2015