基于量子Grover算法的VBLAST系统信号检测

Abstract

In the VBLAST system, linear detection has low computational complexity, but its detection performance is poor. Conversely, Maximum Likelihood (ML) detection achieves optimal detection performance, but its computational complexity grows exponentially with the number of transmit antennas and the signal modulation order. This is a typical NP problem. To reduce the computational complexity of ML detection in the VBLAST system, while at the same time retaining optimal detection performance, an improved ML detection method is proposed in this paper. Both the quantum Grover and Grover-Long algorithms are used in the ML detection algorithm for the VBLAST system, and the complexity and performance of the algorithm are simulated. The simulation results show that not only is the computational complexity of Grover algorithm detection square accelerated, but also that the detection performance of the algorithm is close to that of ML detection. Moreover, this is the first time that a quantum algorithm is used to solve an engineering problem.