自旋态局域性表征与优化中的强制移动

伊辛公式被广泛用于解决组合优化问题，最近出现了各种基于量子或半导体的硬件。在组合优化问题中，能量景观中局部极小值的存在使得寻求全局最小值变得困难。我们注意到，优化的目的不是从玻尔兹曼分布中获得精确采样，因此没有必要满足细致平衡条件。基于这一事实，我们开发了一种算法，能够有效地跳出局部极小值，同时不产生精确采样。为此，我们利用了一个表征当前状态局域性的特征，该特征易于通过一种专用硬件获得。此外，由于所提出的算法基于无拒绝算法，计算成本较低。在这项工作中，在介绍所提出算法的细节之后，我们报告了数值实验的结果，这些结果证明了所提出的特征和算法的有效性。