任意幅度分布的量子搜索算法研究

摘要：

针对Grover与Ventura搜索算法并非对任意幅度分布的初态都是有效的问题,结合量子计算的特点,在Ventura算法的基础上提出一种改进算法,并用递归函数的方法分析改进算法幅值的动态范围.最后用Matlab进行了模拟仿真,比较了三种算法的性能.结果表明提出的改进算法能弥补Grover和Ventura算法的不足.如果事先知道m的值,可以选择相应的算法来提高搜索成功的概率.

关键词：Grover算法、Ventura算法、任意幅度分

所属期刊栏目：11

分类号：P301.6

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

页数：共6页

页码：8998-9003