Grover量子算法在搜索无序数据库最小值中的应用.pdfVIP

电子科技 2009年第 22 卷第 1期 Grover 1 1 2 , , ( 1 9, 710106; 2 , 710106) G rove量子搜索算法利用了量子态的并行计算的特 , 具有高效的搜索效率, 因此得到了深入研究 和广泛应用详细分析了 Grover量子搜索算法的原理和 能, 通过仿真验证了该算法的搜索效率研究了改进 的 G rover算法及其在无序数据库搜索中的应用, 给出了一种求无序数据库最小值的量子算法仿真试验表明, 相对于常规搜索算法, 该算法在保证高搜索成功概率的同时, 大大减少了搜索次数, 时间复杂度仅为 O ( N ) 量子搜索算法; G rover算法; 数据库 TP18 A 1007- 7820( 20