POTENTIAL ENERGY SAVINGS FROM QUANTUM COMPUTING-BASED ROUTE OPTIMIZATION
Ayush Nadiger, Adriana Caraeni, Katie Schouten · 2026
Read POTENTIAL ENERGY SAVINGS FROM QUANTUM COMPUTING-BASED ROUTE OPTIMIZATION by Ayush Nadiger, Adriana Caraeni, Katie Schouten (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-16718.txt.
Introduction
Nadiger and colleagues test quantum approximate optimization for energy-saving route planning. Routing is NP-hard, encoded here as a binary optimization problem. QAOA at depth three to five beats simulated annealing and genetic algorithms on five, ten and twenty nodes. Approximation ratios reach about 95, 92 and 90 percent across those sizes, beating classical baselines by about 3 to 4 percent. QAOA runs two to three times faster than simulated annealing, with energy use down a thousandfold. An 8 percent efficiency gain could save fuel yearly and avoid about 194 million tonnes of carbon dioxide.
Catalog record
| CREATOR | Ayush Nadiger, Adriana Caraeni, Katie Schouten |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19292 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.16718
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
POTENTIAL ENERGY SAVINGS FROM QUANTUM COMPUTING-BASED ROUTE OPTIMIZATION Ayush Nadiger, Adriana Caraeni, Katie Schouten Abstract We investigate the potential of the Quantum Approximate Optimization Algorithm (QAOA) for reducing energy consumption in route planning, a key challenge in logistics due to the NP-hard nature of the Traveling Salesman and Vehicle Routing Problems . By encoding route optimization as a QUBO problem and implementing QAOA circuits (depth p = 3–5) alongside classical baselines—Simulated Annealing (SA) and Genetic Algorithms (GA) — we perform systematic benchmarks on Euclidean graphs of sizes N = 5, 10, and 20. Our results demonstrate that QAOA attains higher solution quality, with approximation ratios of 0.953 (N = 5), 0.921 (N = 10), and 0.903 (N = 20), outperforming SA and GA by 2.7–4.4 % . Wall-clock runtimes for QAOA are 2-3× faster than SA across all tested sizes, and energy consumption measurements reveal a three-order-of-magnitude reduction—remaining in the picojoule range versus nanojoules for classical methods . Translating these gains to real-world logistics suggests an 8.2 % improvement in routing efficiency could save approximately 2.62 EJ of fuel annually in the U.S., avoiding nearly 1.94 ∗ 10 8 1.94*10^{8} t of C O 2 CO_{2} emissions. These findings highlight QAOA’s promise as a fast, energy-efficient optimizer for sustainable logistics applications and underscore its potential role in next-generation fleet-management systems . 1 Introduction Route planning is a cornerstone of modern logistics and transportation, underpinning everything from urban delivery services and public transit to long-haul trucking and airline scheduling [ 21 , 2 , 7 ] . The challenge of designing efficient routes isn’t simply a matter of convenience—it has profound implications for both operational costs and environmental sustainability [ 34 , 10 , 18 ] . Efficient route planning reduces fuel consumption [ 18 , 6 ] , minimizes emissions [ 18 , 10 ] , and cuts labor costs [ 7 , 6 , 21 ] , ultimately contributing to a more sustainable and economically robust infrastructure [ 21 , 32 , 6 ] . At the heart of many route planning challenges lies the well-known Traveling Salesman Problem (TSP) [ 1 , 29 ] . In TSP, a salesman must visit a set of cities exactly once and return to the starting point while minimizing the total travel distance [ 1 , 7 ] . Despite its seemingly straightforward formulation, TSP is classified as NP-hard—meaning that no algorithm is known to solve all instances of the problem in polynomial time using classical computing methods [ 1 , 15 , 32 ] . This intractability is not unique to TSP; its more generalized forms, such as the Vehicle Routing Problem (VRP), also fall into the NP-hard category [ 32 , 8 ] . In VRP, the objective is to determine the optimal set of routes for a fleet of vehicles to serve a set of customers while satisfying various constraints like capacity, time windows, and driver regulations [ 32 , 8 , 6 ] . The NP-hardness of these problems implies that the computational effort required grows super-polynomially with the number of nodes (cities or customers) involved, making brute-force or exact algorithms impractical for large-scale applications [ 32 , 19 , 1 ] . The core of NP-hardness lies in the difficulty of exhaustively exploring an enormous solution space. For example, while a three-point route might have only 6 possible orders, a route with 10 points could have over 3.6 million possible permutations [ 19 , 11 ] . When you extend this to 60 points, the number of potential routes can exceed the number of atoms in the observable universe [ 11 , 3 ] . As a result, classical computers are forced to rely on heuristic or approximation algorithms that can produce “good enough” solutions rather than guaranteed optimal ones [ 19 , 8 , 1 ] . These methods—such as simulated annealing [ 19 ] , genetic algorithms [ 16 ] , and ant colony optimization [ 8 ] —sacrifice the certainty of optimality for the sake of computational feasibility, especially in real-time applications where decisions must be made quickly [ 7 , 8 , 1 ] . In this landscape of computational complexity, quantum computing offers a tantalizing alternative [ 32 , 3 ] . Unlike classical computers that process bits in a binary 0/1 fashion, quantum computers leverage qubits that can exist in a superposition of states, effectively allowing them to process a vast number of possibilities simultaneously [ 32 , 25 ] . This inherent parallelism is ideally suited for tackling combinatorial optimization problems like route planning [ 25 , 3 ] . Quantum algorithms, such as the Quantum Approximate Optimization Algorithm (QAOA), have demonstrated the potential to find near-optimal solutions much more quickly than classical heuristics [ 25 , 11 , 3 ] . By encoding the optimization problem into a quantum system, QAOA can explore many routing alternatives in parallel, potentially reducing the overall computation time from years to seconds in certain instances [ 11 , 3 ] . Moreover, quantum computing is not just about speed. Its ability to handle complex correlations and entanglement can enable it to better manage the interdependencies found in real-world routing scenarios [ 32 , 8 ] . For example, in multi-vehicle routing where coordination among routes is critical to balance workload and minimize the maximum route length, classical algorithms often fall short [ 8 , 1 ] . Quantum approaches can theoretically handle such multi-criteria problems more naturally by taking advantage of quantum interference to cancel out suboptimal solutions and amplify the probabilities of better ones [ 3 , 25 ] . This means that quantum computers could not only reduce fuel consumption and travel times but also improve service quality and fairness among drivers—a crucial factor in logistics management [ 6 , 8 , 3 ] . While current quantum hardware remains in its early stages and faces challenges such as qubit decoherence and error rates [ 32 , 25 , 3 ] , ongoing research is rapidly advancing the technology [ 25 , 11 ] . Recent studies have shown that hybrid quantum-classical algorithms can already tackle mid-scale routing problems, and with improvements in error correction and qubit stability, the practical impact of quantum computing on route planning is expected to grow substantially [ 11 , 3 ] . For instance, some industry leaders are already experimenting with quantum algorithms to optimize delivery routes and reduce greenhouse gas emissions, underscoring the real-world potential of this technology [ 21 , 8 , 11 ] . In summary, route planning is a critical problem because it directly influences the efficiency, cost, and environmental footprint of transportation systems [ 21 , 34 , 18 ] . The NP-hard nature of these problems renders classical approaches insufficient for handling large-scale, dynamic scenarios without resorting to approximate solutions [ 1 , 32 ] . Quantum computing, with its exponential processing power and novel algorithmic frameworks, promises to revolutionize this field by providing faster, more accurate, and more equitable solutions [ 32 , 25 , 3 ] . As quantum technologies continue to mature, their application in route planning could lead to dramatic improvements in operational efficiency