一种改进搜索无序数据库最小值的量子算法

• 作者: 周林 李真 杨森斌
• 来源期刊: 现代电子技术
• 关键词: 量子算法 量子搜索算法 Grover算法 数据库
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 146-148,151
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2009.14.046

摘要

Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用.分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限搜索无序数据库最小值算法.经过仿真发现,改进算法的搜索次数比原算法少,将该算法运用在多用户检测中,该算法具有接近于最优多用户检测算法的误码率性能,而在复杂度上却远远低于最优多用户检测算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周林		4	7	2.0	2.0
2	杨森斌		9	58	4.0	7.0
3	李真		1	2	1.0	1.0