论文标题
转导量子退火：通过部分信息提高时间效率
Steered quantum annealing: improving time efficiency with partial information
论文作者
论文摘要
在量子退火的计算模型中，基态和系统的第一个激发状态之间的最小差距的大小特别重要，因为它与算法的运行时间成反比。因此，希望在退火过程中保持差距尽可能大，因为它允许计算在保持效率的同时保持在绝热定理的保护之下。我们建议将量子退火作为一种新方法，以扩大整个过程中的差距，如果是对角线最终的汉密尔顿人，则基于对我们可以对特定问题实例的一些假设的开发。为了介绍此信息，我们提议从偏见的哈密顿尔顿人开始退火，该退火纳入了有关最终基础状态的可靠假设。我们的模拟表明，在整个计算中，这种方法会产生较大的平均差距，从而提高了整体退火过程的鲁棒性。
In the computational model of quantum annealing, the size of the minimum gap between the ground state and the first excited state of the system is of particular importance, since it is inversely proportional to the running time of the algorithm. Thus, it is desirable to keep the gap as large as possible during the annealing process, since it allows the computation to remain under the protection of the adiabatic theorem while staying efficient. We propose steered quantum annealing as a new method to enlarge the gap throughout the process, in the case of diagonal final Hamiltonians, based on the exploitation of some assumptions we can make about the particular problem instance. In order to introduce this information, we propose beginning the anneal from a biased Hamiltonian that incorporates reliable assumptions about the final ground state. Our simulations show that this method yields a larger average gap throughout the whole computation, which results in an increased robustness of the overall annealing process.
