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

• Published in: EPJ quantum technology Vol. 8; no. 1; p. 12
• Main Authors: Dalyac, Constantin, Henriet, Loïc, Jeandel, Emmanuel, Lechner, Wolfgang, Perdrix, Simon, Porcheron, Marc, Veshchezerova, Margarita
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2021; Springer Nature B.V
• Subjects: Algorithms; Approximation; Case studies; Complexity theory; Electric vehicle charging; Electric vehicles; Machine learning; Mathematical analysis; Nanotechnology and Microengineering; Optimization; Physics; Physics and Astronomy; Polynomials; Quantum Information Technology; Quantum Physics; Special Issue on Quantum Industry; Spintronics

In order to qualify quantum algorithms for industrial NP-Hard problems, comparing them to available polynomial approximate classical algorithms and not only to exact exponential ones is necessary. This is a great challenge as, in many cases, bounds on the reachable approximation ratios exist accordi...