Solving the Optimization Problem of Bidirectional EV-Charging on a Quantum Computer

The optimization problem of bidirectional electrical vehicle charging (Vehicle-to-Home) becomes more and more important with rising energy prices and the required reduction of CO2 emissions. We maximize the usage of local solar power generation, while minimizing the power grid usage. This is constrained by the energy demand of the household and the required state of charge at departure as well as the idle times of the car at home. The problem is formulated as a quadratic unconstrained binary optimization (QUBO) problem, which can be solved with the hybrid quantum-classical algorithm quantum alternating operator ansatz (QAOA). We show results for small problem instances executed on a real device and a simulator. Additionally, we approximate the requirements of the problem on quantum computers for problem instances which are more realistic.