2026-09-19T09:04:04Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/129329 2025-10-20 col_2142_5131 col_2142_14770 com_2142_5130 com_2142_3518 com_2142_234

application/pdf en text Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms The student, Tina Radvand, accepted the attached license on 2025-05-05 at 16:41. The student, Tina Radvand, submitted this Thesis for approval on 2025-05-05 at 16:55. This Thesis was approved for publication on 2025-05-06 at 16:35. DSpace SAF Submission Ingestion Package generated from Vireo submission #22221 on 2025-10-19 at 18:13:06 A quantum optimization algorithm for optimal electric vehicle charging station placement for intercity trips Radvand, Tina 2025-05-06 Talebpour, Alireza Electric Vehicle Charging Station Location Grover's Adaptive Search Quantum Optimization eng Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance travel. Identifying optimal charging station locations in large transportation networks presents an NP-hard combinatorial optimization problem, as the search space grows exponentially with the number of potential charging station locations. This thesis introduces a quantum search-based optimization algorithm designed to enhance the efficiency of solving this NP-hard problem for transportation networks. By leveraging quantum parallelism, amplitude amplification, and quantum phase estimation as a subroutine, the optimal solution is identified with a quadratic improvement in complexity compared to classical exact methods, such as branch and bound. The detailed design of a quantum circuit for optimizing the charging station locations is presented, and the complexity of the proposed quantum algorithm is analyzed. 2025-05 Thesis https://hdl.handle.net/2142/129329 Copyright © 2025 Tina Radvand Civil & Environmental Eng Civil Engineering University of Illinois Urbana-Champaign M.S. Thesis