EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum Computing for Intelligent Transportation Systems: VQE-Based Traffic Routing and EV Charging Scheduling

Uman Khalid, Usama Inam Paracha, Syed Muhammad Abuzar Rizvi, Hyundong Shin

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →