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

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

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

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

郭光燦,GUO Guang-can(中國(guó)科學(xué)院量子信息重點(diǎn)實(shí)驗(yàn)室,安徽,合肥,230026) 

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

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

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

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

搜索引擎03-13

搜索李白_1000字11-05

含有月的詩句03-28

含有花的詩句01-15

含有哲理的詩句01-25

含有山的詩句01-22

含有梅花的詩句01-04

含有擬人的詩句11-01