科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2011年
36期
8998-9003
,共6页
Grover算法%Ventura算法%任意幅度分
Grover算法%Ventura算法%任意幅度分
Grover산법%Ventura산법%임의폭도분
针对Grover与Ventura搜索算法并非对任意幅度分布的初态都是有效的问题,结合量子计算的特点,在Ventura算法的基础上提出一种改进算法,并用递归函数的方法分析改进算法幅值的动态范围.最后用Matlab进行了模拟仿真,比较了三种算法的性能.结果表明提出的改进算法能弥补Grover和Ventura算法的不足.如果事先知道m的值,可以选择相应的算法来提高搜索成功的概率.
針對Grover與Ventura搜索算法併非對任意幅度分佈的初態都是有效的問題,結閤量子計算的特點,在Ventura算法的基礎上提齣一種改進算法,併用遞歸函數的方法分析改進算法幅值的動態範圍.最後用Matlab進行瞭模擬倣真,比較瞭三種算法的性能.結果錶明提齣的改進算法能瀰補Grover和Ventura算法的不足.如果事先知道m的值,可以選擇相應的算法來提高搜索成功的概率.
침대Grover여Ventura수색산법병비대임의폭도분포적초태도시유효적문제,결합양자계산적특점,재Ventura산법적기출상제출일충개진산법,병용체귀함수적방법분석개진산법폭치적동태범위.최후용Matlab진행료모의방진,비교료삼충산법적성능.결과표명제출적개진산법능미보Grover화Ventura산법적불족.여과사선지도m적치,가이선택상응적산법래제고수색성공적개솔.