发表机构
Leibniz Universität Hannover; Strangeworks(汉诺威莱布尼茨大学; Strangeworks)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
本文反驳了QAOA固定角度猜想,证明其在9-正则图深度2时不成立,但在深度1及2-正则图任意深度时成立。
AI 中文摘要
量子近似优化算法(QAOA)的固定角度猜想被证明在9-正则图上的深度2 QAOA中是不成立的,同时被证明在任意正则图上的深度1以及所有2-正则图的任意深度下是正确的。
英文摘要
The fixed-angle conjecture for the quantum approximate optimisation algorithm (QAOA) is shown to be false for depth-2 QAOA on 9-regular graphs, and proven to be correct for depth-1 on any regular graph, as well as for any depth on all 2-regular graphs.
Comments12 pages, 2 figures