Back
Full-text
Journal article

Quantum versus classical annealing of Ising spin glasses.

  • Heim B Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland.
  • Rønnow TF Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland.
  • Isakov SV Google, Brandschenkestrasse 110, 8002 Zurich, Switzerland.
  • Troyer M Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland. troyer@phys.ethz.ch.
  • 2015-03-14
Published in:
  • Science (New York, N.Y.). - 2015
Multidisciplinary
English Quantum annealers use quantum fluctuations to escape local minima and find low-energy configurations of a physical system. Strong evidence for superiority of quantum annealing (QA) has come from comparing QA implemented through quantum Monte Carlo (QMC) simulations to classical annealing. Motivated by recent experiments, we revisit the question of when quantum speedup may be expected. Although a better scaling is seen for QA in two-dimensional Ising spin glasses, this advantage is due to time discretization artifacts and measurements that are not possible on a physical quantum annealer. Simulations in the physically relevant continuous time limit, on the other hand, do not show superiority. Our results imply that care must be taken when using QMC simulations to assess the potential for quantum speedup.
Language
  • English
Open access status
bronze
Identifiers
Persistent URL
https://sonar.ch/global/documents/155085
Statistics
Document views: 22 File downloads:
  • Full-text: 0