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 · 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.
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}
}
EUVIMED