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

IEEE Transactions on Quantum Engineering

Improving Urban Traffic Mobility via a Versatile Quantum Annealing Model

Andrea Marchesin, Bartolomeo Montrucchio, Mariagrazia Graziano, Andrea Boella, Giovanni Mondo

Published Jan 1, 2023• 24 citations
Publisher

Abstract

The growth of cities and the resulting increase in vehicular traffic poses significant challenges to the environment and citizens' Quality of Life. To address these challenges, a new algorithm has been proposed that leverages the Quantum Annealing paradigm and D-Wave's machines to optimize the control of traffic lights in cities. The algorithm considers traffic information collected from a wide urban road network to define activation patterns that holistically reduce congestion. An in-depth analysis of the model's behaviour has been conducted by varying its main parameters. Robustness tests have been performed on different traffic scenarios, and a thorough discussion on how to configure D-Wave's quantum annealers for optimal performance is presented. Comparative tests show that the proposed model outperforms traditional control techniques in several traffic conditions, effectively containing critical congestion situations, reducing their presence, and preventing their formation. The results obtained put in evidence the state-of-the-art of these quantum machines, their actual capabilities in addressing the problem, and opportunities for future applications.

DOI
10.1109/tqe.2023.3312284

Related papers

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•17 citations

Quantum Annealing Approach for the Optimal Real-time Traffic Control using QUBO

Amit Singh, Chun-Yu Lin, Chung-I Huang +1 more

Traffic congestion is one of the major issues in urban areas, particularly when traffic loads exceed the road’s capacity, resulting in higher petrol consumption and carbon emissions as well as delays and stress for road users. In Asia, the traffic situation can be further deteriorated by road sharing of scooters. How to control the traffic flow to mitigate the congestion has been one of the central issues in transportation research. In this study, we employ a quantum annealing approach to optimize the traffic signals control at a real-life intersection with mixed traffic flows of vehicles and scooters. Considering traffic flow is a continuous and emerging phenomenon, we used quadratic unconstrained binary optimization (QUBO) formalism for traffic optimization, which has a natural equivalence to the Ising model and can be solved efficiently on the quantum annealers, quantum computers or digital annealers. In this article, we first applied the QUBO traffic optimization to artificially generated traffic for a simple intersection, and then we used real-time traffic data to simulate a real "Dongda-Keyuan" intersection with dedicated cars and scooter lanes, as well as mixed scooter and car lanes. We introduced two types of traffic light control systems for traffic optimization: C-QUBO and QUBO. Our rigorous QUBO optimizations show that C-QUBO and QUBO outperform the commonly used fixed cycle method, with QUBO outperforming C-QUBO in some instances. It has been found that QUBO optimization significantly relieves traffic congestion for the unbalanced traffic volume. Furthermore, we found that dynamic changes in traffic light signal duration greatly reduce traffic congestion.

arXiv:2403.09023•ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)•Nov 24, 2021•27 citations

Traffic signal optimization on a square lattice with quantum annealing

Daisuke Inoue, A. Okada, Tadayoshi MATSUMORI +2 more

The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic signals arranged on a square lattice by means of a quantum annealing machine, namely the D-Wave quantum annealer. We first formulate a signal optimization problem that minimizes the imbalance of traffic flows in two orthogonal directions. Then we reformulate this problem as an Ising Hamiltonian, which is compatible with quantum annealers. The new control method is compared with a conventional local control method for a large 50-by-50 city, and the results exhibit the superiority of our global control method in suppressing traffic imbalance over wide parameter ranges. Furthermore, the solutions to the global control method obtained with the quantum annealing machine are better than those obtained with conventional simulated annealing. In addition, we prove analytically that the local and the global control methods converge at the limit where cars have equal probabilities for turning and going straight. These results are verified with numerical experiments.

arXiv:2003.07527•Scientific Reports•Feb 10, 2021•128 citations

Quantum annealing for vehicle routing problem with weighted segment

