Constrained Grover Adaptive Search for Optimization of the Bidirectional EV Charging Problem

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 𝐶𝑂2 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 Constrained Polynomial Binary Optimization (CPBO) problem, which is convenient for Grover Adaptive Search by representing the objective function and the constraints as a Quantum Dictionary.