Submitted:
08 July 2025
Posted:
09 July 2025
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Theoretical Foundations: QUBO and QAOA for Quantum-Assisted Geospatial Exploration
- Compact encoding of diverse constraints and objectives in a unified matrix formulation.
- Adaptability to dynamic scenarios through parametric updates.
- Reduced computational complexity in large-scale, multi-constraint optimization problems.
- Scalability toward real-world deployment on dedicated quantum annealers or hybrid cloud-based quantum platforms.
3. Geospatial Domain and Model Formulation
- Ω is the set of all cells in the grid
- denotes the geological priority score for cell , based on simulated or real satellite-derived attributes.
- and are penalty coefficients controlling path continuity and route length constraint enforcement, respectively.
-
represents the traversal cost or distance associated with visiting cell .is the maximum allowed UAV flight range, determined by battery and mission-specific limitations.
3.4. QAOA-Based Solving and Interpretation
4. Case Study and Preliminary Simulation Results
4.1. Study Area and Input Data
- Bathymetric Complexity Layer: Simulates the gradient of seafloor irregularities using noise-perturbed elevation functions.
- Geological Priority Layer: Assigns higher weights to cells adjacent to known or suspected structural highs.
- Environmental Risk Layer: Marks operationally hazardous areas due to sediment instability, marine currents, seabed faults, or ecological constraints.
4.2. Case Definition and Simulation Parameters
- Level 3 (High risk): Simulated zones exposed to intense marine currents, strong seafloor irregularities, or ecological exclusion zones (e.g., coral habitats).
- Level 2 (Moderate risk): Zones near structural transitions or mild slope instability.
- Level 1 (Low risk): Areas with minor operational concerns.
- Level 0 (No risk): Zones considered safe for autonomous transit.
- Level 3 (High risk): Simulated areas affected by intense marine currents, potential underwater landslides, ecological exclusion zones (e.g., coral habitats), or regions with high bathymetric irregularity.
- Level 2 (Moderate risk): Transition zones near structural discontinuities or shallower zones with known sediment instability.
- Level 1 (Low risk): Peripheral areas with mild environmental irregularities, possibly affected by secondary marine dynamics.
- Level 0 (No risk): Navigationally safe zones based on the analog topography and literature-informed assumptions.
4.3. Results
Computational Implementation and Quantum Simulation Platform
Routing Results
5. Discussion
Conclusions and Future Directions
References
- C. A. Vargas, “Evaluating total Yet-to-Find hydrocarbon volume in Colombia,” Earth Sciences Research Journal 2012, 16. [CrossRef]
- L. Suárez Bermúdez, L. L. Suárez Bermúdez, L. Ramirez Camargo, E. Yáñez, F. Neele, and A. Faaij, “CO2 transport and storage potential in the Caribbean Sea, Colombia,” International Journal of Greenhouse Gas Control 2025, 144. [CrossRef]
- Rodríguez, M. Bulnes, J. Poblet, M. Masini, and J. Flinch, “Structural style and evolution of the offshore portion of the Sinu Fold Belt (South Caribbean Deformed Belt) and adjacent part of the Colombian Basin,” Mar Pet Geol 2021, 125. [CrossRef]
- M. W. Geda and Y. M. Tang, “Adaptive hybrid quantum-classical computing framework for deep space exploration mission applications,” J Ind Inf Integr 2025, 44. [CrossRef]
- S. R. Vadyala and S. N. Betgeri, “General implementation of quantum physics-informed neural networks,” Array 2023, 18. [CrossRef]
- T. Boone, B. T. Boone, B. Fahimnia, R. Ganeshan, D. M. Herold, and N. R. Sanders, “Generative AI: Opportunities, challenges, and research directions for supply chain resilience,” Transp Res E Logist Transp Rev 1041, 19935, 2025. [CrossRef]
- K. Jun, “QUBO formulations for a system of linear equations,” Results in Control and Optimization 2024, 14. [CrossRef]
- D. Lins et al., “Quantum-based optimization methods for the linear redundancy allocation problem: A comparative analysis,” Reliab Eng Syst Saf 2025, 262. [CrossRef]
- Y. Dong, X. Y. Dong, X. Meng, L. Lin, R. Kosut, and K. B. Whaley, “Robust control optimization for quantum approximate optimization algorithms,” in IFAC-PapersOnLine, Elsevier B.V., 2020, pp. 242–249. [CrossRef]
- K. Blekos et al., “A review on Quantum Approximate Optimization Algorithm and its variants,” Jun. 02, 2024, Elsevier B.V. [CrossRef]
- D. Huo, W. Gu, D. Guo, and A. Tang, “The service trade with AI and energy efficiency: Multiplier effect of the digital economy in a green city by using quantum computation based on QUBO modeling,” Energy Econ 2024, 140. [CrossRef]
- J. McCollum and T. Krauss, “QUBO formulations of the longest path problem,” Theor Comput Sci 2021, 863. [CrossRef]
- Bouchmal, B. Cimoli, R. Stabile, J. J. Vegas Olmos, and I. Tafur Monroy, “Quantum Approximate Optimization Algorithm applied to multi-objective routing for large scale 6G networks,” Computer Networks 2025, 267. [CrossRef]
- G. Acampora, A. G. Acampora, A. Chiatto, and A. Vitiello, “Genetic algorithms as classical optimizer for the Quantum Approximate Optimization Algorithm,” Appl Soft Comput 2023, 142. [CrossRef]
- Y. Pan, Y. Y. Pan, Y. Tong, S. Xue, and G. Zhang, “Efficient depth selection for the implementation of noisy quantum approximate optimization algorithm,” J Franklin Inst 1127, 3593–11287, Dec. 2022. [CrossRef]
- Y. Ruan, Z. Y. Ruan, Z. Yuan, X. Xue, and Z. Liu, “Quantum approximate optimization for combinatorial problems with constraints,” Inf Sci (N Y) 2023, 619. [CrossRef]
- Y. Liu, Y. Y. Liu, Y. Qian, L. Wang, Z. Zhang, and X. Yu, “Rapidly trainable and shallow-compiled quantum approximate optimization algorithm for maximum likelihood detection,” Physics Letters, Section A: General, Atomic and Solid State Physics 2025, 548. [CrossRef]
- K. Kurowski, T. K. Kurowski, T. Pecyna, M. Slysz, R. Różycki, G. Waligóra, and J. Wȩglarz, “Application of quantum approximate optimization algorithm to job shop scheduling problem,” Eur J Oper Res 2023, 310. [CrossRef]
- Agencia Nacional de Hidrocarburos, Informe de Prospectividad. 2009.








