在工程(以及其他学科)的许多实际情况下,我们需要解决优化问题:我们想要一个最佳设计,我们想要一个最佳控制,等等。优化的主要问题之一是避免局部最大值(或最小值)。有助于解决此问题的技术之一是退火:每当我们发现自己处于可能的局部最大值时,我们都会以某种概率跳出并继续寻找真正的最优值。组织这种确定性优化的概率扰动的自然方法是使用量子效应。事实证明,量子退火通常比非量子退火效果好得多。量子退火是唯一使用量子效应的商用计算设备——D-Wave 计算机背后的主要技术。量子退火的效率取决于退火计划的正确选择,即描述扰动如何随时间减少的计划。根据经验,已经发现两种计划效果最好:幂律和指数计划。在本文中,我们通过证明这两个时间表确实是最优的(在某种合理的意义上),为这些实证成功提供了理论解释。
主要关键词