数字化反绝热 QAOA 的收敛性：电路深度与自由参数的权衡
量子物理
2024-01-09 v4
摘要
近来，受连续时间量子退火中 Trotter 化反绝热驱动的启发，人们提出了数字化反绝热（CD）量子近似优化算法（QAOA），以使 QAOA 在更少步数内收敛到优化问题的解。在本文中，我们通过聚焦于典型的加权与未加权一维 MaxCut 问题，批判性地重新审视该方法。我们研究了带一阶和二阶 CD 修正的两种 QAOA 变体。我们的结果表明，更高阶的 CD 修正确实通过增加变分代价函数的复杂性，使得能够更快速地收敛到手头问题的精确解。然而值得注意的是，为实现该结果所需的自由参数总数与所分析的具体 QAOA 变体无关。
引用
@article{arxiv.2307.14079,
title = {Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters},
author = {Mara Vizzuso and Gianluca Passarelli and Giovanni Cantele and Procolo Lucignano},
journal= {arXiv preprint arXiv:2307.14079},
year = {2024}
}