Table 1 The average approximation ratio (A.R.) for a collection of one-hundred 3-regular graphs with fifty vertices, one-hundred 3-regular graphs with 100 vertices, fifty modified \(G_{50,0.08}\) random graphs, and fifty modified \(G_{100,0.035}\) random graphs.
From: Multi-angle quantum approximate optimization algorithm
Graph type | Average A.R. for 1-QAOA | Average A.R. for ma-QAOA | Change in A.R. | Percent change in gap (1-AR) |
|---|---|---|---|---|
50 vertex 3-regular | 0.7617 | 0.8123 | 0.0506 | 21.26% |
100 vertex 3-regular | 0.7562 | 0.8000 | 0.0438 | 17.98% |
Modified \(G_{50,0.08}\) | 0.7554 | 0.8156 | 0.0602 | 24.65% |
Modified \(G_{100,0.035}\) | 0.7497 | 0.8098 | 0.0602 | 24.04% |