Toufan Diansyah Tambunan, Andriyan Bayu Suksmono, Ian Joseph Matheus Edward +1 more

Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define model optimization problems for quantum annealing. This machine uses quantum effects to speed up computing time better than classical computers. We propose a vehicle routing problem that can be formulated in the QUBO model as a combinatorial problem, which gives the possible route solutions increases exponentially. The solution aims to optimize the vehicle's journey to reach a destination. The study presents a QUBO formulation to solve traffic congestion problems on certain roads. The resulting route selection by optimizing the distribution of the flow of alternative road vehicles based on the weighting of road segments. Constraints formulated as a condition for the level of road density. The road weight parameter influences the cost function for each road choice. The simulations on the D-Wave quantum annealer show optimal results on the route deployment of several vehicles. So that each vehicle will be able to go through different road options and reduce road congestion accurately. This solution provides an opportunity to develop QUBO modeling for more complex vehicle routing problems for road congestion.

arXiv:2203.13469•AIP conference proceedings•Jan 1, 2023•27 citations

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•3 citations

Mini-scale traffic flow optimization: an iterative QUBOs approach converting from hybrid solver to pure quantum processing unit

Hadi Salloum, Sanzhar Zhanalin, Amer Al Badr +1 more

Traffic congestion continues to pose a significant challenge in urban environments, necessitating innovative approaches to traffic management. This paper explores the application of Quantum Annealing (QA) for real-world traffic optimization, expanding on the pioneering work of Volkswagen and D-Wave. In 2017, a collaborative team demonstrated the potential of QA to optimize traffic flow by solving a complex Quadratic Unconstrained Binary Optimization (QUBO) problem involving 418 cars, which required 1,254 qubits. Later, this research culminated in a pilot project at the Web Summit conference in Lisbon, one of Europe's largest technology events, showcasing quantum computing-based traffic optimization. Since the QPU alone could not directly handle the full problem size, the team employed a hybrid classical-quantum approach, leading to significant improvements in traffic distribution. This paper builds on that foundation by investigating potential speedups using a purely quantum approach, particularly by utilizing the QPU for smaller QUBO problems. The proposed method (MTF) enhances traffic management by decomposing the overall optimization problem into smaller, more manageable subproblems. This decomposition enables us to harness the advantages of the QPU while tackling more complex traffic scenarios that previous approaches struggled to manage. By breaking the problem into smaller parts, we mitigate the challenges associated with embedding large-scale problems into the QPU, which often presents computational difficulties. To evaluate our approach, we conducted experiments involving 100, 200, 300, 400, and 500 cars on a complex traffic map featuring multiple start and end points. We successfully embedded the problem into the D-Wave Advantage Quantum Processing Unit, utilizing the "Pegasus" topology, which resulted in a significant acceleration of the solution process. The experiment results show improved speed and effectiveness in real-world scenarios by leveraging the QPU for better traffic optimization.

