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 95 (11) 114006 (2026)。シミュレーテッドアニーリングで指定した精度を保証する計算時間の上界を、古典系における断熱定理の類似として導きました。緩和の速さとアニーリングの進め方が、計算時間と精度の関係に与える役割を示しています。











