基于Grover算法的量子多用户检测  

Quantum Multi-user Detection Based on Grover Algorithm

作　　者：韩伟[1] 郑宝玉[1] 

机构地区：[1]南京邮电学院信息工程系

出　　处：《徐州师范大学学报（自然科学版）》2005年第1期35-38,共4页Journal of Xuzhou Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60272066)

摘　　要：经典的多用户检测技术,其求解最优解的时间复杂度为O(2n),这是一个NP难解问题.在Pauli算子的基础上建立量子多用户信道模型,给出利用Grover算法的多用户检测解决方法.该算法的时间复杂度为O( 2n ),并且当2n足够大时,其错误的概率趋近于0.The time′s complexity to find an optimal solution is O(2~n) in classic multi-user detection. In this paper, the quantum Grover searching algorithm is introduced, and a quantum multi-user channel model based on Pauli operator is erected. A multi-user detection method with time′s complexity of O(2~n) is presented in quantum channel by the utilization of Grover searching algorithm. When 2~n is big enough, the probabilities of error trend to zero.

关 键 词：多用户检测技术 信道模型 量子 时间复杂度 解决方法 算子 GROVER算法 NP 求解 最优解 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TN92[自动化与计算机技术—计算机科学与技术]