Chengkang Pan , Xin Yi , Shuai Hou , Wenqing Zhong , Deming Li , Fei Wang , Chunfeng Cui , Qinglin Pan
{"title":"Large-scale wireless coverage optimization: A quantum approach","authors":"Chengkang Pan , Xin Yi , Shuai Hou , Wenqing Zhong , Deming Li , Fei Wang , Chunfeng Cui , Qinglin Pan","doi":"10.1016/j.icte.2025.06.019","DOIUrl":null,"url":null,"abstract":"<div><div>Wireless network coverage optimization is critical for improving service quality. However, optimizing large-scale networks remains challenging for both classical algorithms and quantum methods in the NISQ era. This paper proposes a quantum approach that models the problem as a covering graph, partitions it using a QUBO formulation, and solves subproblems via a filtered variational quantum eigensolver. The method is experimentally validated on real quantum hardware, including a coherent Ising machine and a superconducting quantum processor, and compared with classical methods like SA and PSO. This work introduces a divide-and-conquer strategy for large-scale network coverage optimization and expands the solution landscape.</div></div>","PeriodicalId":48526,"journal":{"name":"ICT Express","volume":"11 5","pages":"Pages 846-850"},"PeriodicalIF":4.2000,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ICT Express","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2405959525001006","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Wireless network coverage optimization is critical for improving service quality. However, optimizing large-scale networks remains challenging for both classical algorithms and quantum methods in the NISQ era. This paper proposes a quantum approach that models the problem as a covering graph, partitions it using a QUBO formulation, and solves subproblems via a filtered variational quantum eigensolver. The method is experimentally validated on real quantum hardware, including a coherent Ising machine and a superconducting quantum processor, and compared with classical methods like SA and PSO. This work introduces a divide-and-conquer strategy for large-scale network coverage optimization and expands the solution landscape.
期刊介绍:
The ICT Express journal published by the Korean Institute of Communications and Information Sciences (KICS) is an international, peer-reviewed research publication covering all aspects of information and communication technology. The journal aims to publish research that helps advance the theoretical and practical understanding of ICT convergence, platform technologies, communication networks, and device technologies. The technology advancement in information and communication technology (ICT) sector enables portable devices to be always connected while supporting high data rate, resulting in the recent popularity of smartphones that have a considerable impact in economic and social development.