Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.02671

Quantum optimisation in cities: Limitations and prospects of urban transport systems

Junxiang Xu, Chence Niu, Divya Jayakumar Nair, Vinayak Dixit

Published Apr 3, 2026• 0 citations
arXivHTMLPDF

Abstract

Recently, quantum computing has gained attention in urban studies as a tool for complex transport planning problems, but its role remains unclear. This paper reviews quantum computing research in urban transport planning and highlights major limits in scalability, robustness, constraint handling, and engineering feasibility.Stable and reproducible advantages of quantum optimisation in real urban systems have yet to be shown. By comparing quantum methods with established classical optimisation methods, it is found that decomposition methods, metaheuristics, and reinforcement learning already provide transparent, scalable, and policy-interpretable solutions for medium and large-sized urban transport networks. In contrast, the contribution of quantum methods largely lies in the exploratory analysis of limited, discrete combinatorial subproblems rather than full system-level optimisation. It is argued in this paper for a shift from technology-driven application narrative towards problem-driven method selection. From an urban transport planning perspective, we have identified the specific problem types where the exploratory use of quantum computing may be relevant, including critical link and node vulnerability identification, combinatorial screening of congestion and failure scenarios, disaster-related condition analysis, constrained path option selection, and small-scale facility location and investment option assessment. It is concluded that hybrid frameworks represent a more realistic pathway for integrating quantum computing into urban transport research, in which classical methods ensure systemlevel consistency and policy interpretability while quantum methods support local combinatorial exploration. Until stable engineering advantages are demonstrated, public agencies and researchers should prioritise method validation, scenario suitability, and cross-disciplinary collaboration.

DOI
10.48550/arxiv.2604.02671

Related papers

Quantum AI for Smart Cities: Optimizing Traffic and Urban Planning

Murali Krishna Pasupuleti

Abstract: The integration of Quantum Artificial Intelligence (Quantum AI) into smart cities represents a transformative leap in traffic management and urban planning. Traditional AI-driven urban systems, while effective, struggle with real-time adaptability, large-scale data processing, and complex optimization challenges. Quantum AI, leveraging quantum superposition, entanglement, and parallel computation, enables cities to optimize traffic flow, infrastructure planning, energy management, and public safety with unparalleled speed and accuracy. This chapter explores how Quantum AI enhances predictive traffic modeling, real-time traffic light synchronization, and autonomous vehicle coordination, reducing congestion and improving mobility efficiency. Additionally, Quantum AI is reshaping urban planning by enabling smart infrastructure development, sustainable resource management, and proactive disaster response systems. Despite challenges such as high computational costs, data privacy concerns, and ethical implications, Quantum AI holds the potential to revolutionize city management, paving the way for resilient, sustainable, and highly adaptive urban environments. The future of smart cities will be defined by AI-powered quantum ecosystems, ensuring seamless urban mobility, enhanced sustainability, and intelligent decision-making for next-generation urban development. Keywords: Quantum AI, smart cities, traffic optimization, urban planning, quantum computing, real-time traffic management, predictive analytics, sustainable urban development, artificial intelligence, autonomous transportation, disaster response, smart infrastructure, quantum-enhanced mobility.

•Feb 27, 2025•1 citation

Leveraging Quantum Technologies in Transport - A Strategic Literature Review

Cristina M. Dragomir

The rapid evolution of quantum technologies presents transformative opportunities for various industries, including the transport sector. As global supply chains grow increasingly complex and data-driven logistics become central to operational efficiency, quantum computing and quantum communication are emerging as potential enablers of next-generation transport systems. This research explores the intersection of quantum innovation and transportation, with a focus on enhancing efficiency, security, and decision-making processes in logistics and mobility. The study adopts a qualitative methodology grounded in an extensive literature review of scholarly publications, industry reports, and policy papers from the past decade. Sources were selected based on their relevance to quantum applications in transportation, including routing optimization, traffic flow prediction, secure communications, and fleet management. The review framework categorizes insights according to technological readiness, practical implementation, and strategic value in the transport sector. Findings from the literature suggest that quantum computing holds significant promise for solving large-scale optimization problems, such as dynamic route planning and freight allocation, which are currently limited by classical computational methods. Additionally, quantum key distribution (QKD) is highlighted as a secure communication solution for protecting sensitive data in autonomous and connected transport systems. Although real-world applications remain limited, pilot studies and simulations indicate measurable improvements in processing speed and security protocols. This research underscores the potential of quantum technologies to redefine competitive advantage in the transport sector. By integrating quantum solutions into existing digital infrastructure, companies may achieve faster, more secure, and more sustainable transport operations. The findings also call for interdisciplinary collaboration and proactive policy support to bridge the gap between theoretical potential and practical deployment.

International Journal of Instruction, Technology & Social Sciences.•Feb 19, 2026•0 citations

Review of the application of quantum annealing-related technologies in transportation optimization

Marwan Qaid Mohammed, Henri Meeß, Maximilian Otte

Abstract Traffic optimization remains a significant challenge in urban planning and transportation management. While efficient traffic optimization is crucial for enhancing urban mobility, reducing congestion, and promoting environmental sustainability, traditional computational methods often struggle with the complex, dynamic nature of traffic systems. Recent advances in quantum computing, particularly quantum annealing, offer promising new techniques that could revolutionize traffic flow optimization. This work systematically reviews the literature, starting with search term formulation and ending with the final set of articles. These articles are categorized into three groups: (1) traffic signal control, (2) traffic flow optimization, and (3) routing problems optimization (including vehicle routing problem and traveling salesman problem). The review critically examines current studies on quantum annealing-based traffic optimization, focusing on contributions, methods, solvers, problem suitability, key findings, benchmark fairness, and limitations. It identifies key challenges and provides recommendations for future research. Insights from this work offer researchers and practitioners a concise overview of current challenges and future directions in traffic optimization.

Quantum Information Processing•Sep 2, 2025•10 citations

Quantum computing for transport research: an introduction, systematic review, and perspective

Lachlan Oberg, Paul Corry, Moji Ghadimi +1 more

Transport research has significant potential to benefit from quantum computing. The rise of intelligent transport systems, autonomous vehicles, and the Internet of Things has created an unprecedented demand for efficient information processing and computational optimisation. Accordingly, transport engineers and scientists have explored the ever-improving capabilities of quantum computers in an effort to meet this demand. Motivated by this growing interest, this paper sets out three aims: (1) to introduce the fundamental aspects of quantum computing relevant to the transport domain; (2) to develop a pipeline for identifying transport-related problems which are suitable for quantum advantage, solving them, and assessing their performance fairly; (3) to provide a systematic review of the existing literature and a perspective. For the latter, a systematic search of the Scopus and IEEE Xplore databases, supplemented by additional citation sources, identified 91 studies for inclusion following PRISMA 2020 guidelines. While a diverse set of use cases have been proposed, we conclude that future research should prioritise problems where quantum computation offers a clearer practical benefit. To this end, we suggest promising directions to guide further work in this burgeoning subfield.

quant-pharXiv:2603.11572•Mar 13, 2026•0 citations

Quantum and Quantum-Inspired Optimisation in Transport and Logistics: A Systematic Review

Na Liu, Simon Parkinson, Kay Best

Quantum computing offers transformative potential to solve complex optimisation problems in transportation and logistics, particularly those that involve large combinatorial decision spaces such as vehicle routing, traffic control, and supply chain design. Despite theoretical promise and growing empirical interest, its adoption remains limited. This systematic literature review synthesises fifteen peer-reviewed studies published between 2015 and 2025, examining the application of quantum and quantum-inspired methods to transport optimisation. The review identifies five key problem domains (vehicle routing, factory scheduling, network design, traffic operations, and energy management) and categorises the quantum techniques used, including quantum annealing, variational circuits, and digital annealers. Although several studies demonstrate performance gains over classical heuristics, most rely on synthetic datasets, lack statistical robustness, and omit critical operational metrics such as energy consumption and queue latency. Four cross-cutting barriers are identified: hardware limitations, data availability, energy inefficiency, and organisational readiness. The review identifies limited real-world deployment, a lack of standardised benchmarks, and scarce cost–benefit evaluations, highlighting key areas where further empirical work is needed. It concludes with a structured research agenda aimed at bridging the gap between laboratory demonstrations and practical implementation, emphasising the need for pilot trials, open datasets, robust experimental protocols, and interdisciplinary collaboration.

Smart Cities•Dec 11, 2025•3 citations

Quantum Approaches to Urban Logistics: From Core QAOA to Clustered Scalability

F. Picariello, G. Turati, R. Antonelli +10 more

