Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms
Eneko Osaba 2 1 , Pablo Miranda-Rodriguez 2 , Andreas Oikonomakis 3 , Matic Petrič 4 , Alejandra Ruiz 2 , Sebastian Bock 4 , and Michail-Alexandros Kourtis 3 · 2025
Read Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms by Eneko Osaba 2 1 , Pablo Miranda-Rodriguez 2 , Andreas Oikonomakis 3 , Matic Petrič 4 , Alejandra Ruiz 2 , Sebastian Bock 4 , and Michail-Alexandros Kourtis 3 (2025) 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-2501-18432.txt.
Introduction
Eneko Osaba and six co-authors solve drone routing with hybrid quantum computing in two thousand twenty-five. Their method is named Q4DR, short for Quantum for Drone Routing. It joins the two main styles of quantum machines. Gate based machines run one phase, and annealers run the other.
The first phase groups stops with a quantum approximation method. The second phase finds routes on D-Wave annealers. Code uses a known quantum language for the gate side. Three test cases of rising hardness prove the method. Real limits span uneven costs, banned paths, and charge stops on the route. The work shows quantum tools at work in logistics.
Catalog record
| CREATOR | Eneko Osaba 2 1 , Pablo Miranda-Rodriguez 2 , Andreas Oikonomakis 3 , Matic Petrič 4 , Alejandra Ruiz 2 , Sebastian Bock 4 , and Michail-Alexandros Kourtis 3 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18432
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms Thanks: This research was funded by the European Union, project OASEES (HORIZON-CL4-2022, grant agreement no 101092702), and the by the Federal Ministry for Economic Affairs and Climate Action (German: Bundesministerium für Wirtschaft und Klimaschutz), project Qompiler (grant agreement no: 01MQ22005A). During the preparation of this work the author(s) used Microsoft Copilot in order to improve the language and readability of the manuscript. After using this tool/service, the author(s) reviewed and edited the content as needed and take(s) full responsibility for the content of the publication. Eneko Osaba 2 1 , Pablo Miranda-Rodriguez 2 , Andreas Oikonomakis 3 , Matic Petrič 4 , Alejandra Ruiz 2 , Sebastian Bock 4 , and Michail-Alexandros Kourtis 3 Abstract This paper presents a novel hybrid approach to solving real-world drone routing problems by leveraging the capabilities of quantum computing. The proposed method, coined Quantum for Drone Routing ( Q4DR ), integrates the two most prominent paradigms in the field: quantum gate-based computing, through the Eclipse Qrisp programming language; and quantum annealers, by means of D-Wave System’s devices. The algorithm is divided into two different phases: an initial clustering phase executed using a Quantum Approximate Optimization Algorithm (QAOA), and a routing phase employing quantum annealers. The efficacy of Q4DR is demonstrated through three use cases of increasing complexity, each incorporating real-world constraints such as asymmetric costs, forbidden paths, and itinerant charging points. This research contributes to the growing body of work in quantum optimization, showcasing the practical applications of quantum computing in logistics and route planning. I Introduction Quantum Computing (QC) represents a revolutionary leap in the field of computation, taking advantage of concepts from quantum physics to process information in fundamentally novel ways [ 1 ] . Today, there are high expectations for this field, mainly due to its theoretical potential to solve problems that are currently intractable for classical devices in areas such as cryptography [ 2 ] , drug discovery [ 3 ] , and optimization [ 4 ] . This paper is focused on the last of these areas. The community is exploring a number of methods in the field of quantum optimization, with Quantum Annealing (QA, [ 5 ] ) and variational quantum algorithms such as the Quantum Approximate Optimization Algorithm (QAOA, [ 6 ] ) being the most well-known. When combined with appropriate hardware, these methods could offer near- to mid-term advantages, including significant computational speedups, improved solution quality, and reduced energy consumption. Consequently, significant investments and research initiatives are being channeled into developing practical and scalable quantum devices, with the anticipation that they will revolutionize scientific research and industries. In this work, we will explore the use of the two methods mentioned above. Despite significant advancements in the field, quantum computers remain in their infancy compared to classical computers. Currently, quantum computers struggle to efficiently solve problems due to the limited number of qubits and their inherent instability. Issues such as decoherence, noise, and information loss, especially in the absence of error correction mechanisms, adversely affect computational performance. Additionally, challenges like quantum gate fidelity and gate noise further impede progress. Consequently, we are currently in an era coined noisy intermediate-scale quantum (NISQ, [ 7 ] ), which is marked by devices’ limitations in effectively handling complex problems. In spite of this seemingly adverse situation, an increasing number of studies are being published in last years around the solving of real-world problems through QC. This growing number of publications certifies that the community is increasingly focusing on exploring the applications of quantum computers. There are several reasons that have contributed to reaching this situation: • The advances made in the democratization of QC , understood as the process of making the technology more accessible to a broader spectrum of researchers [ 8 ] . This has greatly facilitated the arrival of newcomers to the field, encouraging them to explore the potential of both quantum gate-based computers and quantum annealers. • The development of increasingly larger and better-connected devices . Despite being in the NISQ era, systems as D-Wave’s Advantage_System , made up of 5616 qubits organized in a Pegasus topology [ 9 ] , have contributed to tackling larger and more complex problems. • The publication and improvement of frameworks and languages specifically created to facilitate the design, implementation, and execution of quantum algorithms, with notable examples such as Eclipse Qrisp 1 1 1 https://qrisp.eu/index.html , Qiskit 2 2 2 https://www.ibm.com/quantum/qiskit , NVIDIA’s CUDA-Q 3 3 3 https://developer.nvidia.com/cuda-q , or Google’s Cirq 4 4 4 https://quantumai.google/cirq . The existence of this kind of languages contributes to the building of a multidisciplinary community around QC, facilitating the entry of practitioners from fields such as artificial intelligence or optimization [ 10 ] , who may not have extensive knowledge in areas like physics or quantum mechanics [ 11 ] . In this article, we make use of the Eclipse Qrisp framework. • The implementation of ready-to-use hybrid methods that lighten the method-development phase . A paradigmatic example of this is the D-Wave’s portfolio of techniques coined Hybrid Solver Service (HSS, [ 12 ] ), which consists of four techniques that target different categories of inputs and problems types. We will provide more details about this portfolio in upcoming sections, as we use three of its methods in this research. With all this, several fields have already benefited from quantum optimization, highlighting cases such as finance [ 13 ] , and logistics [ 14 ] . In this work, we focus on the latter field. More specifically, in this paper we present a hybrid method, coined Quantum for Drone Routing ( Q4DR ), for solving a real-world drone routing problem. The method’s main innovation is the use of the two prominent QC paradigms: quantum gate-based computing, through the Eclipse Qrisp programming language; and quantum annealers, through D-Wave’s devices. In addition to describing the system developed, we also demonstrate its utility through three use cases, each with different characteristics and increasing complexity. The remainder of the paper is structured as follows: the next section provides background information on drone route planning and quantum computing programming frameworks. Following this, Section III details the characteristics of the implemented method. In Section IV , we demonstrate the applicability of the implemented system. Finally, Section V concludes the paper by summarizing the main findings from the experiments and outlining future work. II Background This section addresses two pivotal concepts to contextualize the current research. Firstly, in Section II-A , we will provide a concise overview of the state of the art in the intersection of drone routing and QC, emphasizing the unique aspects of our paper. Secondly, in section II-B , we will discuss programming languages and frameworks within the field of QC, with a particular focus on the language utilized in our research, Eclipse Qrisp , and we will underscore its distinctive features. II-A Quantum Computing for the drone mission planning As mentioned above, recent years have witnessed a substantial increase in research dedicated to addressing industrial problems through quantum optimization. One specific type of problem that has garnered particular attention is route planning [ 15 ] . Within this