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

• 作者: 郑宝玉 韩伟
• 来源期刊: 徐州师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 量子搜索 Grover算法 量子多用户检测
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP301.6
• 字数: 2749字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6573.2005.01.009

摘要

经典的多用户检测技术,其求解最优解的时间复杂度为O(2n),这是一个NP难解问题.在Pauli算子的基础上建立量子多用户信道模型,给出利用Grover算法的多用户检测解决方法.该算法的时间复杂度为O(2n),并且当2n足够大时,其错误的概率趋近于0.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑宝玉	南京邮电学院信息工程系	283	2852	26.0	40.0
2	韩伟	南京邮电学院信息工程系	3	6	1.0	2.0