将虚数作为 QAOA 可训练性的必要资源
量子物理
2026-08-05 v1
摘要
量子近似优化算法(QAOA)通过经典循环中的参数调谐来求解组合问题,通常由梯度引导。我们表明,用于调谐电路最终参数的梯度被虚数所限制,虚数根据候选解之间的相位关系强度以及问题对其评分差异来加权。虚数是产生非零梯度的必要条件但非充分条件。我们将界限扩展到三种常见噪声模型,并在最大切割模拟中与梯度进行了数值比较。
引用
@article{arxiv.2608.05093,
title = {Imaginarity as a necessary resource for trainability in QAOA},
author = {Syed Muhammad Ali Hassan and Kostas Blekos and Stefan Kühn and Nikos Kollas and Karl Jansen},
journal= {arXiv preprint arXiv:2608.05093},
year = {2026}
}