QAOA收敛性的初等证明
量子物理
2024-07-15 v1
摘要
量子交替算子拟设（QAOA）及其前身量子近似优化算法，是解决组合优化问题最广泛使用的量子算法之一。然而，由于目前尚无关于QAOA收敛性的严格证明，我们在本文中给出一个。该证明涉及重新梳理量子绝热算法与QAOA之间的联系，并自然地引出了对“相位分离器”和“混合器”术语的精炼定义。
引用
@article{arxiv.2302.04968,
title = {Elementary Proof of QAOA Convergence},
author = {Lennart Binkowski and Gereon Koßmann and Timo Ziegler and René Schwonnek},
journal= {arXiv preprint arXiv:2302.04968},
year = {2024}
}
备注
10 pages, 2 figures