摘要: 无线网络覆盖与容量优化通常为多变量组合优化问题,传统精确方法或启发式方法在求解过程中往往受到时间复杂度或者精度的制约。对此,提出采用量子近似优化算法进行求解。首先,将网络覆盖与容量优化问题转换为最大独立集问题,并构建数学模型将最大独立集问题的真实解编码到目标哈密顿量基态中;然后,借助含参量子线路近似生成目标基态。仿真实验结果表明,基于量子近似优化算法求解最大独立集问题,能够在多项式迭代步数内给出问题的精确解或拟最优解,展现出量子优势。
中图分类号:
潘成康 崔春风 卢献 侯帅 李昕莹. 量子近似优化算法在网络覆盖与容量优化中的应用[J]. 北京邮电大学学报, 2024, 47(6): 38-43.