%0 Journal Article
%A CUI Chun-Feng
%A HOU Shuai
%A LI Xin-Ying
%A LV Xian
%A PAN Cheng-Kang
%T The Application of Quantum Approximate Optimization Algorithm for Wireless Network Optimization
%D 2024
%R 
%J Journal of Beijing University of Posts and Telecommunications
%P 0-0
%V 47
%N 6
%X Wireless network coverage and capacity optimization (NCO) is usually a multi-variate combinatorial optimization problem, and traditional precise or heuristic methods face time complexity or solution accuracy bottlenecks in solving it. Therefore, this article transforms NCO into the Maximum Independent Set (MIS) problem in graph theory, allocates wireless resources simultaneously to more users without interference, and uses Quantum Approximation Optimization Algorithm (QAOA) to solve it. Firstly, a mathematical model is constructed to encode the feasible solution of the MIS problem into the target Hamiltonian ground state. Then, a classical optimizer is used to optimize the QAOA parameterized quantum circuit to achieve the preparation of the target Hamiltonian ground state. Finally, algorithm simulation is conducted on the Huawei mindspore quantum platform and performance comparison is made with the Graph Neural Network (GNN). The simulation results show that QAOA can find the exact solution or the quasi-optimal solution of the MIS problem in O[poly(n)] time, demonstrating some certain quantum advantages.
%U https://journal.bupt.edu.cn/EN/abstract/article_5317.shtml