Abstract:
Building a dependable network of electric vehicle charging stations (EVCSs) requires satisfying the demands and constraints
of EV owners, energy grids, and the entities that will own and operate the EVCSs. Thus, determining the optimal spatial
placement of EVCS becomes essential for the success of EVs in a market. Time taken by classical computers to solve
such combinatorial optimization problems increases exponentially with the size of the area, making them non-scalable. We
propose a novel quantum-classical solution to solve this problem. A crucial idea of our approach is to move the more complex
combinatorial optimization portion of the problem into a quantum algorithm. We show that our solution gives more than
500% improvement in speed compared to the state-of-the-art classical methods, thus making it well suited for scalability
scenarios.
