量子近似优化算法 (QAOA) 已被证明是一种有效的经典量子算法,可用于多种用途,从解决组合优化问题到寻找多体量子系统的基态。由于 QAOA 是一种依赖于 Ansatz 的算法,因此始终需要设计 Ansatz 以实现更好的优化。为此,我们提出了一种数字化版本的 QAOA,通过使用绝热的捷径来增强该版本。具体而言,我们使用反绝热 (CD) 驱动项来设计更好的 Ansatz,以及哈密顿量和混合项,以提高整体性能。我们将数字化 CD QAOA 应用于 Ising 模型、经典优化问题和 P 自旋模型,证明它在我们研究的所有情况下都优于标准 QAOA。
主要关键词