EUVIMEDEUVIMED entdecken
Crossref

Optimal schedules for annealing algorithms

Amin Barzegar, Firas Hamze, Christopher Amey, Jonathan Machta

Physical Review E · 06.06.2024 · 109 (6)

DOI: 10.1103/physreve.109.065301 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review E, online erschienen am 06.06.2024. Verfasst von Amin Barzegar und 3 weiteren Autor:innen. Beteiligte Einrichtung: Microsoft Quantum, Microsoft, Redmond, Washington 98052, USA. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Annealing algorithms such as simulated annealing and population annealing are widely used both for sampling the Gibbs distribution and solving optimization problems (i.e., finding ground states). For both statistical mechanics and optimization, additional parameters beyond temperature are often needed such as chemical potentials, external fields, or Lagrange multipliers enforcing constraints. In this paper we derive a formalism for optimal annealing schedules in multidimensional parameter spaces using methods from nonequilibrium statistical mechanics. The results are closely related to work on optimal control of thermodynamic systems [Sivak and Crooks, Phys. Rev. Lett. 108, 190602 (2012)0031-900710.1103/PhysRevLett.108.190602]. Within the formalism, we compare the efficiency of population annealing and multiple weighted runs of simulated annealing ("annealed importance sampling") and discuss the effects of nonergodicity on both algorithms. Theoretical results are supported by numerical simulations of spin glasses.

Autor:innen und Institutionen

  • Microsoft Quantum, Microsoft, Redmond, Washington 98052, USA.
  • Department of Physics, Brandeis University, Waltham, Massachusetts 02453, USA.
  • Department of Physics, University of Massachusetts, Amherst, Massachusetts 01003, USA.
  • Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.

Zitieren

APA

Barzegar, A., Hamze, F., Amey, C., & Machta, J. (2024). Optimal schedules for annealing algorithms. Physical Review E, 109(6). https://doi.org/10.1103/physreve.109.065301

Vancouver

Barzegar A, Hamze F, Amey C, Machta J. Optimal schedules for annealing algorithms. Physical Review E. 2024;109(6). doi:10.1103/physreve.109.065301

BibTeX
@article{Barzegar2024,
  author = {Barzegar, Amin and Hamze, Firas and Amey, Christopher and Machta, Jonathan},
  title = {Optimal schedules for annealing algorithms},
  journal = {Physical Review E},
  year = {2024},
  volume = {109},
  number = {6},
  doi = {10.1103/physreve.109.065301}
}
Kostenlos starten →