Bound on annealing performance from stochastic thermodynamics, with application to simulated annealing
arXiv:2311.10424 · doi:10.1103/PhysRevE.108.054119
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.
arXiv comment16 pages, 4 figures
References in corpus (16)
- Optimal finite-time processes in stochastic thermodynamics
- Second law and Landauer principle far from equilibrium
- The Three Faces of the Second Law: I. Master Equation Formulation
- Thermalizing Quantum Machines: Dissipation and Entanglement
- Speed Limit for Classical Stochastic Processes
- Entropy production and the arrow of time
- Thermodynamic Unification of Optimal Transport: Thermodynamic Uncertainty Relation, Minimum Dissipation, and Thermodynamic Speed Limits
- An introduction to Monte Carlo methods
- Minimum entropy production, detailed balance and Wasserstein distance for continuous-time Markov processes
- Most energetic passive states
- Universal Bound on Energy Cost of Bit Reset in Finite Time
- Energetic instability of passive states in thermodynamics
- Guaranteed energy-efficient bit reset in finite time
- The geometry of passivity for quantum systems and a novel elementary derivation of the Gibbs state
- Acceptance rate is a thermodynamic function in local Monte Carlo algorithms
- General limit to thermodynamic annealing performance