模拟退火计算时间的上界不等式：类比于量子系统中的绝热定理
量子物理
2021-07-08 v2 数学物理
math.MP
摘要
近来有报道指出，经典系统的状态演化存在速度极限，尽管此类速度极限概念曾被认为是量子系统所独有的。借助经典系统的速度极限，可以导出具有期望计算精度的模拟退火计算时间的下界。然而，这样的下界并不能作为实际时间内计算完成的判据。在本文中，我们推导了一个类比于量子绝热定理的经典系统不等式，该不等式给出了精度有保障的涨落利用型计算的计算时间。计算时间与精度之间的权衡关系以实际可用的容限形式给出。
引用
@article{arxiv.2107.01792,
title = {Upper bound inequality for calculation time in simulated annealing analogous to adiabatic theorem in quantum systems},
author = {Akihisa Ichiki and Masayuki Ohzeki},
journal= {arXiv preprint arXiv:2107.01792},
year = {2021}
}