| Attribute | Type | Scale | Description |
|---|---|---|---|
| Bathymetric gradient | Continuous | [0.0 – 1.0] | Higher values indicate steep slopes and operational navigation challenges. |
| Geological priority score | Discrete | [0 – 3] | Assigned based on proximity to structural highs or fault indicators. |
| Environmental exclusion zones | Binary (0/1) | 0 or 1 | Indicates restricted areas due to ecological or regulatory constraints. |
| Energy cost map | Continuous | [0 – 2.0] | Synthetic energy cost for reaching/transitioning between cells. |
| Risk level (hazard index) | Continuous | [0.0 – 2.0] | Composite metric from bathymetry, currents, and uncertainty about the terrain. |
| Parameter | Symbol | Value | Unit | Description |
|---|---|---|---|---|
| Grid size | N×N | 10 × 10 | cells | Discretization of the region into a 2D lattice |
| Cell resolution | – | 500 | meters | Length of each side of the square cells |
| UAV energy limit | Dmax | 3,500 | meters | Maximum flight length (total Euclidean distance) |
| Penalty for discontinuity | λ1 | 1.0 | – | Weight to discourage activation of non-adjacent cells |
| Penalty for energy constraint | λ2 | 0.5 | – | Weight applied to enforce total route cost below UAV endurance |
| Max iterations (QAOA) | – | 150 | – | Maximum rounds of quantum-classical circuit optimization |
| QAOA layer depth | p | 2 | – | Depth of the quantum circuit layers (alternating mixer/phase operators) |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).