一种改进的Grover量子搜索算法

• 作者: 夏克文 李昌彪 沈钧毅 苏昶
• 来源期刊: 西安交通大学学报
• 关键词: 量子搜索算法 成功概率 相位旋转 相位匹配 背包问题
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 专题研究
• 页码范围: 1127-1131
• 页数: 5页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987x.2007.10.001

摘要

经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数据量为数据总量的1/2时,将数据总量扩展2倍,这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明,所提算法优于Grover算法和Long的改进算法,其求解速度快、准确率高,在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈钧毅	西安交通大学电子与信息工程学院	211	4319	32.0	55.0
2	夏克文	西安交通大学电子与信息工程学院	15	160	9.0	12.0
4	李昌彪	西安交通大学电子与信息工程学院	14	144	8.0	11.0
7	苏昶	河北工业大学信息工程学院	2	11	2.0	2.0