完全图上QAOA-MaxCut的动力李代数
量子物理
2026-07-01 v1
摘要
我们给出了完全图上QAOA-MaxCut问题对应的动力李代数的解析表达式,并证明了相关损失函数的方差随量子比特数线性增长。这解决了[ASYZ26]中的一个开放问题,并证实了此类系统不会出现贫瘠高原。该证明基于将动力李代数生成元投影到由酉群和对称群的不可约表示之间的Schur-Weyl对偶给出的子空间上。
引用
@article{arxiv.2607.00945,
title = {The Dynamical Lie Algebra of QAOA-MaxCut on the Complete Graph},
author = {Jonathan Allcock and Pei Yuan and Shengyu Zhang},
journal= {arXiv preprint arXiv:2607.00945},
year = {2026}
}