| Grover量子算法在搜索无序数据库最小值中的应用 |
| |
| 引用本文： | 李真,罗海龙,李少根. Grover量子算法在搜索无序数据库最小值中的应用[J]. 电子科技, 2009, 22(1) |
| |
| 作者姓名： | 李真 罗海龙 李少根 |
| |
| 作者单位： | 西安通信学院9队,陕西,西安,710106;西安通信学院,基础部,陕西,西安,710106 |
| |
| 摘 要： | Grove量子搜索算法利用了量子态的并行计算的特性,具有高效的搜索效率,因此得到了深入研究和广泛应用.详细分析了Grover量子搜索算法的原理和性能,通过仿真验证了该算法的搜索效率.研究了改进的Graver算法及其在无序数据库搜索中的应用,给出了一种求无序数据库最小值的量子算法.仿真试验表明,相对于常规搜索算法,该算法在保证高搜索成功概率的同时,大大减少了搜索次数,时间复杂度仅为O(平方根N).
|
| 关 键 词： | 量子搜索算法 Grover算法 数据库 |
The Application of Grover's Algorithm in Finding Minimum in an Unsorted Database |
| |
| Li Zhen,Luo Hailong,Li Shaogen. The Application of Grover's Algorithm in Finding Minimum in an Unsorted Database[J]. Electronic Science and Technology, 2009, 22(1) |
| |
| Authors: | Li Zhen Luo Hailong Li Shaogen |
| |
| Affiliation: | 1.Unit 9;Xi'an Communication Collage;Xi'an 710106;China;2.Department of Fundamental Courses;China |
| |
| Abstract: | 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 algorithm has been analyzed and its efficiency has been proved through simulation.A proved algorithm is analyzed and applied in finding the minimum in an unsorted database.A quantum algorithm for finding the minimum in an unsorted database is proposed.Simulation shows that compared with conventi... |
| |
| Keywords: | quantum search algorithm Grover's algorithm database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
