本文關(guān)鍵詞：迭代次數(shù)自適應(yīng)的Grover算法

  更多相關(guān)文章： Grover搜索算法 相位正負(fù)性 自動(dòng)控制

【摘要】：本文提出了利用相位門自動(dòng)控制Grover搜索算法迭代次數(shù)的算法.Grover搜索算法最終得到目標(biāo)分量的概率非常依賴于酉算子迭代的次數(shù).迭代次數(shù)的計(jì)算依賴于目標(biāo)分量的數(shù)量.因此當(dāng)目標(biāo)分量數(shù)未知時(shí),該方法無(wú)法以高概率測(cè)量到目標(biāo)分量.在以往的解決方案中需要較高的Oracle查詢復(fù)雜度才能以一定概率得到目標(biāo)分量的數(shù)量.本文提出了一種通過判斷疊加態(tài)相位正負(fù)性,可自動(dòng)控制Grover搜索算法迭代次數(shù)的方法.只需要添加一個(gè)判斷相位的門電路,僅增加一次Oracle查詢次數(shù)就可以精確的在最優(yōu)迭代次數(shù)時(shí)停止Grover搜索算法,在搜索空間較小時(shí)可比原算法有更大的概率得到目標(biāo)分量.
【作者單位】： 金陵科技學(xué)院軟件工程學(xué)院;東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;東南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： Grover搜索算法 相位正負(fù)性 自動(dòng)控制
【基金】：國(guó)家自然科學(xué)基金(No.61170321,No.61502101) 高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(No.20110092110024) 江蘇省自然科學(xué)基金(No.BK20140651) 金陵科技學(xué)院高層次人才科研啟動(dòng)基金(No.jit-b-201624)
【分類號(hào)】：TP13
【正文快照】： 3.東南大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室,江蘇南京210096)1引言量子計(jì)算以量子物理學(xué)為基本原理,通過對(duì)多個(gè)量子比特的疊加態(tài)進(jìn)行并行處理,對(duì)經(jīng)典算法的計(jì)算速度進(jìn)行二次加速甚至指數(shù)級(jí)加速.對(duì)量子計(jì)算進(jìn)行的研究可以追溯到幾十年前,但是直到1994年,Shor利用量子傅里

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前8條

1 邵問津,吳盛俊,張永德;量子Grover算法及其在遍歷搜尋中的應(yīng)用[J];大學(xué)物理;2000年01期

2 鐘艷花,余永權(quán);Grover量子搜索算法的仿真實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2005年02期

3 葉慶波;李飛;;可變旋轉(zhuǎn)軸的Grover改進(jìn)算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

4 薛希玲;陳漢武;陳開中;李志強(qiáng);;基于BDD的Grover算法仿真[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

5 宮衍明;李飛;;基于量子Grover算法的MIMO檢測(cè)技術(shù)[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年23期

6 周立志;李飛;鄭寶玉;;一種改進(jìn)的量子Grover算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

7 陳洪光,李飚,沈振康;逼近全概率Grover算法的搜索次數(shù)計(jì)算[J];計(jì)算機(jī)工程與應(yīng)用;2004年03期

8 ;[J];;年期

，

本文編號(hào)：871135