Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

Journal of Beijing University of Posts and Telecommunications ›› 2024, Vol. 47 ›› Issue (6): 38-43.

Previous Articles    

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

CLC Number: