机构名称:
¥ 1.0
作为一种离散的门序列,AQC 依赖于物理系统的缓慢模拟演化,目的是解决优化问题(见图 1)。虽然 AQC 等同于电路模型(最多为多项式开销),但它开启了一种不同的量子算法思维方式,可以作为解决 NP-Hard 问题的启发式方法,并且具有非常不同的实验实现,有其优点和缺点。本章首先描述基态问题(通过量子退火解决的优化问题)及其与称为 QUBO 的 NP-Hard 问题类的关系。然后,我们研究绝热算法及其背后的绝热定理。最后,我们深入研究该算法的一个关键组成部分:绝热路径的选择。