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

• 作者: 李少根 李真 罗海龙
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 量子搜索算法 Grover算法 数据库
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP18
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2009.01.012

摘要

Grove量子搜索算法利用了量子态的并行计算的特性,具有高效的搜索效率,因此得到了深入研究和广泛应用.详细分析了Grover量子搜索算法的原理和性能,通过仿真验证了该算法的搜索效率.研究了改进的Graver算法及其在无序数据库搜索中的应用,给出了一种求无序数据库最小值的量子算法.仿真试验表明,相对于常规搜索算法,该算法在保证高搜索成功概率的同时,大大减少了搜索次数,时间复杂度仅为O(平方根N).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李少根	西安通信学院基础部	8	21	2.0	4.0