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 Access

A Systematic Literature Review of Quantum Computing for Routing Problems

Eneko Osaba, Esther Villar-Rodríguez, Izaskun Oregi

Published Jan 1, 2022• 86 citations
Publisher

Abstract

Quantum Computing is drawing a significant attention from the current scientific community. The potential advantages offered by this revolutionary paradigm has led to an upsurge of scientific production in different fields such as economics, industry, or logistics. The main purpose of this paper is to collect, organize and systematically examine the literature published so far on the application of Quantum Computing to routing problems. To do this, we embrace the well-established procedure named as Systematic Literature Review. Specifically, we provide a unified, self-contained, and end-to-end review of 18 years of research (from 2004 to 2021) in the intersection of Quantum Computing and routing problems through the analysis of 53 different papers. Several interesting conclusions have been drawn from this analysis, which has been formulated to give a comprehensive summary of the current state of the art by providing answers related to the most recurrent type of study (practical or theoretical), preferred solving approaches (dedicated or hybrid), detected open challenges or most used Quantum Computing device, among others.

DOI
10.1109/access.2022.3177790

Related papers

Quantum Computing for Predictive Transport Modeling: A Systematic Literature Review and Future Research Needs

Daniel Guerrero-Domínguez, Carlos Lima Azevedo, Sven Karlsson +1 more

Modeling in transportation is essential for planning and operating current and future mobility and logistics systems, with significant implications for modern economies. However, many of these modeling tasks involve computationally complex problems that challenge traditional models and forecasting techniques. Quantum computing offers a promising way to address these difficulties. This systematic literature review examines the state-of-the-art in applying quantum computing to transport modeling, including and classifying 40 studies, selected through a systematic search of three databases using predefined inclusion and exclusion criteria. We identify three main types of quantum computing techniques used: quantum algorithmic primitives, quantum optimisation methods, and quantum machine learning approaches. With respect to the transport modeling problems addressed, the reviewed works cover forecasting demand, systems’ operation economic variables, predicting network states, estimating vehicle dynamics, and queueing systems. A notable trend is the application of quantum walks and quantum neural networks for the prediction of network state variables. Our review also underscores key challenges and research gaps, including the lack of standardized benchmarks and theoretical guarantees, particularly for quantum machine learning, the underexploited use of quantum walks for vehicle dynamics estimation, and quantum annealing for network state forecasting. We conclude with future research directions aimed at closing these gaps and building stronger theoretical foundations for sustained progress.

IEEE Transactions on Intelligent Transportation Systems•Mar 30, 2026•2 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•5 citations

Systematic literature review: Quantum machine learning and its applications

David Peral García, Juan Cruz-Benito, Francisco José García‐Peñalvo

Quantum physics has changed the way we understand our environment, and one of its branches, quantum mechanics, has demonstrated accurate and consistent theoretical results. Quantum computing is the process of performing calculations using quantum mechanics. This field studies the quantum behavior of certain subatomic particles (photons, electrons, etc.) for subsequent use in performing calculations, as well as for large-scale information processing. These advantages are achieved through the use of quantum features, such as entanglement or superposition. These capabilities can give quantum computers an advantage in terms of computational time and cost over classical computers. Nowadays, scientific challenges are impossible to perform by classical computation due to computational complexity (more bytes than atoms in the observable universe) or the time it would take (thousands of years), and quantum computation is the only known answer. However, current quantum devices do not have yet the necessary qubits and are not fault-tolerant enough to achieve these goals. Nonetheless, there are other fields like machine learning, finance, or chemistry where quantum computation could be useful with current quantum devices. This manuscript aims to present a review of the literature published between 2017 and 2023 to identify, analyze, and classify the different types of algorithms used in quantum machine learning and their applications. The methodology follows the guidelines related to Systematic Literature Review methods, such as the one proposed by Kitchenham and other authors in the software engineering field. Consequently, this study identified 94 articles that used quantum machine learning techniques and algorithms and shows their implementation using computational quantum circuits or ansatzs. The main types of found algorithms are quantum implementations of classical machine learning algorithms, such as support vector machines or the k-nearest neighbor model, and classical deep learning algorithms, like quantum neural networks. One of the most relevant applications in the machine learning field is image classification. Many articles, especially within the classification, try to solve problems currently answered by classical machine learning but using quantum devices and algorithms. Even though results are promising, quantum machine learning is far from achieving its full potential. An improvement in quantum hardware is required for this potential to be achieved since the existing quantum computers lack enough quality, speed, and scale to allow quantum computing to achieve its full potential.

