量子近似优化算法 (QAOA) 是一种利用量子计算解决组合优化问题的有前途的方法。MaxCut 问题上的 QAOA 已在具有特定结构的图上得到了广泛的研究，然而，对于该算法在任意图上的一般性能知之甚少。在本文中，我们研究了对于所有具有最多八个顶点的连通非同构图，不同图特征与 MaxCut 问题上深度最多为 3 的 QAOA 性能之间的关系。QAOA 成功的一些很好的预测因素与图对称性、奇数环和密度有关。例如，在八个顶点的图上，经过三次 QAOA 迭代后，对于不包含奇数环的图选择最优解的平均概率为 60.6%，而包含奇数环的图为 48.2%。这些研究生成的数据在一个可公开访问的数据库中共享，以作为 QAOA 计算和实验的基准。了解结构和性能之间的关系可用于识别可能表现出量子优势的组合问题类别。