Skip to main content
EPJ Quantum Technology
Figure 7 | EPJ Quantum Technology

Figure 7

From: Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehicles

Figure 7

Max-4-Cut. QAOA for \(p=7\) layers, and the statistical distribution of the approximation ratio achieved for 98 instances. Proper re-weighting of the graph uniforms the instances. The high value of the approximation ratio achieved is an encouraging result, showing that quantum approaches are comfortably higher than the classical approximation minimal guarantee of 0.857487 [53], even at low depths. While initial optimization might not be ideal, as suggested by the tail of distribution on the first layer, it is corrected by the global smoothing at the next layer

Back to article page