摘要
Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用。分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限搜索无序数据库最小值算法。经过仿真发现,改进算法的搜索次数比原算法少,将该算法运用在多用户检测中,该算法具有接近于最优多用户检测算法的误码率性能,而在复杂度上却远远低于最优多用户检测算法。
Grover＇s quantum search algorithm utilizes the parallel properties of quantum mechanics, which has been studied and applied extensively because of its great search efficiency. The principle and performance of Grover＇s quantum searching algorithm is researched,especially the quantum algorithm for finding the minimum of a database is deeply researched. Because the search number of the algorithm is high,an improved quantum algorithm which named double threshold for finding a maximum in a database is proposed. The conclusion that the search number of this algorithm is less than the original one through the simulation. The algorithm is applied in multi - user detection,experiment results show that the bit error rate performance of the algorithm is close to the optimal multiuser detection algorithm,and the complexity is less than the optimal one.
出处
《现代电子技术》
2009年第14期146-148,151,共4页
Modern Electronics Technique
