一种改进的量子搜索算法

摘要：

Grover提出的对无序数据库进行搜索的量子算法,可以将搜索时间复杂度从经典计算机上的O(N)降低为O(N).该算法显示了量子计算的强大能力,在量子计算研究中具有重要地位.但是,我们在研究Grover算法中发现Grover算法存在搜索失效等问题.本文分析了Grover算法中存在的问题,针对其不足之处进行了改进,并证明了改进后量子搜索算法的有效性.

关键词：搜索算法、量子计算、量子寄存器

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

资助基金：国防科技预研基金98J16.0.2KG0143

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4-7,14