| 基于Grover算法的量子多用户检测 |
| |
| 引用本文： | 韩伟,郑宝玉.基于Grover算法的量子多用户检测[J].徐州师范大学学报(自然科学版),2005,23(1):35-38. |
| |
| 作者姓名： | 韩伟 郑宝玉 |
| |
| 作者单位： | 1. 南京邮电学院,信息工程系,江苏,南京,210003;徐州师范大学,工学院,江苏,徐州,221011
2. 南京邮电学院,信息工程系,江苏,南京,210003 |
| |
| 基金项目： | 国家自然科学基金资助项目(60272066) |
| |
| 摘 要： | 经典的多用户检测技术，其求解最优解的时间复杂度为0(2n)，这是一个NP难解问题．在Pauli算子的基础上建立量子多用户信道模型，给出利用Grover算法的多用户检测解决方法．该算法的时间复杂度为O(√2n)，并且当2n足够大时，其错误的概率趋近于0．
|
| 关 键 词： | 多用户检测技术 信道模型 量子 时间复杂度 解决方法 算子 Grover算法 NP 求解 最优解 |
| 文章编号： | 1007-6573(2005)01-0035-04 |
| 修稿时间： | 2004年9月13日 |
Quantum Multi-user Detection Based on Grover Algorithm |
| |
| HAN Wei,ZHENG Bao-yu.Quantum Multi-user Detection Based on Grover Algorithm[J].Journal of Xuzhou Normal University(Natural Science Edition),2005,23(1):35-38. |
| |
| Authors: | HAN Wei ZHENG Bao-yu |
| |
| Abstract: | |
| |
| Keywords: | quantum searching Grover algorithm quantum multi-user detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
