混合态数据库的Grover算法数学形式及其搜索成功率
Grover Algorithm and an Analysis of Successful Probability of Quantum Mixed State作者机构：青海民族大学电子工程与信息科学系青海西宁810007
出 版 物：《量子光学学报》 (Journal of Quantum Optics)
年 卷 期：2009年第15卷第3期
页 面：236-240页
核心收录：
学科分类：070207[理学-光学] 07[理学] 08[工学] 0803[工学-光学工程] 0702[理学-物理学]
摘 要：Grover提出了容量为N的数据库量子搜索法。只需进行O(N)次迭代就能以几乎为1的概率实现对目标的搜索。本文将文献[1]的Grover搜索法推广到混合态情形,给出了一个基于混合态的Grover搜索法,并分析了该搜索法成功的概率上界。进一步发现搜索法成功的概率完全依赖于所使用的初态(混合态)。该结论为了解量子噪声对Grover搜索法的影响提供一定的理论依据。最后通过例子说明了如何实施基于混合态的Grover搜索法。
维普期刊数据库
同方期刊数据库