量子搜索算法

被引：8

作者：

孙吉贵

何雨果

机构：

[1] 吉林大学计算机科学与技术学院

来源：

软件学报 | 2003年 / 03期

关键词：

量子搜索算法; Grover迭代的几何表示; 独立于问题的映射; 相位调整;

D O I：

10.13328/j.cnki.jos.2003.03.003

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

结合Grover和Tad Hogg的算法框架,叙述了量子算法中非结构化和结构化的两类搜索算法的设计思想.在Grover算法中,结合复杂性、临界点、非单调性、完备性和鲁棒性分析总结了一些性质,分析了Grover算法的优缺点.在Tad Hogg算法中对独立于问题的映射和相位调整分别作了介绍.重点分析了一种相位调整策略,解释该策略有效的原因和适用的场合,讨论了影响算法效率的因素.在上述论述的基础上对量子搜索算法与传统搜索算法进行了比较和分析,总结了隐藏在不同量子搜索算法背后的深刻思想.

引用

页码：334 / 344

页数：11