正则MaxCut图上QAOA的固定角猜想
量子物理
2021-07-20 v2
摘要
量子近似优化算法(QAOA)是一种适用于含噪量子设备的近期组合优化算法。然而，对于的性能保证所知甚少。近期工作[Wurtz_guarantee]计算了3-正则图上的MaxCut性能保证，并猜想任意-正则图在特定的固定角处求值具有大于某最坏情况保证的近似比。在本文中，我们为下的该固定角猜想提供数值证据。我们通过数值优化和张量网络计算并给出这些角度。这些固定角可用于无优化的QAOA版本，并对任意3-正则图具有普遍良好的性能。给出了图系综上固定角猜想的启发式证据，表明这些固定角“接近”全局最优。在固定角猜想下，QAOA在3-正则图上对于具有比Goemans Williamson算法更大的性能保证。
引用
@article{arxiv.2107.00677,
title = {The fixed angle conjecture for QAOA on regular MaxCut graphs},
author = {Jonathan Wurtz and Danylo Lykov},
journal= {arXiv preprint arXiv:2107.00677},
year = {2021}
}
备注
9 pages, 5 figures