arXiv:2501.18432v2 通告类型: replace-cross 摘要：本文提出了一种新颖的混合方法，通过利用量子计算的能力来解决实际的无人机路由问题。所提出的方法称为量子无人机路由（Q4DR），将该领域最突出的两个范式结合起来：通过 Eclipse Qrisp 编程语言实现基于量子门的计算；以及通过 D-Wave System 的设备利用量子退火。该算法分为两个不同的阶段：一个初始聚类阶段，使用量子近似优化算法（QAOA）执行，以及使用量子退火器的路由阶段。Q4DR 的有效性通过三个逐级复杂的应用案例得以展示，每个案例都融入了现实世界的约束，如非对称成本、禁止路径以及移动充电点。这项研究为日益增多的量子优化工作做出了贡献，展示了量子计算在物流和路线规划中的实际应用。