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

VBLAST系统中最大似然检测具有最优的检测性能，但是计算复杂度是一个NP难题．将量子Grover算法及Grover-Long算法用于VBLAST系统最大似然检测中，对算法的复杂度和性能进行了仿真分析，仿真结果表明Grover检测算法不仅能够对计算复杂度起到平方加速的效果，而且算法的检测性能逼近最大似然检测性能．

VBLAST system signal detection based on the Grover algorithm

In the VBLAST system, linear detection has low computational complexity, but its detection perfor- mance 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 optimM 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 ac- celerated, but also that the detection performance of the this is the first time that a quantum algorithm is used to algorithm is close to that of ML detection. Moreover solve an engineering problem.