arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

反驳QAOA固定角度猜想

Refuting the QAOA fixed-angle conjecture

Lennart Binkowski

arXiv 2609.27703首次发表:更新:

发表机构

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

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