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

摘要：

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

关键词：量子算法、量子搜索算法、Grover算法、数据库

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

在线出版日期：2009-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：146-148,151