Quantum-Classical Framework for the Joint Optimization of Bidirectional EV Charging and Trip Assignment
Abstract
The integration of bidirectional (V2G) charging allows electric vehicle (EV) fleets to operate as distributed energy assets. However, the joint optimization of charging schedules and trip assignments is NP-hard. Moreover, bidirectional power flows create non-monotonic state-of-charge (SoC) dynamics that weaken standard dual-based Benders cuts. We propose a hybrid quantum-classical Benders decomposition framework. To overcome the qubit overhead associated with encoding feasibility cuts, we introduce logic-based conflict cuts, which require near-zero auxiliary qubits. Furthermore, we develop a sparse recursive SoC formulation that reduces the constraint-matrix density by a factor of T/3 in the horizon length T. We demonstrate that our framework recovers MILP-optimal solutions on benchmark instances with a low auxiliary-qubit budget, and, as a minimal proof of concept, we execute a small instance end-to-end on IBM quantum hardware.
Versions
Related
- Lie detection using RoBERTa with bidirectional gated recurrent unit (BiGRU) optimized by enhanced running game optimization (ERGO)
- Improved classical optimization of fermionic Hamiltonians beyond Gaussian states
- Quantum-Classical Hybrid Methods for Optimization: Lessons from Classical Decomposition
- Hybrid Quantum-Classical Optimization for Emergency-Priority Traffic Signal Control
- Spectral optimization of spherical lattices and applications to classical and quantum interacting spin systems
BibTeX
@misc{musab2026quantumclassical,
title = {{Quantum-Classical Framework for the Joint Optimization of Bidirectional EV Charging and Trip Assignment}},
author = {Mustafa Musab and Sebastian Schmitt and Markus Wappler and Jörg Lässig and Daniel Müssig},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.35300},
eprint = {2610.35300},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.35300},
note = {CC BY-SA 4.0},
}
RIS
TY - UNPB
TI - Quantum-Classical Framework for the Joint Optimization of Bidirectional EV Charging and Trip Assignment
AU - Mustafa Musab
AU - Sebastian Schmitt
AU - Markus Wappler
AU - Jörg Lässig
AU - Daniel Müssig
PY - 2026
DA - 2026/10/26
PB - arXiv
DO - 10.48550/arxiv.2610.35300
UR - https://arxiv.org/abs/2610.35300
AB - The integration of bidirectional (V2G) charging allows electric vehicle (EV) fleets to operate as distributed energy assets. However, the joint optimization of charging schedules and trip assignments is NP-hard. Moreover, bidirectional power flows create non-monotonic state-of-charge (SoC) dynamics that weaken standard dual-based Benders cuts. We propose a hybrid quantum-classical Benders decomposition framework. To overcome the qubit overhead associated with encoding feasibility cuts, we introduce logic-based conflict cuts, which require near-zero auxiliary qubits. Furthermore, we develop a sparse recursive SoC formulation that reduces the constraint-matrix density by a factor of T/3 in the horizon length T. We demonstrate that our framework recovers MILP-optimal solutions on benchmark instances with a low auxiliary-qubit budget, and, as a minimal proof of concept, we execute a small instance end-to-end on IBM quantum hardware.
ER -