8 results ·
● Live web index
E
envisioning.com
research
https://www.envisioning.com/research/atlas/quantum-route-optimization
Quantum computing applied to multi-variable travel routing and network optimization. Quantum route optimization represents a paradigm shift in how the travel industry approaches one of its most persistent computational challenges: finding optimal paths through increasingly complex transportation networks. Two primary quantum computing architectures show promise for routing applications: gate-model quantum computers, which manipulate qubits through quantum logic gates to perform general-purpose calculations, and quantum annealers, which are specifically designed to find optimal solutions by settling into the lowest energy state of a problem formulation. Pilot programs in the transportation sector have explored quantum approaches to aircraft gate assignment, baggage routing, and crew scheduling, with research suggesting potential improvements in solution quality and computational speed for specific problem types. However, as quantum hardware matures and hybrid classical-quantum algorithms emerge, the travel industry stands to benefit from routing solutions that can adapt in near real-time to disruptions, optimize for multiple objectives simultaneously, and handle the scale of global transportation networks.
R
repositorio-aberto.up.pt
article
https://repositorio-aberto.up.pt/bitstream/10216/160532/2/681396.pdf
This dissertation explores the application of quantum algorithms to optimize urban transporta-tion through variations of the Vehicle Routing Problem (VRP). Keywords: Quantum Computing, Algorithms, Optimization, Urban Transportation, Vehicle Rout-ing, Qubo, Qaoa, Quantum Annealing, CVRP, RPP, D-Wave, Porto, Energy Consumption, Carbon Emissions i Acknowledgements First and foremost, I would like to express my sincere gratitude to my supervisor, Professor Rui Maranhão, for his guidance and allowing me to explore this fascinating topic in my dissertation. A quantum annealing approach for dynamic multi-depot capacitated vehicle routing problem, May 2020. Quantum annealing of vehicle routing problem with time, state and capacity, March 2019. Available at https://www.researchgate.net/publication/372134305_Annealing_ Quantum_Computing_An_Overview. Available at https://www.ibm.com/quantum/assets/IBM_Quantum_Development_&_ Innovation_Roadmap.pdf.
Q
quantumconsortium.org
article
https://quantumconsortium.org/publication/quantum-computing-for-transportatio…
# Quantum Computing for Transportation and Logistics. [Download Report](https://quantumconsortium.org/mp-files/quantum-computing-for-transportation-and-logistics-2024.pdf/). *Quantum Computing for Transportation and Logistics*. <https://quantumconsortium.org/publication/quantum-computing-for-transportation-and-logistics/>. To assess the current state and future possibilities of quantum computing and the transportation and logistics industry, QED-C’s Use Cases Technical Advisory Committee led this study based on a workshop exploring the feasibility and impact of different use cases.1 Quantum computing (QC) offers intriguing solutions to supply chain, transportation, and logistics problems that classical computers cannot completely solve. From analysis of the current state and the feasibility and impact of use cases of quantum computing for transportation and logistics applications, four use cases emerge as those that could have the greatest impact in the relatively near term:. In addition, this report puts forward five recommendations for boosting development and adoption of QC technologies by the transportation and logistics industry:. One of the most impactful uses of quantum computers in transportation and logistics is continuous route optimization, which can decrease emissions and fuel usage across transport methods.
C
computer.org
article
https://www.computer.org/csdl/magazine/so/2025/05/10918658/24ZNX3zpS7K
# Quantum Approaches for Vehicle Routing Optimization on Noisy Intermediate Scale Quantum Platforms: Applications of QAOA and Quantum Annealing for Vehicle Routing Problems [Focus: Quantum Software and its Engineering]. Optimization, Benchmark Testing, Vehicle Routing, Quantum Annealing, Transportation, Annealing, Qubit, Noise Measurement, Mathematical Models, Costs, Routing Problem, Vehicle Routing, Noisy Intermediate Scale Quantum, Quantum Approximate Optimization Algorithm, Quantum Platforms, Quantum Software, Benchmark, Energy Consumption, Transport System, Environmental Sustainability, Traffic Congestion, Quantum Computing, Combinatorial Problem, Testing Algorithm, Hybrid Algorithm, Classical Computer, Quadratic Optimization, Non Deterministic Polynomial Time, Quantum Algorithms, Binary Optimization, Binary Ones, Large Instances, Application Programming Interface, Vehicle Capacity, Objective Function, Classical Optimization, Software Development Kit, Manhattan Distance, Binary Decision Variables, Travel Costs. Quantum computing provides a promising approach to improving transportation systems by tackling vehicle routing problem variations using the quadratic unconstrained binary optimization model. 2024 IEEE International Conference on Quantum Computing and Engineering (QCE). * Optimization of quantum annealing for the capacitated vehicle routing problem.
D
dwavequantum.com
article
https://www.dwavequantum.com/solutions-and-products/quantum-optimization/logi…
Logistics routing poses complex challenges for last-mile delivery, emergency response, and fleet operations. Organizations need to more effectively plan and optimize routes for multiple vehicles to ensure efficient deliveries, pickups, or services while considering factors like vehicle capacity, time constraints, ever-changing traffic conditions, and sustainability practices. Quantum-powered logistics routing optimization can address a myriad of logistics-related pain points by simultaneously processing vast datasets to identify better, more efficient, and more sustainable options. #### Quantum for Logistics Routing. Quantum can solve complex logistics routing problems to balance route and schedule efficiency for delivery trucks, public transportation, and tour vehicles. But when confronted with the prospect of coordinating four tours encompassing 80 events at 40 stores separated by hundreds of miles, they opted to partner with D-Wave to see how the company’s quantum computing capabilities might streamline the planning process. In an era of mounting complexities and often-unforeseen disruptions, quantum technology can help transcend traditional computing’s limitations to enhance operational efficiencies and strengthen businesses’ resilience.
M
mdpi.com
article
https://www.mdpi.com/2624-6511/8/6/206
Quantum computing offers transformative potential to solve complex optimisation problems in transportation and logistics, particularly those that involve
I
ieee-dataport.org
article
https://ieee-dataport.org/documents/quantum-optimization-algorithm-efficientl…
The purpose of this project is to use quantum computing to solve the UTRP by minimizing a road network's average travel time (ATT), a measure of
P
pmc.ncbi.nlm.nih.gov
official
https://pmc.ncbi.nlm.nih.gov/articles/PMC12468647/
We aim to design a new route from the set of candidate stations S to maximize passenger flow coverage, a critical metric directly reflecting the