解决硬二元优化问题的一种有前途的方法是在横向磁场中进行量子绝热退火。随着瞬时基态越来越接近经典能量的全局最小值，其瞬时基态（最初是N个量子位的所有可能赋值的对称叠加）被严格跟踪。与激发态的能隙较小（例如，在相变时）的区域是算法的瓶颈。在这里，我展示了对于大问题，复杂度如何由自旋玻璃相内部的O（log N）瓶颈控制，其中间隙按拉伸指数缩放。对于较小的N，只要相变是二阶的，就仅在临界点处的间隙是相关的，它在多项式上缩放。对于两模式高斯Hopfield模型，已严格证明了这一现象。与Sherrington-Kirkpatrick模型的定性比较得出相似的结论。



"点击查看英文标题和摘要"