DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing

Journal Article · · Physical Review. X

Not Available

Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1460927
Alternate ID(s):
OSTI ID: 1565694
Journal Information:
Physical Review. X, Journal Name: Physical Review. X Journal Issue: 3 Vol. 8; ISSN PRXHAE; ISSN 2160-3308
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (70)

Defining and detecting quantum speedup journal June 2014
Experimental Implementation of an Adiabatic Quantum Optimization Algorithm journal February 2003
Application of a continuous time cluster algorithm to the two-dimensional random quantum Ising ferromagnet journal May 1999
Quantum annealing with manufactured spins journal May 2011
Consistency tests of classical and quantum models for a quantum annealer journal April 2015
Error suppression for Hamiltonian quantum computing in Markovian environments journal March 2017
Simulating physics with computers journal June 1982
Understanding Quantum Tunneling through Quantum Monte Carlo Simulations journal October 2016
What is the Computational Value of Finite-Range Tunneling? journal August 2016
Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly journal September 2015
Quantum computational supremacy journal September 2017
Fault-Tolerant Quantum Computation with Long-Range Correlated Noise journal February 2006
Temperature Scaling Law for Quantum Annealing Optimizers journal September 2017
Experimental signature of programmable quantum annealing journal June 2013
Reexamining classical and quantum models for the D-Wave One processor: The role of excited states and ground state degeneracy journal February 2015
Optimization by Simulated Annealing journal May 1983
Quantum trajectories for time-dependent adiabatic master equations journal February 2018
Error Suppression for Hamiltonian-Based Quantum Computation Using Subsystem Codes journal January 2017
Quantum Boltzmann Machine journal May 2018
Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing journal October 2017
Quantum Computation and Quantum Information book January 2011
Entanglement in a Quantum Annealing Processor journal May 2014
Quantum versus classical annealing of Ising spin glasses journal March 2015
Error suppression in Hamiltonian-based quantum computation using energy penalties journal August 2015
Monte Carlo sampling methods using Markov chains and their applications journal April 1970
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension journal August 2015
Paths, Trees, and Flowers journal January 1965
The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again) journal July 2017
Optimally Stopped Optimization journal November 2016
Tunneling and Speedup in Quantum Optimization for Permutation-Symmetric Problems journal July 2016
Quantum annealing versus classical machine learning applied to a simplified computational biology problem journal February 2018
Collective Monte Carlo Updating for Spin Systems journal January 1989
Quantum adiabatic Markovian master equations journal December 2012
Scaling analysis and instantons for thermally assisted tunneling and quantum Monte Carlo simulations journal January 2017
Computational multiqubit tunnelling in programmable quantum annealers journal January 2016
Stochastic series expansion method for quantum Ising models with arbitrary interactions journal November 2003
A blueprint for demonstrating quantum supremacy with superconducting qubits journal April 2018
Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines journal April 2014
Probing for quantum speedup in spin-glass problems with planted solutions journal October 2015
Simple Glass Models and Their Quantum Annealing journal October 2008
Probing many-body dynamics on a 51-atom quantum simulator journal November 2017
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem journal April 2001
Solving a Higgs optimization problem with quantum annealing for machine learning journal October 2017
Obstructions to classically simulating the quantum adiabatic algorithm journal November 2013
Non-commuting two-local Hamiltonians for quantum error suppression journal February 2017
Theory of Quantum Annealing of an Ising Spin Glass journal March 2002
Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics versus quantum approaches journal August 2016
Blossom V: a new implementation of a minimum cost perfect matching algorithm journal April 2009
On the ground states of the frustration model of a spin glass by a matching method of graph theory journal August 1980
Adiabatic Quantum Computation in Open Systems journal December 2005
Anisotropic Landau-Lifshitz-Gilbert models of dissipation in qubits journal December 2016
Quantum annealing for problems with ground-state degeneracy journal January 2009
Advantages of Unfair Quantum Ground-State Sampling journal April 2017
Evidence for quantum annealing with more than one hundred qubits journal February 2014
Searching for quantum speedup in quasistatic quantum annealers journal November 2015
Quantum annealing in the transverse Ising model journal November 1998
Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator journal November 2017
Goals and opportunities in quantum simulation journal April 2012
Equation of State Calculations by Fast Computing Machines journal June 1953
The role of symmetries in adiabatic quantum algorithms journal January 2010
Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor journal August 2014
Universal Quantum Simulators journal August 1996
A cluster Monte Carlo algorithm for 2-dimensional spin glasses journal August 2001
Error-correcting codes for adiabatic quantum computation journal November 2006
Exponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians journal February 2017
Off-diagonal expansion quantum Monte Carlo journal December 2017
Complexity of Stoquastic Frustration-Free Hamiltonians journal January 2010
Minor-embedding in adiabatic quantum computation: I. The parameter setting problem journal September 2008
Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models journal November 2017
Macroscopic quantum tunneling and quantum–classical phase transitions of the escape rate in large spin systems journal January 2015