arXiv:2510.07413quant-phcs.AI2025-10

用并行量子电路加速路径规划,提升找最优解的概率。

Quantum Grid Path Planning Using Parallel QAOA Circuits Based on Minimum Energy Principle

  • 构建双并行量子电路,分别计算连通性与路径能量。
  • 设置滤波参数后,即使p=1也能找到理论最优解组合。
  • 适合研究量子优化算法在真实硬件上的应用者。

为克服经典路径规划在求解NP问题时的瓶颈,并解决当前主流量子路径规划框架在噪音中等规模量子(NISQ)时代面临的困境,本研究提出基于并行量子近似优化算法(QAOA)架构的量子路径规划方案。将网格路径规划问题映射为寻找最低量子能态的问题,构建两个并行的QAOA电路,分别执行连通性能量计算和路径能量计算。采用经典算法对连通性能量的不合理解进行过滤,最终通过融合两路并行计算结果,获得路径规划的近似最优解。研究发现,通过设定合适的滤波参数,可有效剔除出现概率极低的位置点量子态,从而提高获取目标量子态的概率。即使电路层数p仅为1,仍可通过滤波机制找到理论最优路径编码组合。相比串行电路,并行电路在以最高概率寻得可行最优路径编码组合方面具有显著优势。

原文摘要 · Abstract (English)

To overcome the bottleneck of classical path planning schemes in solving NP problems and address the predicament faced by current mainstream quantum path planning frameworks in the Noisy Intermediate-Scale Quantum (NISQ) era, this study attempts to construct a quantum path planning solution based on parallel Quantum Approximate Optimization Algorithm (QAOA) architecture. Specifically, the grid path planning problem is mapped to the problem of finding the minimum quantum energy state. Two parallel QAOA circuits are built to simultaneously execute two solution processes, namely connectivity energy calculation and path energy calculation. A classical algorithm is employed to filter out unreasonable solutions of connectivity energy, and finally, the approximate optimal solution to the path planning problem is obtained by merging the calculation results of the two parallel circuits. The research findings indicate that by setting appropriate filter parameters, quantum states corresponding to position points with extremely low occurrence probabilities can be effectively filtered out, thereby increasing the probability of obtaining the target quantum state. Even when the circuit layer number p is only 1, the theoretical solution of the optimal path coding combination can still be found by leveraging the critical role of the filter. Compared with serial circuits, parallel circuits exhibit a significant advantage, as they can find the optimal feasible path coding combination with the highest probability.

量子优化路径规划并行量子QAOA

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。