机构名称：
¥ 1.0
量子近似优化算法 (QAOA) 使用由量子演化的参数化层定义的变分拟设电路来生成组合优化问题的近似解。理论上，随着拟设深度的增加，近似度会提高，但门噪声和电路复杂性在实践中会损害性能。在这里，我们研究了一种 QAOA 的多角度拟设，它通过增加经典参数的数量来减少电路深度并提高近似率。即使参数数量增加，我们的结果表明，对于我们考虑的测试数据集，可以在多项式时间内找到好的参数。与 QAOA 相比，这种新的拟设使无限系列 MaxCut 实例的近似率提高了 33%。最佳性能的下限由传统拟设确定，我们针对八个顶点的图给出了经验结果，即多角度拟设的一层与 MaxCut 问题上传统拟设的三层相当。类似地，在 50 个和 100 个顶点图上的 MaxCut 实例集合上，多角度 QAOA 在相同深度下比 QAOA 产生更高的近似率。许多优化参数被发现为零，因此可以从电路中移除它们相关的门，从而进一步降低电路深度。这些结果表明，与 QAOA 相比，多角度 QAOA 需要更浅的电路来解决问题，使其更适合近期的中型量子设备。
多角度量子近似优化算法
主要关键词
相关文件推荐
