量子绝热演化算法中的加速

Farhi等人提出的量子绝热演化算法在求解NP完全问题实例时是有效的。该算法由绝热定理支配。因此，为了减少运行时间，关键在于考察演化过程中基态与相邻能级之间的最小能隙。在本快报中，我们展示了一种利用扩展哈密顿量实现量子绝热演化算法加速的方法。我们给出了能隙与扩展哈密顿量矩阵元之间的精确关系，为缩短运行时间提供了新视角。