含有多目標的量子部分搜索-目標被非平均分配在兩塊中

Grover搜索是一種量子搜索方法,利用了量子疊加態(tài)的性質(zhì),通過一些操作的反復作用,而使目標態(tài)的幾率幅變大,非目標態(tài)的幾率幅變小,從而以較大的概率找到目標.與經(jīng)典搜索方法相比,能夠較快地從一個數(shù)據(jù)庫中找到目標元.這是一種搜索到目標的全部信息的方法,但是在有些情況下,我們并不需要知道目標的全部信息,而只需要知道目標的部分信息,因而只需要找到含有目標的一部分數(shù)據(jù)庫中的元素,這就是部分搜索.Grover和Radhakrishnan提出了一種部分搜索方法,稱為Grover-Radhakrishnan Algorithm of Partial Search(GRK),所考慮的數(shù)據(jù)庫只含有一個目標.在我們的文章中,我們研究了在含有多目標的數(shù)據(jù)庫,且目標被隨機分配在兩塊中時,GRK所需要的查詢次數(shù)會有怎么樣的變化.得到查詢次數(shù)s和所分塊數(shù)K、目標數(shù)t的關(guān)系.并且與平均分配的情況進行比較.

作 者： 李彥波 周正威 鮑皖蘇 郭光燦 LI Yan-bo ZHOU Zheng-wei BAO Wan-su GUO Guang-can   作者單位： 李彥波,LI Yan-bo(中國科學院量子信息重點實驗室,安徽,合肥,230026;解放軍信息工程大學電子技術(shù)學院,河南,鄭州,450004)

周正威,鮑皖蘇,ZHOU Zheng-wei,BAO Wan-su(解放軍信息工程大學電子技術(shù)學院,河南,鄭州,450004)

郭光燦,GUO Guang-can(中國科學院量子信息重點實驗室,安徽,合肥,230026) 

刊 名： 量子光學學報  ISTIC PKU 英文刊名： ACTA SINICA QUANTUM OPTICA  年，卷(期)： 2008 14(3)  分類號： O431  關(guān)鍵詞： 部分搜索   目標   目標塊   非目標塊   查詢次數(shù)   GRK  

【含有多目標的量子部分搜索-目標被非平均分配在兩塊中】相關(guān)文章：

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

大班數(shù)學平均分配教案02-26

搜索引擎03-13

搜索李白_1000字11-05

含有月的詩句03-28

含有花的詩句01-15

含有哲理的詩句01-25

含有山的詩句01-22

含有梅花的詩句01-04

含有擬人的詩句11-01