含有多目标的量子部分搜索-目标被非平均分配在两块中

含有多目标的量子部分搜索-目标被非平均分配在两块中

Grover搜索是一种量子搜索方法,利用了量子叠加态的性质,通过一些操作的反复作用,而使目标态的几率幅变大,非目标态的几率幅变小,从而以较大的概率找到目标.与经典搜索方法相比,能够较快地从一个数据库中找到目标元.这是一种搜索到目标的全部信息的方法,但是在有些情况下,我们并不需要知道目标的全部信息,而只需要知道目标的部分信息,因而只需要找到含有目标的一部分数据库中的元素,这就是部分搜索.Grover和Radhakrishnan提出了一种部分搜索方法,称为Grover-Radhakrishnan Algorithm of Partial Search(GRK),所考虑的数据库只含有一个目标.在我们的文章中,我们研究了在含有多目标的数据库,且目标被随机分配在两块中时,GRK所需要的查询次数会有怎么样的变化.得到查询次数s和所分块数K、目标数t的关系.并且与平均分配的情况进行比较.

作 者： 李彦波 周正威 鲍皖苏 郭光灿 LI Yan-bo ZHOU Zheng-wei BAO Wan-su GUO Guang-can   作者单位： 李彦波,LI Yan-bo(中国科学院量子信息重点实验室,安徽,合肥,230026;解放军信息工程大学电子技术学院,河南,郑州,450004)

周正威,鲍皖苏,ZHOU Zheng-wei,BAO Wan-su(解放军信息工程大学电子技术学院,河南,郑州,450004)

郭光灿,GUO Guang-can(中国科学院量子信息重点实验室,安徽,合肥,230026) 

刊 名： 量子光学学报  ISTIC PKU 英文刊名： ACTA SINICA QUANTUM OPTICA  年，卷(期)： 2008 14(3)  分类号： O431  关键词： 部分搜索   目标   目标块   非目标块   查询次数   GRK  

【含有多目标的量子部分搜索-目标被非平均分配在两块中】相关文章：

在《搜索》中搜索_1000字11-07

大班数学平均分配教案02-26

搜索引擎03-13

搜索李白_1000字11-05

含有月的诗句03-28

含有花的诗句01-15

含有哲理的诗句01-25

含有山的诗句01-22

含有梅花的诗句01-04

含有拟人的诗句11-01