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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

8 ;[J];;年期

，

本文編號：871135