Quantum Computing for Intelligent Transportation Systems: VQE-Based Traffic Routing and EV Charging Scheduling
Mathematics · 27.08.2025 · 13 (17) · 2761
DOI: 10.3390/math13172761 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 27.08.2025. Verfasst von Uman Khalid und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Research Foundation of Korea (NRF), Institute for Information & Communications Technology Planning & Evaluation.
Abstract (Originalsprache)
Complex optimization problems, such as traffic routing and electric vehicle (EV) charging scheduling, are becoming increasingly challenging for intelligent transportation systems (ITSs), in particular as computational resources are limited and network conditions evolve frequently. This paper explores a quantum computing approach to address these issues by proposing a hybrid quantum-classical (HQC) workflow that leverages the variational quantum eigensolver (VQE), an algorithm particularly well suited for execution on noisy intermediate-scale quantum (NISQ) hardware. To this end, the EV charging scheduling and traffic routing problems are both reformulated as binary optimization problems and then encoded into Ising Hamiltonians. Within each VQE iteration, a parametrized quantum circuit (PQC) is prepared and measured on the quantum processor to evaluate the Hamiltonian’s expectation value, while a classical optimizer—such as COBYLA, SPSA, Adam, or RMSProp—updates the circuit parameters until convergence. In order to find optimal or nearly optimal solutions, VQE uses PQCs in combination with classical optimization algorithms to iteratively minimize the problem Hamiltonian. Simulation results exhibit that the VQE-based method increases the efficiency of EV charging coordination and improves route selection performance. These results demonstrate how quantum computing will potentially advance optimization algorithms for next-generation ITSs, representing a practical step toward quantum-assisted mobility solutions.
Förderung
- National Research Foundation of Korea (NRF)
- Institute for Information & Communications Technology Planning & Evaluation
Zitieren
APA
Khalid, U., Paracha, U. I., Rizvi, S. M. A., & Shin, H. (2025). Quantum Computing for Intelligent Transportation Systems: VQE-Based Traffic Routing and EV Charging Scheduling. Mathematics, 13(17), 2761. https://doi.org/10.3390/math13172761
Vancouver
Khalid U, Paracha UI, Rizvi SMA, Shin H. Quantum Computing for Intelligent Transportation Systems: VQE-Based Traffic Routing and EV Charging Scheduling. Mathematics. 2025;13(17):2761. doi:10.3390/math13172761
BibTeX
@article{Khalid2025,
author = {Khalid, Uman and Paracha, Usama Inam and Rizvi, Syed Muhammad Abuzar and Shin, Hyundong},
title = {Quantum Computing for Intelligent Transportation Systems: VQE-Based Traffic Routing and EV Charging Scheduling},
journal = {Mathematics},
year = {2025},
volume = {13},
number = {17},
pages = {2761},
doi = {10.3390/math13172761}
}
EUVIMED