大规模无线覆盖优化:量子方法

IF 4.2 3区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Chengkang Pan , Xin Yi , Shuai Hou , Wenqing Zhong , Deming Li , Fei Wang , Chunfeng Cui , Qinglin Pan
{"title":"大规模无线覆盖优化:量子方法","authors":"Chengkang Pan ,&nbsp;Xin Yi ,&nbsp;Shuai Hou ,&nbsp;Wenqing Zhong ,&nbsp;Deming Li ,&nbsp;Fei Wang ,&nbsp;Chunfeng Cui ,&nbsp;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":"{\"title\":\"Large-scale wireless coverage optimization: A quantum approach\",\"authors\":\"Chengkang Pan ,&nbsp;Xin Yi ,&nbsp;Shuai Hou ,&nbsp;Wenqing Zhong ,&nbsp;Deming Li ,&nbsp;Fei Wang ,&nbsp;Chunfeng Cui ,&nbsp;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}","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

摘要

无线网络覆盖优化是提高服务质量的关键。然而,在NISQ时代,优化大规模网络对于经典算法和量子方法来说仍然是一个挑战。本文提出了一种量子方法,该方法将问题建模为覆盖图,使用QUBO公式对其进行划分,并通过过滤变分量子特征求解器求解子问题。该方法在实际量子硬件上进行了实验验证,包括相干伊辛机和超导量子处理器,并与经典方法如SA和PSO进行了比较。这项工作为大规模网络覆盖优化引入了一种分而治之的策略,并扩展了解决方案的范围。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Large-scale wireless coverage optimization: A quantum approach
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
ICT Express
ICT Express Multiple-
CiteScore
10.20
自引率
1.90%
发文量
167
审稿时长
35 weeks
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信