Dec, 2018
针对典型实例,量子近似优化算法的目标函数值在固定控制参数下集中
For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
Fernando G.S.L. Brandao, Michael Broughton, Edward Farhi, Sam Gutmann, Hartmut Neven
TL;DR本文介绍了量子近似优化算法(QAOA),并证明了对于固定参数和来自合理分布的实例,目标函数值会在多数情况下几乎相等,这适用于大型 3 - 正则图上的 MaxCut 实例,并且结果可泛化到其他问题和深度量子电路,并且发现使用相同的参数可以在不同的位数下获得良好的性能表现,这为减少或消除外循环优化提供了可能性。