Scientific Reports•Jul 1, 2025•20 citations
The growth of cities and the resulting increase in vehicular traffic poses significant challenges to the environment and citizens' Quality of Life. To address these challenges, a new algorithm has been proposed that leverages the Quantum Annealing paradigm and D-Wave's machines to optimize the control of traffic lights in cities. The algorithm considers traffic information collected from a wide urban road network to define activation patterns that holistically reduce congestion. An in-depth analysis of the model's behaviour has been conducted by varying its main parameters. Robustness tests have been performed on different traffic scenarios, and a thorough discussion on how to configure D-Wave's quantum annealers for optimal performance is presented. Comparative tests show that the proposed model outperforms traditional control techniques in several traffic conditions, effectively containing critical congestion situations, reducing their presence, and preventing their formation. The results obtained put in evidence the state-of-the-art of these quantum machines, their actual capabilities in addressing the problem, and opportunities for future applications.
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.
Traffic congestion is one of the major issues in urban areas, particularly when traffic loads exceed the road’s capacity, resulting in higher petrol consumption and carbon emissions as well as delays and stress for road users. In Asia, the traffic situation can be further deteriorated by road sharing of scooters. How to control the traffic flow to mitigate the congestion has been one of the central issues in transportation research. In this study, we employ a quantum annealing approach to optimize the traffic signals control at a real-life intersection with mixed traffic flows of vehicles and scooters. Considering traffic flow is a continuous and emerging phenomenon, we used quadratic unconstrained binary optimization (QUBO) formalism for traffic optimization, which has a natural equivalence to the Ising model and can be solved efficiently on the quantum annealers, quantum computers or digital annealers. In this article, we first applied the QUBO traffic optimization to artificially generated traffic for a simple intersection, and then we used real-time traffic data to simulate a real "Dongda-Keyuan" intersection with dedicated cars and scooter lanes, as well as mixed scooter and car lanes. We introduced two types of traffic light control systems for traffic optimization: C-QUBO and QUBO. Our rigorous QUBO optimizations show that C-QUBO and QUBO outperform the commonly used fixed cycle method, with QUBO outperforming C-QUBO in some instances. It has been found that QUBO optimization significantly relieves traffic congestion for the unbalanced traffic volume. Furthermore, we found that dynamic changes in traffic light signal duration greatly reduce traffic congestion.
The spread of intelligent transportation systems in urban cities has caused heavy computational loads, requiring a novel architecture for managing large-scale traffic. In this study, we develop a method for globally controlling traffic signals arranged on a square lattice by means of a quantum annealing machine, namely the D-Wave quantum annealer. We first formulate a signal optimization problem that minimizes the imbalance of traffic flows in two orthogonal directions. Then we reformulate this problem as an Ising Hamiltonian, which is compatible with quantum annealers. The new control method is compared with a conventional local control method for a large 50-by-50 city, and the results exhibit the superiority of our global control method in suppressing traffic imbalance over wide parameter ranges. Furthermore, the solutions to the global control method obtained with the quantum annealing machine are better than those obtained with conventional simulated annealing. In addition, we prove analytically that the local and the global control methods converge at the limit where cars have equal probabilities for turning and going straight. These results are verified with numerical experiments.
Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define model optimization problems for quantum annealing. This machine uses quantum effects to speed up computing time better than classical computers. We propose a vehicle routing problem that can be formulated in the QUBO model as a combinatorial problem, which gives the possible route solutions increases exponentially. The solution aims to optimize the vehicle's journey to reach a destination. The study presents a QUBO formulation to solve traffic congestion problems on certain roads. The resulting route selection by optimizing the distribution of the flow of alternative road vehicles based on the weighting of road segments. Constraints formulated as a condition for the level of road density. The road weight parameter influences the cost function for each road choice. The simulations on the D-Wave quantum annealer show optimal results on the route deployment of several vehicles. So that each vehicle will be able to go through different road options and reduce road congestion accurately. This solution provides an opportunity to develop QUBO modeling for more complex vehicle routing problems for road congestion.
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.
Traffic congestion continues to pose a significant challenge in urban environments, necessitating innovative approaches to traffic management. This paper explores the application of Quantum Annealing (QA) for real-world traffic optimization, expanding on the pioneering work of Volkswagen and D-Wave. In 2017, a collaborative team demonstrated the potential of QA to optimize traffic flow by solving a complex Quadratic Unconstrained Binary Optimization (QUBO) problem involving 418 cars, which required 1,254 qubits. Later, this research culminated in a pilot project at the Web Summit conference in Lisbon, one of Europe's largest technology events, showcasing quantum computing-based traffic optimization. Since the QPU alone could not directly handle the full problem size, the team employed a hybrid classical-quantum approach, leading to significant improvements in traffic distribution. This paper builds on that foundation by investigating potential speedups using a purely quantum approach, particularly by utilizing the QPU for smaller QUBO problems. The proposed method (MTF) enhances traffic management by decomposing the overall optimization problem into smaller, more manageable subproblems. This decomposition enables us to harness the advantages of the QPU while tackling more complex traffic scenarios that previous approaches struggled to manage. By breaking the problem into smaller parts, we mitigate the challenges associated with embedding large-scale problems into the QPU, which often presents computational difficulties. To evaluate our approach, we conducted experiments involving 100, 200, 300, 400, and 500 cars on a complex traffic map featuring multiple start and end points. We successfully embedded the problem into the D-Wave Advantage Quantum Processing Unit, utilizing the "Pegasus" topology, which resulted in a significant acceleration of the solution process. The experiment results show improved speed and effectiveness in real-world scenarios by leveraging the QPU for better traffic optimization.