The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality solutions within reasonable timeframes. This study investigates the potential of the Quantum Approximate Optimization Algorithm (QAOA), a hybrid quantum-classical method, to solve TSP under realistic constraints. We adopt a QUBO-based formulation of TSP that integrates real-world logistical constraints reflecting operational conditions, such as vehicle capacity, road accessibility, and time windows, while ensuring compatibility with the limitations of current quantum hardware. Our experiments are conducted in a simulated environment using high-performance computing (HPC) resources to assess QAOA's performance across different problem sizes and quantum circuit depths. In order to improve scalability, we propose clustering QAOA (Cl-QAOA), a hybrid approach combining classical machine learning with QAOA. This method decomposes large TSP instances into smaller sub-problems, making quantum optimization feasible even on devices with a limited number of qubits. The results offer a comprehensive evaluation of QAOA's strengths and limitations in solving constrained TSP scenarios. This study advances quantum optimization and lays groundwork for future large-scale applications.

quant-pharXiv:2512.10813•Dec 12, 2025•0 citations
Recently, quantum computing has gained attention in urban studies as a tool for complex transport planning problems, but its role remains unclear. This paper reviews quantum computing research in urban transport planning and highlights major limits in scalability, robustness, constraint handling, and engineering feasibility.Stable and reproducible advantages of quantum optimisation in real urban systems have yet to be shown. By comparing quantum methods with established classical optimisation methods, it is found that decomposition methods, metaheuristics, and reinforcement learning already provide transparent, scalable, and policy-interpretable solutions for medium and large-sized urban transport networks. In contrast, the contribution of quantum methods largely lies in the exploratory analysis of limited, discrete combinatorial subproblems rather than full system-level optimisation. It is argued in this paper for a shift from technology-driven application narrative towards problem-driven method selection. From an urban transport planning perspective, we have identified the specific problem types where the exploratory use of quantum computing may be relevant, including critical link and node vulnerability identification, combinatorial screening of congestion and failure scenarios, disaster-related condition analysis, constrained path option selection, and small-scale facility location and investment option assessment. It is concluded that hybrid frameworks represent a more realistic pathway for integrating quantum computing into urban transport research, in which classical methods ensure systemlevel consistency and policy interpretability while quantum methods support local combinatorial exploration. Until stable engineering advantages are demonstrated, public agencies and researchers should prioritise method validation, scenario suitability, and cross-disciplinary collaboration.
Abstract: The integration of Quantum Artificial Intelligence (Quantum AI) into smart cities represents a transformative leap in traffic management and urban planning. Traditional AI-driven urban systems, while effective, struggle with real-time adaptability, large-scale data processing, and complex optimization challenges. Quantum AI, leveraging quantum superposition, entanglement, and parallel computation, enables cities to optimize traffic flow, infrastructure planning, energy management, and public safety with unparalleled speed and accuracy. This chapter explores how Quantum AI enhances predictive traffic modeling, real-time traffic light synchronization, and autonomous vehicle coordination, reducing congestion and improving mobility efficiency. Additionally, Quantum AI is reshaping urban planning by enabling smart infrastructure development, sustainable resource management, and proactive disaster response systems. Despite challenges such as high computational costs, data privacy concerns, and ethical implications, Quantum AI holds the potential to revolutionize city management, paving the way for resilient, sustainable, and highly adaptive urban environments. The future of smart cities will be defined by AI-powered quantum ecosystems, ensuring seamless urban mobility, enhanced sustainability, and intelligent decision-making for next-generation urban development. Keywords: Quantum AI, smart cities, traffic optimization, urban planning, quantum computing, real-time traffic management, predictive analytics, sustainable urban development, artificial intelligence, autonomous transportation, disaster response, smart infrastructure, quantum-enhanced mobility.
The rapid evolution of quantum technologies presents transformative opportunities for various industries, including the transport sector. As global supply chains grow increasingly complex and data-driven logistics become central to operational efficiency, quantum computing and quantum communication are emerging as potential enablers of next-generation transport systems. This research explores the intersection of quantum innovation and transportation, with a focus on enhancing efficiency, security, and decision-making processes in logistics and mobility. The study adopts a qualitative methodology grounded in an extensive literature review of scholarly publications, industry reports, and policy papers from the past decade. Sources were selected based on their relevance to quantum applications in transportation, including routing optimization, traffic flow prediction, secure communications, and fleet management. The review framework categorizes insights according to technological readiness, practical implementation, and strategic value in the transport sector. Findings from the literature suggest that quantum computing holds significant promise for solving large-scale optimization problems, such as dynamic route planning and freight allocation, which are currently limited by classical computational methods. Additionally, quantum key distribution (QKD) is highlighted as a secure communication solution for protecting sensitive data in autonomous and connected transport systems. Although real-world applications remain limited, pilot studies and simulations indicate measurable improvements in processing speed and security protocols. This research underscores the potential of quantum technologies to redefine competitive advantage in the transport sector. By integrating quantum solutions into existing digital infrastructure, companies may achieve faster, more secure, and more sustainable transport operations. The findings also call for interdisciplinary collaboration and proactive policy support to bridge the gap between theoretical potential and practical deployment.
Abstract Traffic optimization remains a significant challenge in urban planning and transportation management. While efficient traffic optimization is crucial for enhancing urban mobility, reducing congestion, and promoting environmental sustainability, traditional computational methods often struggle with the complex, dynamic nature of traffic systems. Recent advances in quantum computing, particularly quantum annealing, offer promising new techniques that could revolutionize traffic flow optimization. This work systematically reviews the literature, starting with search term formulation and ending with the final set of articles. These articles are categorized into three groups: (1) traffic signal control, (2) traffic flow optimization, and (3) routing problems optimization (including vehicle routing problem and traveling salesman problem). The review critically examines current studies on quantum annealing-based traffic optimization, focusing on contributions, methods, solvers, problem suitability, key findings, benchmark fairness, and limitations. It identifies key challenges and provides recommendations for future research. Insights from this work offer researchers and practitioners a concise overview of current challenges and future directions in traffic optimization.
Transport research has significant potential to benefit from quantum computing. The rise of intelligent transport systems, autonomous vehicles, and the Internet of Things has created an unprecedented demand for efficient information processing and computational optimisation. Accordingly, transport engineers and scientists have explored the ever-improving capabilities of quantum computers in an effort to meet this demand. Motivated by this growing interest, this paper sets out three aims: (1) to introduce the fundamental aspects of quantum computing relevant to the transport domain; (2) to develop a pipeline for identifying transport-related problems which are suitable for quantum advantage, solving them, and assessing their performance fairly; (3) to provide a systematic review of the existing literature and a perspective. For the latter, a systematic search of the Scopus and IEEE Xplore databases, supplemented by additional citation sources, identified 91 studies for inclusion following PRISMA 2020 guidelines. While a diverse set of use cases have been proposed, we conclude that future research should prioritise problems where quantum computation offers a clearer practical benefit. To this end, we suggest promising directions to guide further work in this burgeoning subfield.
Quantum computing offers transformative potential to solve complex optimisation problems in transportation and logistics, particularly those that involve large combinatorial decision spaces such as vehicle routing, traffic control, and supply chain design. Despite theoretical promise and growing empirical interest, its adoption remains limited. This systematic literature review synthesises fifteen peer-reviewed studies published between 2015 and 2025, examining the application of quantum and quantum-inspired methods to transport optimisation. The review identifies five key problem domains (vehicle routing, factory scheduling, network design, traffic operations, and energy management) and categorises the quantum techniques used, including quantum annealing, variational circuits, and digital annealers. Although several studies demonstrate performance gains over classical heuristics, most rely on synthetic datasets, lack statistical robustness, and omit critical operational metrics such as energy consumption and queue latency. Four cross-cutting barriers are identified: hardware limitations, data availability, energy inefficiency, and organisational readiness. The review identifies limited real-world deployment, a lack of standardised benchmarks, and scarce cost–benefit evaluations, highlighting key areas where further empirical work is needed. It concludes with a structured research agenda aimed at bridging the gap between laboratory demonstrations and practical implementation, emphasising the need for pilot trials, open datasets, robust experimental protocols, and interdisciplinary collaboration.
The Traveling Salesman Problem (TSP) is a fundamental challenge in combinatorial optimization, widely applied in logistics and transportation. As the size of TSP instances grows, traditional algorithms often struggle to produce high-quality solutions within reasonable timeframes. This study investigates the potential of the Quantum Approximate Optimization Algorithm (QAOA), a hybrid quantum-classical method, to solve TSP under realistic constraints. We adopt a QUBO-based formulation of TSP that integrates real-world logistical constraints reflecting operational conditions, such as vehicle capacity, road accessibility, and time windows, while ensuring compatibility with the limitations of current quantum hardware. Our experiments are conducted in a simulated environment using high-performance computing (HPC) resources to assess QAOA's performance across different problem sizes and quantum circuit depths. In order to improve scalability, we propose clustering QAOA (Cl-QAOA), a hybrid approach combining classical machine learning with QAOA. This method decomposes large TSP instances into smaller sub-problems, making quantum optimization feasible even on devices with a limited number of qubits. The results offer a comprehensive evaluation of QAOA's strengths and limitations in solving constrained TSP scenarios. This study advances quantum optimization and lays groundwork for future large-scale applications.