Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing
Abstract
Annealing is the process of gradually lowering the temperature of a system to guide it towards its lowest energy states. In an accompanying paper [Luo et al. Phys. Rev. E 108, L052105 (2023)], we derived a general bound on annealing performance by connecting annealing with stochastic thermodynamics tools, including a speed-limit on state transformation from entropy production. We here describe the derivation of the general bound in detail. In addition, we analyze the case of simulated annealing with Glauber dynamics in depth. We show how to bound the two case-specific quantities appearing in the bound, namely the activity, a measure of the number of microstate jumps, and the change in relative entropy between the state and the instantaneous thermal state, which is due to temperature variation. We exemplify the arguments by numerical simulations on the SK model of spin-glasses.
Keywords
Cite
@article{arxiv.2311.10424,
title = {Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing},
author = {Yutong Luo and Yi-Zheng Zhen and Xiangjing Liu and Daniel Ebler and Oscar Dahlsten},
journal= {arXiv preprint arXiv:2311.10424},
year = {2023}
}
Comments
16 pages, 4 figures