量子搜索算法

作     者：孙吉贵 何雨果 

作者机构：吉林大学计算机科学与技术学院 

基　　金：Supported by National Natural Science Foundation of China under Grant Nos.60073039 60273080 (国家自然科学基金) the Science and Technology Development Program of Jilin Provience of China under Grant No.20020306 (吉林省科技发展计划) the Foundation 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2003年第14卷第3期

页      码：334-344页

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

主 题 词：量子搜索算法 Grover算法 组合搜索算法 计算机 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.2003.03.003

馆 藏 号：203751955...