arXiv:2201.04093•Computer Science Review•Jan 25, 2024•373 citations

Quantum Computing Review: A Decade of Research

Sandeep K. Sood, Pooja

Quantum computing (QC) has the potential to be the next abstruse technology, with a wide range of possible applications and ramifications for organizations and markets. QC provides an exponential speedup by employing quantum mechanics principles, including superposition and entanglement. The potential advantages offered by the revolutionary paradigm have propelled scientific productions. Therefore, a highly pertinent investigation is required to elucidate the evolution of path-breaking trajectories for scientific advances. This study confronts the idea by presenting a scientometric analysis for the recent decade of literature collected from the Web of Science database in the computer science discipline. The scientometric implications of the article identify the significant research domains and provide an intensive insight into the publication patterns, country collaboration, geographical analysis, citation patterns, eminent journals, and research frontiers of each domain of QC. The scholarly literature analysis identifies key challenges in the QC knowledge domain. Overall, the inference reveals an evolutionary pathway for future research directives and collaboration in the domains of QC research. The research findings provide innovative significance to information scientists by presenting a comprehensive overview of QC research to help them find relevant applications, research topics, and key challenges.

IEEE Transactions on Engineering Management•Jun 28, 2023•129 citations

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

Comprehensive Review of Quantum Computing: Analyzing Computational Frameworks, Emerging Technologies, Applications, and Challenges in the Quantum Era

Aruna Rani, Satveer Kour, Ravinder Kumar

Quantum computing, built on the principles of quantum mechanics, has emerged as a transformative paradigm with the potential to revolutionize computational capabilities, enabling solutions to problems that are currently intractable for classical systems. Quantum computing integrates hardware, architectures, and software for improved applications while utilizing superposition, entanglement, and interference to promote materials science, cryptography, optimization, and artificial intelligence. Sections introduce and describe the model components needed in order to create quantum processors, including qubits, quantum gates and control electronics, as well as a review of new developments in quantum software frameworks and programming tools. Notable examples, such as Shor’s algorithm for cryptographic caveat, Grover’s algorithm for inefficient search processes, and quantum-enhanced optimization, illuminate the position of quantum computing as a means of tackling tough problems that span disciplines, such as pharmaceuticals, predictors of climate, and finance modeling. However, the field continues to face significant challenges, like limited scalability, quantum gate error rates, qubit coherence times, and difficulties integrating with classical systems. Future efforts will focus on developing hybrid quantum-classical systems, scalable architectures, and industry- specific applications to transition quantum computing from exploration to practical deployment. This review provides a comprehensive analysis of quantum computing, covering its potential, trends, and challenges, while exploring hardware-software integration, classicalquantum comparisons, and insights to guide research and industry in unlocking its revolutionary possibility.

