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

Analysis of Quantum Search Algorithms for Arbitrary Amplitude Distribution

作　　者：吉作约子[1] 李会方[1] 

机构地区：[1]西北工业大学,西安710072

出　　处：《科学技术与工程》2011年第36期8998-9003,共6页Science Technology and Engineering

摘　　要：针对Grover与Ventura搜索算法并非对任意幅度分布的初态都是有效的问题,结合量子计算的特点,在Ventura算法的基础上提出一种改进算法,并用递归函数的方法分析改进算法幅值的动态范围。最后用Matlab进行了模拟仿真,比较了三种算法的性能。结果表明提出的改进算法能弥补Grover和Ventura算法的不足。如果事先知道m的值,可以选择相应的算法来提高搜索成功的概率。The problem of Grover＇s and Ventura＇s algorithms are not effective in any arbitrary amplitude distribution are studied.First,combining with the characteristics of quantum computing,a new algorithm is proposed and its amplitude dynamics with recursive function are analyzed.Further,a simulation with Matlab to compare the performance of three algorithms are made.Finally,the conclusion that the proposed algorithm can make up for Grover＇s and Ventura＇s deficiencies.If the value of m in advance is known,the appropriate algorithm to increase the probability of success can be seected.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]