利用朗道-齐纳-施特克尔伯格干涉加速非绝热量子退火
采用变分优化调度的非绝热量子退火,在数值上已被Côté等人针对受挫伊辛环模型证明,能够比传统绝热量子退火实现指数级加速。该工作将Landau-Zener-Stückelberg干涉识别为这种加速的底层机制,并基于这一洞见提出了一种参数大幅减少的变分调度试探形式。这种简化的试探形式使得该团队能够解析地证明,调度参数的经典优化可以在多项式时间内完成,并讨论了该机制有望为绝热退火提供加速的条件。此外,该工作从解析角度论证了相干性是这一机制的关键资源,并通过数值验证了这一观点。该团队对所提出的试探形式进行了广泛的数值测试,观察到相比绝热退火有显著改进,且在特别具有挑战性的问题实例(包括一个常用于基准测试的、经过充分研究的MAXCUT实例)中表现出有竞争力的性能。该工作表明,显式利用物理机制可以带来更有效的变分退火算法设计。

