EUVIMEDEUVIMED entdecken
Crossref

An Upper-Bound Inequality for the Calculation Time in Simulated Annealing: A Classical Analogue of the Adiabatic Theorem

Akihisa Ichiki, Masayuki Ohzeki

Journal of the Physical Society of Japan · 15.11.2026 · 95 (11)

DOI: 10.7566/jpsj.95.114006 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Physical Society of Japan, erschienen am 15.11.2026. Verfasst von Akihisa Ichiki und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Gefördert von: Japan Society for the Promotion of Science, Cabinet Office, Government of Japan.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

It has recently been reported that classical systems have a speed limit for state evolution, although the concept of a speed limit had previously been considered to be unique to quantum systems. Owing to the speed limit for classical systems, a lower bound on the calculation time of simulated annealing for a desired calculation accuracy can be derived. However, such a lower bound does not provide a practical criterion for determining whether a calculation can be completed within a reasonable time. In this paper, we derive an inequality for classical systems analogous to the quantum adiabatic theorem, which provides a calculation time that guarantees a specified accuracy for fluctuation-exploiting computation. For a Fokker–Planck evolution with a spectral gap, the error is bounded by a relaxation term and, for a genuinely driven annealing protocol, by an additional driving term proportional to the speed of the instantaneous stationary distribution. The trade-off relation between calculation time and accuracy is given in a form that is tolerable for practical use. The result clarifies the roles of the relaxation gap and annealing speed, as well as the possible acceleration caused by detailed-balance-violating dynamics.

Förderung

  • Japan Society for the Promotion of Science
  • Cabinet Office, Government of Japan

Zitieren

APA

Ichiki, A., & Ohzeki, M. (2026). An Upper-Bound Inequality for the Calculation Time in Simulated Annealing: A Classical Analogue of the Adiabatic Theorem. Journal of the Physical Society of Japan, 95(11). https://doi.org/10.7566/jpsj.95.114006

Vancouver

Ichiki A, Ohzeki M. An Upper-Bound Inequality for the Calculation Time in Simulated Annealing: A Classical Analogue of the Adiabatic Theorem. Journal of the Physical Society of Japan. 2026;95(11). doi:10.7566/jpsj.95.114006

BibTeX
@article{Ichiki2026,
  author = {Ichiki, Akihisa and Ohzeki, Masayuki},
  title = {An Upper-Bound Inequality for the Calculation Time in Simulated Annealing: A Classical Analogue of the Adiabatic Theorem},
  journal = {Journal of the Physical Society of Japan},
  year = {2026},
  volume = {95},
  number = {11},
  doi = {10.7566/jpsj.95.114006}
}
Kostenlos starten →