最高阶QAOA
量子物理
2021-12-08 v2
摘要
量子近似优化算法（QAOA）一直是门模型量子计算机近期量子优势的主要候选方案之一。自其提出以来，该算法就引发了门模型与退火平台之间的比较需求。在为这些算法准备问题陈述时，主要倾向是构建二次哈密顿量。本文给出了一个图着色问题的例子，该问题根据其变量编码方案，可选地允许高阶项。本文提出证据表明，高阶公式优于另外两种编码方案。该证据进而激发了对QAOA在此高阶公式下针对一组图着色问题的标度行为的分析。
引用
@article{arxiv.2111.12754,
title = {QAOA of the Highest Order},
author = {Colin Campbell and Edward Dahl},
journal= {arXiv preprint arXiv:2111.12754},
year = {2021}
}