Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
 
research article

Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model

Rakcheev, Artem
•
Läuchli, Andreas M.  
June 1, 2023
Physical Review A

Quantum annealing is a contender to solve combinatorial optimization problems based on quantum dynamics. While significant efforts have been undertaken to investigate the quality of the solutions and the required run times, much less attention has been paid to understanding the dynamics of quantum annealing and the process leading to the solution during the sweep itself. In this comprehensive study, we investigate various aspects of the quantum annealing dynamics using different approaches. We perform quantum annealing, simulated quantum annealing, and classical annealing on several hundred instances of the Sherrington-Kirkpatrick model with intermediate system sizes up to 22 spins using numerical simulations. We observe qualitative differences between the quantum and classical methods, in particular at intermediate times, where a peak in the fidelity, also known as diabatic bump, appears for hard instances. Furthermore, we investigate the two-point correlation functions, which feature differences at intermediate times as well. At short times, however, the methods are similar again, which can be explained by relating the short-time expansion of quantum annealing to a high-temperature expansion, thus allowing one in principle to find the classical solution already at short times, albeit at prohibitive sampling cost.

  • Details
  • Metrics
Type
research article
DOI
10.1103/PhysRevA.107.062602
Web of Science ID

WOS:001012618600001

Author(s)
Rakcheev, Artem
Läuchli, Andreas M.  
Date Issued

2023-06-01

Publisher

AMER PHYSICAL SOC

Published in
Physical Review A
Volume

107

Issue

6

Article Number

062602

Subjects

Optics

•

Physics, Atomic, Molecular & Chemical

•

Optics

•

Physics

•

integral monte-carlo

•

solvable model

•

spin

•

optimization

•

algorithm

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LLTCP  
Available on Infoscience
July 31, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/199467
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés