10.3969/j.issn.1007-130X.2002.05.002
一种改进的量子搜索算法
Grover提出的对无序数据库进行搜索的量子算法,可以将搜索时间复杂度从经典计算机上的O(N)降低为O(N).该算法显示了量子计算的强大能力,在量子计算研究中具有重要地位.但是,我们在研究Grover算法中发现Grover算法存在搜索失效等问题.本文分析了Grover算法中存在的问题,针对其不足之处进行了改进,并证明了改进后量子搜索算法的有效性.
搜索算法、量子计算、量子寄存器
24
TP301.6(计算技术、计算机技术)
国防科技预研基金98J16.0.2KG0143
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
4-7,14