REVIEW 5 major objections 4 minor 30 references
Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms
T0 review · 5 major / 4 minor · reviewed 2026-08-09 · deepseek-v4-flash
Pith's one-line read To solve two-drone routing problems, Q4DR splits visiting points with a QAOA MaxCut and routes each cluster on a quantum annealer, and the paper reports that in its benchmarked use case the results match a classical optimizer.
desk verdict A useful integration paper with honest experiments; the clustering step needs validation and the conclusions overreach slightly. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The key mechanism is the cluster-then-route decomposition, which keeps problem size small enough for current quantum hardware. In the clustering stage, a weighted MaxCut graph is built from the visiting-point coordinates, and QAOA returns a binary partition of the nodes. In the routing stage, each partition is converted into an asymmetric traveling-salesman problem or, for the charging-station case, an open-route constrained quadratic model, and a hybrid quantum-classical annealer minimizes the route cost with forbidden paths set to infinite cost. The two stages are connected by the assumption that maximizing the cut between clusters yields a partition from which the two independently optimized drone routes are the best overall solution.
What would settle it
On a new two-drone instance with asymmetric costs and forbidden edges, compute the exact optimal pair of routes by exhaustive search and run Q4DR on the same instance; any instance where Q4DR's total cost exceeds the exact optimum shows the clustering-then-routing decomposition is not reliably lossless. A simpler check is to rerun the released UC1 instances with the classical optimizer used in the paper: any mismatch would directly contradict the reported reliability result.
Extended reading notes
Core claim
On the paper's own terms, the central discovery is that Q4DR—the two-phase pipeline sketched above—solves the designed drone routing problems. The clustering phase maximizes the weighted cut between two groups of visiting points using QAOA; the routing phase then solves an asymmetric traveling-salesman problem for each group on a quantum annealer, with forbidden paths encoded as infinite costs. For the open-route charging-station use case, the paper designs a constrained quadratic model with a node-based binary encoding and solves it with the same hybrid annealing service. After running all three use cases at sizes 12, 16, and 22, the paper concludes that the system "effectively addresses" the problems and, for use case 1, that the results demonstrate the reliability of the system because they coincide with the classical optimizer's solutions.
Load-bearing premise
The load-bearing premise is that splitting the map into two clusters by maximizing the cut between them before routing does not discard the optimal two-drone solution, and this premise is never checked against other clustering strategies or exact solutions.
Editorial extensions
If this is right
- On the nine tested instances (three use cases at 12, 16, and 22 visiting points), the complete Q4DR pipeline produces feasible two-drone routes, so this is an end-to-end integration of gate-based and annealing hardware rather than a single-algorithm experiment.
- For the single-depot, two-drone use case, Q4DR's route costs match a classical state-of-the-art TSP solver on every tested instance, so the two-stage decomposition did not lose optimality in those particular tests.
- The routing formulations can express asymmetric costs, forbidden paths, separate depots, and routes that must end at exactly one of several charging stations, all constraints that appear in real drone logistics.
- The paper makes no runtime, scaling, or quantum-advantage claim; its stated result is reliability of the integrated system, with extensive classical benchmarking listed as future work.
Reading between the lines
- A test the paper leaves open is to keep the routing phase fixed and replace the MaxCut clustering with other partitioning schemes; if any alternative produces a lower total route cost, then the clustering stage, not the routing stage, is where optimality is lost.
- Because MaxCut maximizes edge weights between clusters but ignores the direction of asymmetric costs and the presence of forbidden edges, it may place two points in different clusters even when an optimal route would keep them together; this scenario is not examined in the paper.
- In the charging-station use case, the stations are deliberately excluded from the clustering graph, so the partition cannot react to where the charging points are; including them in the first phase is a concrete variant that might yield cheaper routes.
- The exact agreement with the classical solver in use case 1 may be an artifact of small instance sizes; repeating the comparison on larger or denser maps would show whether the agreement persists.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript introduces Q4DR, a two-phase hybrid solver for drone routing: a clustering phase based on QAOA MaxCut implemented in Eclipse Qrisp, followed by a routing phase that uses D-Wave hybrid/annealing solvers to solve an ATSP-like problem on each cluster. The method is tested on three use cases with asymmetric costs, forbidden paths, and, in UC3, itinerant charging stations, each with 12, 16, and 22 visiting points. The authors report that UC1 matches Google OR-Tools on all three tested instances, while UC2 has no classical baseline and UC3 explicitly defers classical comparison to future work. The central claim is that the system is reliable and demonstrates utility across the three use cases.
Significance. If fully supported, the paper would be a useful systems-integration demonstration: it combines gate-based QAOA clustering with D-Wave annealing in a single routing pipeline, provides an explicit CQM formulation for open routes with charging points, and shares benchmark data and code in [29]. The main strengths are the reproducible artifacts and the honest modeling of real-world constraints. However, the evidence is currently narrow: only UC1 has a head-to-head comparison against a classical solver, and the MaxCut clustering step, which fixes the routes before the routing phase, is never validated against alternative clustering strategies. The contribution is therefore a working integration example rather than a demonstrated speedup, scalability gain, or general reliability result. The absence of error bars and repeated runs further weakens the reliability claim.
major comments (5)
- [Section III-A] The MaxCut clustering phase uses an undirected, symmetric distance graph built from coordinates via geopy, whereas the routing problem is defined by an asymmetric cost matrix with forbidden arcs (Section III, cij ≠ cji, cij = ∞). The MaxCut objective maximizes inter-cluster edge weight and is not shown to align with the two-route ATSP cost; because the partition is fixed before routing and never repaired, any suboptimal split is unrecoverable. The only head-to-head validation is UC1 against OR-Tools on N=12, 16, 22 (Section IV-A), which does not establish that the decomposition is near-lossless for UC2/UC3. I ask for an ablation or a bound: compare the final Q4DR cost against the same routing solvers applied to alternative clusterings (random, k-means, or a direct two-route assignment), or prove a performance ratio for the decomposition.
- [Section IV-B] UC2 reports no classical baseline and no quantitative cost table. Figure 4 displays only route maps, and the conclusion that the system "demonstrates its utility" (Section V) therefore lacks support for this use case. Please add route-cost values and a baseline, at minimum OR-Tools on the same depot-assignment procedure, for all three UC2 instances.
- [Section IV-C] The paper explicitly states that "it has not been possible to conduct a comparison with a classical method" for UC3 and defers this to future work. Given that Equations (2)-(5) define a small MILP-like problem with at most 22 visiting nodes plus M=N/3 charging stations, a classical MILP solver or dynamic program should be straightforward to run. Without such a baseline, the UC3 results cannot be distinguished from arbitrary feasible solutions. Please provide a classical baseline or explicitly rescope the conclusions to exclude UC3.
- [Section III-B] The choice of NL-Hybrid for UC1 and UC2 is justified only by "extensive laboratory research, partially described in [28]", which is the authors' own prior work. No in-paper comparison among the QPU, BQM-Hybrid, CQM-Hybrid, and NL-Hybrid solvers is reported for the presented instances. Because the paper's contribution is a working hybrid pipeline, the reader needs at least summary performance numbers (solution cost and time) for the alternative solvers, or a clear statement that NL-Hybrid is used as a baseline method rather than as evidence of a quantum advantage.
- [Section IV-A] No repeated runs or statistical dispersion are reported. The sentence "in all examined cases, both methods yielded identical results" is based on a single execution per instance for stochastic solvers (QAOA with COBYLA and D-Wave hybrid). Please report the number of runs or annealing reads and give best/median results, or a small table with variance, so the reader can assess the reliability of the match.
minor comments (4)
- [Section III-A] In the text describing the MaxCut cost function, "contributes to the overall cost if it belongs to the same partition" contradicts the formula (1 - xu xv)/2 * wuv, which counts edges between different partitions; please fix this wording.
- [Figure 3 caption] The caption spells the system name "Q4RD" instead of "Q4DR"; please check all occurrences of this typo.
- [Section III-A] The parameter ranges γ ∈ {0, 2π} and β ∈ {0, π} appear to be set literals rather than intervals; use [0, 2π) and [0, π) for clarity.
- [Section II-A] The claim that the two-step approach "allows us to tackle problems of a significantly larger size" is not supported by the experiments, since no instance exceeds 22 visiting points; either soften the claim or provide a direct size comparison.
Circularity Check
No significant circularity: Q4DR is a heuristic two-phase integration whose reported route costs are outputs of the pipeline, not restatements of its inputs; the minor self-citations used for tool and solver selection are not load-bearing.
full rationale
The paper's derivation chain is not circular. The clustering phase solves a MaxCut objective with Qrisp QAOA and the routing phase solves ATSP/CQM formulations with D-Wave hybrid solvers; the final route costs are outputs of those solves, not inputs. The UC3 objective (Eq. 2) is a direct mathematical encoding of the stated problem, minimizing total route cost under visit and charging-point constraints, not a restatement of the solution. No fitted parameter is later presented as a prediction: QAOA angles are optimized on the MaxCut objective itself, and the D-Wave solver choices are not calibrated to the benchmark results. The only potentially load-bearing self-citations are [24] (Qrisp QAOA performance vs. Qiskit) and [28] (NL-hybrid solver selection), both prior performance comparisons; neither derives the route costs reported here, and UC1 is independently checked against Google OR-Tools with identical outcomes. The lack of classical baselines for UC2 and UC3, and the unvalidated assumption that MaxCut clustering preserves routing optimality, are correctness and validation risks rather than circularity. Thus the appropriate score is at most 2 for a minor, non-load-bearing self-citation.
Assumptions & free parameters
free parameters (4)
- QAOA depth (number of layers) =
not reported
- QAOA max_iter (COBYLA iterations) =
not reported
- Charging station count M =
N/3
- Charging station placement =
random, periphery
assumptions (5)
- domain assumption MaxCut clustering of visiting nodes is a valid decomposition for two-drone routing.
- domain assumption Costs c_ij are additive and the route cost is the sum of edge costs.
- domain assumption Every visiting node must be visited exactly once and the fleet consists of exactly two symmetric drones.
- domain assumption Distances computed from latitude and longitude with geopy are appropriate proxies for drone travel cost.
- domain assumption D-Wave HSS and Qrisp QAOA implement the intended optimization correctly and their outputs are trustworthy.
Cite this review
Pith. "Pith review of Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms." pith.science (2026). https://pith.science/paper/6FOE6I7Z
@misc{pith2026250118432,
author = {Pith},
title = {Pith review of: Solving Drone Routing Problems with Quantum Computing: A Hybrid Approach Combining Quantum Annealing and Gate-Based Paradigms},
year = {2026},
howpublished = {\url{https://pith.science/paper/6FOE6I7Z}},
note = {Machine review of arXiv:2501.18432}
}
read the original 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.
Figures
Figures from the paper (2 more)
Reference graph
Works this paper leans on
-
[29]
Benchmark dataset and results for
——, “Benchmark dataset and results for ”real-world drone routing problems with quantum computing” experimentation,” http://dx.doi.org/ 10.17632/9fpyr2cdtv.1, 2025, online at Mendeley Data
-
[28]
D-wave’s nonlinear-program hybrid solver: Description and performance analysis,
E. Osaba and P. Miranda-Rodriguez, “D-wave’s nonlinear-program hybrid solver: Description and performance analysis,” IEEE Access , vol. 13, pp. 4724–4736, 2025
work page 2025
-
[1]
An explorative cross sectional comprehensive survey on quantum computing,
T. Nanda, B. Dhanalakshmi, and B. Lakshmi, “An explorative cross sectional comprehensive survey on quantum computing,” SN Computer Science, vol. 5, no. 8, pp. 1–13, 2024
work page 2024
-
[2]
Advances in quantum cryptography,
S. Pirandola, U. L. Andersen, L. Banchi, M. Berta, D. Bunandar, R. Colbeck, D. Englund, T. Gehring, C. Lupo, C. Ottaviani et al. , “Advances in quantum cryptography,”Advances in optics and photonics, vol. 12, no. 4, pp. 1012–1236, 2020
2020
-
[3]
Quantum computing’s potential for drug discovery: Early stage industry dynamics,
M. Zinner, F. Dahlhausen, P. Boehme, J. Ehlers, L. Bieske, and L. Fehring, “Quantum computing’s potential for drug discovery: Early stage industry dynamics,” Drug Discovery Today , vol. 26, no. 7, pp. 1680–1688, 2021
work page 2021
-
[4]
Challenges and opportunities in quantum optimization,
A. Abbas, A. Ambainis, B. Augustino, A. B ¨artschi, H. Buhrman, C. Coffrin, G. Cortiana, V . Dunjko, D. J. Egger, B. G. Elmegreen et al., “Challenges and opportunities in quantum optimization,”Nature Reviews Physics, pp. 1–18, 2024
2024
-
[5]
Mathematical foundation of quantum annealing,
S. Morita and H. Nishimori, “Mathematical foundation of quantum annealing,” Journal of Mathematical Physics , vol. 49, no. 12, 2008
work page 2008
-
[6]
A quantum approximate optimization algorithm,
E. Farhi, J. Goldstone, and S. Gutmann, “A quantum approximate optimization algorithm,” arXiv preprint arXiv:1411.4028 , 2014
arXiv 2014
Show all 30 references
-
[7]
Quantum computing in the nisq era and beyond,
J. Preskill, “Quantum computing in the nisq era and beyond,” Quantum, vol. 2, p. 79, 2018
2018
-
[8]
Democratization of quantum technologies,
Z. C. Seskir, S. Umbrello, C. Coenen, and P. E. Vermaas, “Democratization of quantum technologies,” Quantum Science and Technology, vol. 8, no. 2, p. 024005, 2023
2023
-
[9]
Next-generation topology of d-wave quantum processors,
K. Boothby, P. Bunyk, J. Raymond, and A. Roy, “Next-generation topology of d-wave quantum processors,” arXiv preprint arXiv:2003.00133, 2020
2003 arXiv
-
[10]
Experiment-based approach to teach optimization techniques,
R.-E. Precup, E.-L. Hedrea, R.-C. Roman, E. M. Petriu, A.-I. Szedlak-Stinean, and C.-A. Bojan-Dragos, “Experiment-based approach to teach optimization techniques,” IEEE Transactions on Education , vol. 64, no. 2, pp. 88–94, 2020
2020
-
[11]
Hybrid classical-quantum computing: are we forgetting the classical part in the binomial?
E. Villar-Rodriguez, A. Gomez-Tejedor, and E. Osaba, “Hybrid classical-quantum computing: are we forgetting the classical part in the binomial?” in 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) , vol. 2. IEEE, 2023, pp. 264–265
2023
-
[12]
D-Wave Hybrid Solver Service: An Overview,
D-Wave Developers, “D-Wave Hybrid Solver Service: An Overview,” D-Wave Systems Inc., Tech. Rep. 14-1039A-B, 05 2020
2020
-
[13]
Quantum computing for finance,
D. Herman, C. Googin, X. Liu, Y . Sun, A. Galda, I. Safro, M. Pistoia, and Y . Alexeev, “Quantum computing for finance,” Nature Reviews Physics, vol. 5, no. 8, pp. 450–465, 2023
2023
-
[14]
Quantum computing in logistics and supply chain management-an overview,
F. Phillipson, “Quantum computing in logistics and supply chain management-an overview,” arXiv preprint arXiv:2402.17520 , 2024
2024 arXiv
-
[15]
A systematic literature review of quantum computing for routing problems,
E. Osaba, E. Villar-Rodriguez, and I. Oregi, “A systematic literature review of quantum computing for routing problems,” IEEE Access , vol. 10, pp. 55 805–55 817, 2022
2022
-
[16]
Testing quantum and simulated annealers on the drone delivery packing problem,
S. Tarquini, D. Dragoni, M. Vandelli, and F. Tudisco, “Testing quantum and simulated annealers on the drone delivery packing problem,” arXiv preprint arXiv:2406.08430, 2024
2024
-
[17]
Variational quantum algorithm applied to collision avoidance of unmanned aerial vehicles,
Z. Huang, Q. Li, J. Zhao, and M. Song, “Variational quantum algorithm applied to collision avoidance of unmanned aerial vehicles,” Entropy, vol. 24, no. 11, p. 1685, 2022
2022
-
[18]
A variational eigenvalue solver on a photonic quantum processor,
A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O’brien, “A variational eigenvalue solver on a photonic quantum processor,”Nature communications, vol. 5, no. 1, p. 4213, 2014
2014
-
[19]
Quantum algorithms for drone mission planning,
E. Davies and P. Kalidindi, “Quantum algorithms for drone mission planning,” in Quantum Technologies for Defence and Security , vol. 13202. SPIE, 2024, pp. 67–80
2024
-
[20]
Quantum computing based collaborative optimum mission allocation approach for heterogeneous multi unmanned vehicles,
N. F. Bar, H. Yetis ¸, N. ¨Ozbey, and M. Karak ¨ose, “Quantum computing based collaborative optimum mission allocation approach for heterogeneous multi unmanned vehicles,” IEEE Access, 2024
2024
-
[21]
A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer,
S. Feld, C. Roch, T. Gabor, C. Seidel, F. Neukart, I. Galter, W. Mauerer, and C. Linnhoff-Popien, “A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer,” Frontiers in ICT , vol. 6, p. 13, 2019
2019
-
[22]
Qrisp: A framework for compilable high-level programming of gate-based quantum computers,
R. Seidel, S. Bock, R. Zander, M. Petri ˇc, N. Steinmann, N. Tcholtchev, and M. Hauswirth, “Qrisp: A framework for compilable high-level programming of gate-based quantum computers,” arXiv preprint arXiv:2406.14792, 2024
2024 arXiv
-
[23]
Uncomputation in the qrisp high-level quantum programming framework,
R. Seidel, N. Tcholtchev, S. Bock, and M. Hauswirth, “Uncomputation in the qrisp high-level quantum programming framework,” in International Conference on Reversible Computation . Springer, 2023, pp. 150–165
2023
-
[24]
Eclipse qrisp qaoa: description and preliminary comparison with qiskit counterparts,
E. Osaba, M. Petri ˇc, I. Oregi, R. Seidel, A. Ruiz, S. Bock, and M.-A. Kourtis, “Eclipse qrisp qaoa: description and preliminary comparison with qiskit counterparts,” arXiv preprint arXiv:2405.20173 , 2024
2024 arXiv
-
[25]
A tutorial on quantum approximate optimization algorithm (qaoa): Fundamentals and applications,
J. Choi and J. Kim, “A tutorial on quantum approximate optimization algorithm (qaoa): Fundamentals and applications,” in 2019 international conference on information and communication technology convergence (ICTC). IEEE, 2019, pp. 138–142
2019
-
[26]
Quantum annealing for industry applications: Introduction and review,
S. Yarkoni, E. Raponi, T. B ¨ack, and S. Schmitt, “Quantum annealing for industry applications: Introduction and review,” Reports on Progress in Physics, vol. 85, no. 10, p. 104001, 2022
2022
-
[27]
Measuring Performance of the Leap Constrained Quadratic Model Solver,
D-Wave Developers, “Measuring Performance of the Leap Constrained Quadratic Model Solver,” D-Wave Systems Inc., Tech. Rep. 14-1065A-A, 11 2022
2022
-
[30]
Solving a real-world package delivery routing problem using quantum annealers,
E. Osaba, E. Villar-Rodriguez, and A. Asla, “Solving a real-world package delivery routing problem using quantum annealers,” Scientific Reports, vol. 14, no. 1, p. 24791, 2024
2024
Reviewed August 9, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.