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