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

Figure 8

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

Figure 8

(a) For each layer, the median is plotted and the violin envelop represents the distribution of the approximation ratio achieved for each of the 84 points. While the approximation ratio grows rapidly to 1 in most cases, there seems to be some instances that are harder to optimize. We isolate a graph representative of the best-case bulk (b) and one for the worst-case bulk (c). Further understanding of the worst-case graphs is important in order to estimate the quality of a quantum approximation algorithm

Back to article page