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

VBLAST system signal detection based on the Grover algorithm

作　　者：汪敏[1] 贾徽徽[1] 江钟[1] 张焕国[2] 王潮[1] 

机构地区：[1]上海大学特种光纤与光接入网省部兆建重点实验窀,上海200072 [2]武汉大学空天信息安全与可信计算教育部重点实验室,武汉430072

出　　处：《中国科学：信息科学》2013年第2期197-203,共7页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:60972056,61132004,60970006,61272096);上海市重点学科和科委重点实验室基金(批准号:S30108,08DZ2231100)资助项目

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

关 键 词：VBLAST信号检测最大似然检测 量子Grover算法量子Grover-Long算法 多输入多输出技术 

分 类 号：TN911.23[电子电信—通信与信息系统]