發(fā)布時間：2024-02-16 02:29

　　經典隨機游走在量子系統(tǒng)上的延伸就是量子游走,是近年來提出的一種新型量子計算模型。諸多量子算法的構造都離不開離散量子游走,因此吸引了國內外研究人員的目光。目前國外學者在量子游走的拓撲性質、Anderson局域化、應用及實驗等方面進行了廣泛而深入的研究,包括東南大學物理系薛鵬教授課題組在內的國內學者在這些方面也進行了深入研究并取得了很多重要成果。這些研究成果有力的加快了凝聚態(tài)物理、容錯量子計算等方面的研究。然而,這些研究僅局限于量子領域。雖然國內外在量子計算硬件和軟件方面取得了重要研究進展,但通用并且實用的量子計算機還未真正實現,這極大限制了量子游走模型的實際應用。鑒于此,本文從宏、微觀兩個層面研究了離散量子游走及在量子Hash函數、空間搜索中的應用。本文所做主要工作及創(chuàng)新點如下:(1)基于環(huán)上離散量子游走,我們采用硬幣算子的稠密編碼技術提出了一個高效的Hash函數。與現有的量子Hash函數相比,我們的協(xié)議的效率提高了一倍以上,只需要一個硬幣算子就能滿足協(xié)議需求,而不需要以往的兩個算子相互作用。同時我們所提出的硬幣算子的稠密編碼技術可以推廣到每次迭代中m(m>2)個消息位控制硬幣算子...

【文章頁數】：79 頁

【學位級別】：碩士

【部分圖文】：

圖2-1：Grover迭代G的量子線路

第2章量子信息理論基礎1010NnnxHxN(2-21)綜合第2、3、4步的效果是：Hn200IHn2I(2-22)Hadamard變換是自身的逆變換，因此應用Hadamard變換兩次....

圖3-1量子Hash函數的第i次迭代中單一操作的電路表示

cS在公式(3-5)中給出。0是量子系統(tǒng)的總初始態(tài)，換句話說00cos0sin1pcx。下標p和c分別代表位置和硬幣。假設消息是1234212(,,,,,,)....

圖3-2C1C2C3C4C5的哈希值。

圖3-2C1C2C3C4C5的哈希值。Figure3-2Hashvaluepulsegraph.圖3-2顯示了情況1-5相應散列值的圖。清楚地表明，對原始消息的任何細微的修改都將導致新的散列值的巨大變化。3.4.2擴散和混亂分析給出了以下定義：平....

圖3-3測試圖片

圖3-3測試圖片。Figure3-3Testpicture.表格3-2圖片Hash測試結果。Table3-2PictureHashtestresults.坐標Hash值(0,0)0E30640400BE0711383060011033D428B1....

本文編號：3900665