Quantum Computing for MIMO Beam Selection Problem: Model and Optical Experimental Solution
Authors:
- 4 December 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5463-5468
Abstract
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.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Optical experimental solution for the multiway number partitioning problem and its application to computing power schedulingScience China Physics, Mechanics & Astronomy, 2023
- Recent progress on coherent computation based on quantum squeezingAAPPS Bulletin, 2023
- Work-conserving disciplines are asymptotic optimal in completion time minimizationIISE Transactions, 2022
- L0 regularization-based compressed sensing with quantum–classical hybrid approachQuantum Science and Technology, 2022
- A faster FPTAS for knapsack problem with cardinality constraintDiscrete Applied Mathematics, 2022
- Integer Programming2020
- Matching Theoretic Beam Selection in Millimeter-Wave Multi-User MIMO SystemsIEEE Access, 2019
- Network of time-multiplexed optical parametric oscillators as a coherent Ising machineNature Photonics, 2014
- Coherent Ising machine based on degenerate optical parametric oscillatorsPhysical Review A, 2013
- Matroids and the greedy algorithmMathematical Programming, 1971