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

李　真　杨森斌　周　林

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