- 相關(guān)推薦
含有多目標(biāo)的量子部分搜索-目標(biāo)被非平均分配在兩塊中
Grover搜索是一種量子搜索方法,利用了量子疊加態(tài)的性質(zhì),通過一些操作的反復(fù)作用,而使目標(biāo)態(tài)的幾率幅變大,非目標(biāo)態(tài)的幾率幅變小,從而以較大的概率找到目標(biāo).與經(jīng)典搜索方法相比,能夠較快地從一個數(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ù)庫只含有一個目標(biāo).在我們的文章中,我們研究了在含有多目標(biāo)的數(shù)據(jù)庫,且目標(biāo)被隨機(jī)分配在兩塊中時,GRK所需要的查詢次數(shù)會有怎么樣的變化.得到查詢次數(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(中國科學(xué)院量子信息重點(diǎn)實(shí)驗(yàn)室,安徽,合肥,230026;解放軍信息工程大學(xué)電子技術(shù)學(xué)院,河南,鄭州,450004)周正威,鮑皖蘇,ZHOU Zheng-wei,BAO Wan-su(解放軍信息工程大學(xué)電子技術(shù)學(xué)院,河南,鄭州,450004)
郭光燦,GUO Guang-can(中國科學(xué)院量子信息重點(diǎn)實(shí)驗(yàn)室,安徽,合肥,230026)
刊 名: 量子光學(xué)學(xué)報(bào) ISTIC PKU 英文刊名: ACTA SINICA QUANTUM OPTICA 年,卷(期): 2008 14(3) 分類號: 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