Recent Advances in Computer Science and Communications•Jul 31, 2025•3 citations
Quantum Computing is drawing a significant attention from the current scientific community. The potential advantages offered by this revolutionary paradigm has led to an upsurge of scientific production in different fields such as economics, industry, or logistics. The main purpose of this paper is to collect, organize and systematically examine the literature published so far on the application of Quantum Computing to routing problems. To do this, we embrace the well-established procedure named as Systematic Literature Review. Specifically, we provide a unified, self-contained, and end-to-end review of 18 years of research (from 2004 to 2021) in the intersection of Quantum Computing and routing problems through the analysis of 53 different papers. Several interesting conclusions have been drawn from this analysis, which has been formulated to give a comprehensive summary of the current state of the art by providing answers related to the most recurrent type of study (practical or theoretical), preferred solving approaches (dedicated or hybrid), detected open challenges or most used Quantum Computing device, among others.
Modeling in transportation is essential for planning and operating current and future mobility and logistics systems, with significant implications for modern economies. However, many of these modeling tasks involve computationally complex problems that challenge traditional models and forecasting techniques. Quantum computing offers a promising way to address these difficulties. This systematic literature review examines the state-of-the-art in applying quantum computing to transport modeling, including and classifying 40 studies, selected through a systematic search of three databases using predefined inclusion and exclusion criteria. We identify three main types of quantum computing techniques used: quantum algorithmic primitives, quantum optimisation methods, and quantum machine learning approaches. With respect to the transport modeling problems addressed, the reviewed works cover forecasting demand, systems’ operation economic variables, predicting network states, estimating vehicle dynamics, and queueing systems. A notable trend is the application of quantum walks and quantum neural networks for the prediction of network state variables. Our review also underscores key challenges and research gaps, including the lack of standardized benchmarks and theoretical guarantees, particularly for quantum machine learning, the underexploited use of quantum walks for vehicle dynamics estimation, and quantum annealing for network state forecasting. We conclude with future research directions aimed at closing these gaps and building stronger theoretical foundations for sustained progress.
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.
Quantum physics has changed the way we understand our environment, and one of its branches, quantum mechanics, has demonstrated accurate and consistent theoretical results. Quantum computing is the process of performing calculations using quantum mechanics. This field studies the quantum behavior of certain subatomic particles (photons, electrons, etc.) for subsequent use in performing calculations, as well as for large-scale information processing. These advantages are achieved through the use of quantum features, such as entanglement or superposition. These capabilities can give quantum computers an advantage in terms of computational time and cost over classical computers. Nowadays, scientific challenges are impossible to perform by classical computation due to computational complexity (more bytes than atoms in the observable universe) or the time it would take (thousands of years), and quantum computation is the only known answer. However, current quantum devices do not have yet the necessary qubits and are not fault-tolerant enough to achieve these goals. Nonetheless, there are other fields like machine learning, finance, or chemistry where quantum computation could be useful with current quantum devices. This manuscript aims to present a review of the literature published between 2017 and 2023 to identify, analyze, and classify the different types of algorithms used in quantum machine learning and their applications. The methodology follows the guidelines related to Systematic Literature Review methods, such as the one proposed by Kitchenham and other authors in the software engineering field. Consequently, this study identified 94 articles that used quantum machine learning techniques and algorithms and shows their implementation using computational quantum circuits or ansatzs. The main types of found algorithms are quantum implementations of classical machine learning algorithms, such as support vector machines or the k-nearest neighbor model, and classical deep learning algorithms, like quantum neural networks. One of the most relevant applications in the machine learning field is image classification. Many articles, especially within the classification, try to solve problems currently answered by classical machine learning but using quantum devices and algorithms. Even though results are promising, quantum machine learning is far from achieving its full potential. An improvement in quantum hardware is required for this potential to be achieved since the existing quantum computers lack enough quality, speed, and scale to allow quantum computing to achieve its full potential.
Quantum computing (QC) has the potential to be the next abstruse technology, with a wide range of possible applications and ramifications for organizations and markets. QC provides an exponential speedup by employing quantum mechanics principles, including superposition and entanglement. The potential advantages offered by the revolutionary paradigm have propelled scientific productions. Therefore, a highly pertinent investigation is required to elucidate the evolution of path-breaking trajectories for scientific advances. This study confronts the idea by presenting a scientometric analysis for the recent decade of literature collected from the Web of Science database in the computer science discipline. The scientometric implications of the article identify the significant research domains and provide an intensive insight into the publication patterns, country collaboration, geographical analysis, citation patterns, eminent journals, and research frontiers of each domain of QC. The scholarly literature analysis identifies key challenges in the QC knowledge domain. Overall, the inference reveals an evolutionary pathway for future research directives and collaboration in the domains of QC research. The research findings provide innovative significance to information scientists by presenting a comprehensive overview of QC research to help them find relevant applications, research topics, and key challenges.
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.
Quantum computing, built on the principles of quantum mechanics, has emerged as a transformative paradigm with the potential to revolutionize computational capabilities, enabling solutions to problems that are currently intractable for classical systems. Quantum computing integrates hardware, architectures, and software for improved applications while utilizing superposition, entanglement, and interference to promote materials science, cryptography, optimization, and artificial intelligence. Sections introduce and describe the model components needed in order to create quantum processors, including qubits, quantum gates and control electronics, as well as a review of new developments in quantum software frameworks and programming tools. Notable examples, such as Shor’s algorithm for cryptographic caveat, Grover’s algorithm for inefficient search processes, and quantum-enhanced optimization, illuminate the position of quantum computing as a means of tackling tough problems that span disciplines, such as pharmaceuticals, predictors of climate, and finance modeling. However, the field continues to face significant challenges, like limited scalability, quantum gate error rates, qubit coherence times, and difficulties integrating with classical systems. Future efforts will focus on developing hybrid quantum-classical systems, scalable architectures, and industry- specific applications to transition quantum computing from exploration to practical deployment. This review provides a comprehensive analysis of quantum computing, covering its potential, trends, and challenges, while exploring hardware-software integration, classicalquantum comparisons, and insights to guide research and industry in unlocking its revolutionary possibility.