As drone traffic and air taxi services expand globally, regulators face increasing pressure to manage complex airspace safely, while operators aim to optimise energy-efficient routes. Traditional computing may not scale to meet future path planning demands, making quantum computing a promising alternative. However, the variety of qubit modalities across quantum processing units (QPUs) raises questions about which platforms are most suitable for such applications. This paper presents a hybrid quantum-classical drone path planning approach that accounts for urban obstacles and its implementation on two QPUs: D-Wave’s quantum annealer and Pasqal’s neutral atom processor. We compare solution quality, time-to-solution, and hardware-specific trade-offs against a classical solver, providing insights into the scalability, embedding challenges, and the practical feasibility of different quantum computing platforms for urban air mobility.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Hybrid Quantum-Classical Approach for Urban Drone Path Planning Insights from Quantum Computer Implementation

  • Hian Lee Kwa,
  • Bing Hong Teh,
  • Teck Yoong Chai,
  • Yung Sze Gan

摘要

As drone traffic and air taxi services expand globally, regulators face increasing pressure to manage complex airspace safely, while operators aim to optimise energy-efficient routes. Traditional computing may not scale to meet future path planning demands, making quantum computing a promising alternative. However, the variety of qubit modalities across quantum processing units (QPUs) raises questions about which platforms are most suitable for such applications. This paper presents a hybrid quantum-classical drone path planning approach that accounts for urban obstacles and its implementation on two QPUs: D-Wave’s quantum annealer and Pasqal’s neutral atom processor. We compare solution quality, time-to-solution, and hardware-specific trade-offs against a classical solver, providing insights into the scalability, embedding challenges, and the practical feasibility of different quantum computing platforms for urban air mobility.