量子搜索算法在数据库中的应用(9000字)附幻灯片ppt
摘要
介绍Grover算法的基本框架,叙述了量子算法中非结构化搜索算法的设计思想。在Grover算法中,结合量子的物理特性,分析了Grover算法的优缺点。解释Grover算法有效的原因和适用的场合,讨论了影响算法效率的因素。在上述论述的基础上对量子搜索算法与传统搜索算法进行了比较和分析,并在一些例子中说明比较得出的结论，总结了量子搜索算法在数据库实际应用中的优点以及发展前景
关键词: 量子搜索算法,Grover算法,量子叠加态
quanta search arithmetic apply in data-base
Abstract
In this paper, an important idea of devising a quantum algorithm is introduced, based on the description and analysis of two classes of quantum search algorithms, i.e. the unstructured search algorithms and structured search algorithms. Some qualities of Grover’s search algorithm, which is the representation of the unstructured search algorithms are introduced and summarized, by analyzing its peculiar complexity, completeness, sensitivity to the errors in the mappings, and its advantages and disadvantages. On introducing structure-based search algorithm, the Tad Hogg’s series of search algorithms are referred to. They can be summarized into one universal algorithm framework, which can be separated into two parts, i.e., the problem-independent mapping and phase rotation matrix. This paper places emphasis on analyzing one of the phase adaptation strategies, and interprets how it works and what can make it more efficient. Some other factors affect the algorithm are also discussed more generally. Finally, based on the comparison and analysis of classical search algorithm and the quantum one, the thoughts behind various quantum search algorithms are illustrated.
Keywords : quantum search algorithm; geometric interpretation of Grover’s iterative procedur
目 录
摘要 ………………………………………………………………… 1
Abstract ……………………………………………………………… 2
第一章 引言 ……………………………………………………… 3
第二章 任务内容 ………………………………………………… 4
2.1 设计部分……………………………………………………… 4
2.2 理论要求……………………………………………………… 4
第三章 量子计算中的基本概念…………………………………… 4
3.1 比特与昆比特………………………………………………… 4
3.2 量子平行……………………………………………………… 5
3.2 量子纠缠……………………………………………………… 5
第四章 量子算法…………………………………………………… 5
4.1 shor算法介绍 ………………………………………………… 6
4.2 Grover算法介绍………………………………………………… 6
4.3 Grover算法的讨论分析………………………………………… 7
4.4 Grove与传统搜索算法在数据库中的应用……………………… 8
4.4.1 Grover算法在传统无序数据库中的实现………………………… 9
4.4.2 Grover算法与传统搜索算法在数据库应用中的比较…………… 10
4.5 Grover算法的评价…………………………………………… 10
第五章 结束语……………………………………………………… 11
参考文献……………………………………………………………… 12
|
