Quantum-Driven UAV Path Planning Using QUBO Model and Coherent Ising Machines

UAV path planning in multi-target mission scenarios presents complex optimization challenges, particularly when considering constraints such as energy consumption and time efficiency. This paper proposes a quantum computing-driven approach using the QUBO model, integrated with a coherent Ising machine (CIM) on an optical quantum platform, to optimize UAV path planning. By modeling the path planning problem as a QUBO formulation and utilizing quantum heuristic algorithms for optimization, the proposed method overcomes the bottlenecks of traditional heuristic algorithms in terms of computational efficiency and convergence speed. Experimental results demonstrate that the proposed approach significantly outperforms traditional algorithms such as Tabu Search and Simulated Annealing, particularly as the number of target points increases. This method provides a new approach for applying quantum computing to UAV path planning, promoting the practical use of quantum technology in industrial applications.

Authors

Institutions

Publication Details

Published
2025-03-21
DOI
https://doi.org/10.1109/icaace65325.2025.11018976
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantum-Driven UAV Path Planning Using QUBO Model and Coherent Ising Machines

Guozhan Qiu, Riqi Lin, Jiuchun Ren, Jianbing Zhu
Quantum Computing Algorithms and Architecture
article

Quantum-Driven UAV Path Planning Using QUBO Model and Coherent Ising Machines

Guozhan Qiu, Riqi Lin, Jiuchun Ren, Jianbing Zhu
article en

Abstract

UAV path planning in multi-target mission scenarios presents complex optimization challenges, particularly when considering constraints such as energy consumption and time efficiency. This paper proposes a quantum computing-driven approach using the QUBO model, integrated with a coherent Ising machine (CIM) on an optical quantum platform, to optimize UAV path planning. By modeling the path planning problem as a QUBO formulation and utilizing quantum heuristic algorithms for optimization, the proposed method overcomes the bottlenecks of traditional heuristic algorithms in terms of computational efficiency and convergence speed. Experimental results demonstrate that the proposed approach significantly outperforms traditional algorithms such as Tabu Search and Simulated Annealing, particularly as the number of target points increases. This method provides a new approach for applying quantum computing to UAV path planning, promoting the practical use of quantum technology in industrial applications.

Fudan University (CN)
Affordable and clean energy
Openalex Percentile: Top 94%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.