Massive multiple-input multiple-output (MIMO) has gained widespread popularity in recent years due to its ability to increase data rates, improve signal quality, and provide better coverage in challenging environments. In this paper, we investigate the MIMO beam selection (MBS) problem, which is proven to be NP-hard and computationally intractable. To deal with this problem, quantum computing that can provide faster and more efficient solutions to large-scale combinatorial optimization is considered. MBS is formulated in a quadratic unbounded binary optimization form and solved with Coherent Ising Machine (CIM) physical machine. We compare the performance of our solution with two classic heuristics, simulated annealing and Tabu search. The results demonstrate an average performance improvement by a factor of 261.23 and 20.6, respectively, which shows that CIM-based solution performs significantly better in terms of selecting the optimal subset of beams. This work shows great promise for practical 5G operation and promotes the application of quantum computing in solving computationally hard problems in communication.
翻译:近年来,大规模多输入多输出(MIMO)技术因能提升数据速率、改善信号质量并在复杂环境中提供更优覆盖而受到广泛关注。本文研究MIMO波束选择问题,该问题已被证明是NP难且计算上难以处理的。为此,我们考虑采用能更快更高效解决大规模组合优化问题的量子计算方法。我们将MBS表述为二次无界二元优化问题,并利用相干伊辛机(CIM)物理设备进行求解。通过与模拟退火和Tabu搜索两种经典启发式算法的性能对比,结果表明基于CIM的解决方案平均性能分别提升261.23倍和20.6倍,在最优波束子集选择方面展现出显著优势。本工作对实际5G运营具有重要应用前景,并推动了量子计算在解决通信领域计算难题中的应用。