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

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

【文章頁數(shù)】：79 頁

【學(xué)位級別】：碩士

【部分圖文】：

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

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

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

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

圖3-2C1C2C3C4C5的哈希值。

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

圖3-3測試圖片

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

本文編號：3900665