Deborah Volpe, Giovanni Amedeo Cirillo, Roberto Fantini, Andrea Boella, Giovanni Mondo, Mariagrazia Graziano, Giovanna Turvani
{"title":"Quantum-compliant users scheduling optimization in joint transmission mobile access networks","authors":"Deborah Volpe, Giovanni Amedeo Cirillo, Roberto Fantini, Andrea Boella, Giovanni Mondo, Mariagrazia Graziano, Giovanna Turvani","doi":"10.1007/s11128-024-04471-1","DOIUrl":null,"url":null,"abstract":"<div><p>Joint Transmission (JT) is the dynamic coordination of transmission and/or reception at multiple geographically separated sites to improve end-user service quality. When user equipment receives signals from multiple sites, downstream performance improves. An optimization problem arises in selecting the best user subset for JT within a multiple-input–multiple-output (MIMO) system. Unfortunately, a pure brute-force approach is not feasible due to exponential time growth with user combinations, unsuitable for real-time selection in mobile networks with users continuously changing in time. This article proposes quantum-compliant heuristics using quadratic unconstrained binary optimization (QUBO) for JT user scheduling. QUBO handles initial user selection, followed by brute-force exploration for the solution. Numerical results indicate that quantum-compliant methods decrease solution time without substantial accuracy loss compared to brute-force methods.\n</p></div>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2000,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11128-024-04471-1.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quantum Information Processing","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1007/s11128-024-04471-1","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MATHEMATICAL","Score":null,"Total":0}
引用次数: 0
Abstract
Joint Transmission (JT) is the dynamic coordination of transmission and/or reception at multiple geographically separated sites to improve end-user service quality. When user equipment receives signals from multiple sites, downstream performance improves. An optimization problem arises in selecting the best user subset for JT within a multiple-input–multiple-output (MIMO) system. Unfortunately, a pure brute-force approach is not feasible due to exponential time growth with user combinations, unsuitable for real-time selection in mobile networks with users continuously changing in time. This article proposes quantum-compliant heuristics using quadratic unconstrained binary optimization (QUBO) for JT user scheduling. QUBO handles initial user selection, followed by brute-force exploration for the solution. Numerical results indicate that quantum-compliant methods decrease solution time without substantial accuracy loss compared to brute-force methods.
联合传输(JT)是指动态协调多个地理位置分离站点的传输和/或接收,以提高终端用户的服务质量。当用户设备接收来自多个站点的信号时,下游性能就会得到改善。在多输入多输出(MIMO)系统中为 JT 选择最佳用户子集时会出现优化问题。遗憾的是,由于用户组合的时间呈指数增长,纯粹的蛮力方法并不可行,不适合在用户随时间不断变化的移动网络中进行实时选择。本文利用二次无约束二元优化(QUBO)为 JT 用户调度提出了符合量子标准的启发式方法。QUBO 可处理初始用户选择,然后通过蛮力探索求解。数值结果表明,与蛮力方法相比,符合量子标准的方法缩短了求解时间,却没有造成实质性的精度损失。
期刊介绍:
Quantum Information Processing is a high-impact, international journal publishing cutting-edge experimental and theoretical research in all areas of Quantum Information Science. Topics of interest include quantum cryptography and communications, entanglement and discord, quantum algorithms, quantum error correction and fault tolerance, quantum computer science, quantum imaging and sensing, and experimental platforms for quantum information. Quantum Information Processing supports and inspires research by providing a comprehensive peer review process, and broadcasting high quality results in a range of formats. These include original papers, letters, broadly focused perspectives, comprehensive review articles, book reviews, and special topical issues. The journal is particularly interested in papers detailing and demonstrating quantum information protocols for cryptography, communications, computation, and sensing.