北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2024, Vol. 47 ›› Issue (6): 38-43.

• • 上一篇    

量子近似优化算法在网络覆盖与容量优化中的应用

潘成康,崔春风,卢献,侯帅,李昕莹   

  1. 中国移动研究院
  • 收稿日期:2024-02-28 修回日期:2024-03-18 出版日期:2024-12-28 发布日期:2024-10-29
  • 通讯作者: 潘成康 E-mail:panchengkang@chinamobile.com

Application of Quantum Approximate Optimization Algorithm in Network Coverage and Capacity Optimization

  • Received:2024-02-28 Revised:2024-03-18 Online:2024-12-28 Published:2024-10-29

摘要: 无线网络覆盖与容量优化通常为多变量组合优化问题,传统精确方法或启发式方法在求解过程中往往受到时间复杂度或者精度的制约。对此,提出采用量子近似优化算法进行求解。首先,将网络覆盖与容量优化问题转换为最大独立集问题,并构建数学模型将最大独立集问题的真实解编码到目标哈密顿量基态中;然后,借助含参量子线路近似生成目标基态。仿真实验结果表明,基于量子近似优化算法求解最大独立集问题,能够在多项式迭代步数内给出问题的精确解或拟最优解,展现出量子优势。

关键词: 量子近似优化算法, 无线网络优化, 最大独立集

Abstract: Wireless Network coverage and capacity optimization are typically multivariable combinatorial optimization problems, and traditional exact or heuristic methods are often constrained by time complexity or accuracy during the solving process. To address this issue, a solution is proposed using the Quantum Approximate Optimization Algorithm. The network coverage and capacity optimization problem are first transformed into the maximum independent set problem, and a mathematical model is constructed to encode the true solution of the maximum independent set problem into the ground state of a target Hamiltonian. A parameterized quantum circuit is then used to approximately obtain the target ground state. Simulation results demonstrate that solving the maximum independent set problem using quantum approximate optimization algorithm yields an exact or quasi-optimal solution within the number of polynomial iteration steps, showcasing quantum advantage.

Key words: quantum approximate optimization algorithm, wireless network optimization, maximum independent set

中图分类号: