使用伪器件的 QAOA 方法：环形图最大割的案例研究

量子近似优化算法（QAOA）可能需要开发人员在昂贵的量子设备上花费大量处理时间来测试和调试其代码。规避这一困难的一种途径是使用量子器件的误差图，其中本地模拟器可以自动配置以模拟实际的器件后端。在我们的工作中，我们评估了一些在云端免费提供的量子器件误差图，即所谓的伪器件。QAOA 和 2-正则连通图中的最大割问题（被称为不一致环）被用作噪声分析的工具。该问题的近似比、期望能量和成功概率在两种场景下进行了评估。首先，通过使用伪器件的含噪声模拟来研究这些量。其次，应用了误差缓解方法，例如优化级别和原始问题的转换（连通性映射）。然后将这些结果与环形图的分析解进行比较。研究表明，误差缓解方法对于在环形图上获得更好的能量期望值、近似比和成功概率至关重要。