如何使量子绝热算法失效

量子绝热算法是一种基于哈密顿量的量子算法，旨在寻找域大小为 N 的经典代价函数的最小值。我们表明，若运行时间增长慢于 N 的平方根，则对哈密顿量的糟糕选择会保证算法找不到最小值。这些糟糕选择是非局域的，并抹去了待最小化代价函数中的任何结构，所能期望的最好结果仅为 Grover 加速。这些失败告诉我们设计量子绝热算法时不应为之。