计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
54-55
,共2页
量子计算%量子算法%Grover算法%任意相位
量子計算%量子算法%Grover算法%任意相位
양자계산%양자산법%Grover산법%임의상위
Grover量子搜索算法解决了未加排序的数据库搜索问题,在2n个元素中搜索M个目标元素,其计算复杂度为O(平方根2n/M),相对于经典算法实现了二次加速,但是,当目标元素个数接近2n/2时该算法成功率只达到50%.从任意相位的Grover变换从发,给出一种改进的多目标元素量子搜索算法,该算法在目标元素个数M≥2n/4时,只用一次Grover变换就能以概率1完成搜索.
Grover量子搜索算法解決瞭未加排序的數據庫搜索問題,在2n箇元素中搜索M箇目標元素,其計算複雜度為O(平方根2n/M),相對于經典算法實現瞭二次加速,但是,噹目標元素箇數接近2n/2時該算法成功率隻達到50%.從任意相位的Grover變換從髮,給齣一種改進的多目標元素量子搜索算法,該算法在目標元素箇數M≥2n/4時,隻用一次Grover變換就能以概率1完成搜索.
Grover양자수색산법해결료미가배서적수거고수색문제,재2n개원소중수색M개목표원소,기계산복잡도위O(평방근2n/M),상대우경전산법실현료이차가속,단시,당목표원소개수접근2n/2시해산법성공솔지체도50%.종임의상위적Grover변환종발,급출일충개진적다목표원소양자수색산법,해산법재목표원소개수M≥2n/4시,지용일차Grover변환취능이개솔1완성수색.
