Table 2 The average approximation ratio for all connected, non-isomorphic graphs eight vertices.

From: Multi-angle quantum approximate optimization algorithm

QAOA type

Average approximation ratio for all eight vertex graphs

ma-QAOA

0.9257

1-QAOA

0.8061

2-QAOA

0.8767

3-QAOA

0.9192

Back to article page