Shor量子算法的優(yōu)化及模擬實現(xiàn)——Shor大數(shù)分解算法改進(jìn)和模擬實現(xiàn)及在量子密碼學(xué)中的應(yīng)用研究.pdf

1、經(jīng)典的大數(shù)因子分解對所有的現(xiàn)行計算機(jī)而言是難解的，現(xiàn)在通用的公共加密系統(tǒng)正式利用這一困難作為加密的基礎(chǔ)，但足量子計算機(jī)上進(jìn)行的Shor量子算法使大數(shù)因子分解不再是難解的而是有效的，因而可能對現(xiàn)有通用的公共加密系統(tǒng)形成挑戰(zhàn)。 量子計算是以量子物理和數(shù)學(xué)的基本理論為基礎(chǔ)的，它要求代表量子位的二態(tài)量子體系之間存在相互作用，并可以用于計算。而且可以通過某種特別的外界作用，從外部來操作和控制他們的態(tài)的變化以實現(xiàn)所需的計算過程。 量

2、子計算機(jī)是量子力學(xué)在信息領(lǐng)域中的直接應(yīng)用，量子計算機(jī)的研究是當(dāng)前信息科學(xué)領(lǐng)域的一個很活躍的課題。量子計算機(jī)是相對于經(jīng)典計算機(jī)而言的，它采用的算法就是量子算法。 本文結(jié)合量子力學(xué)的性質(zhì)，介紹了Shor量子算法相關(guān)知識。本文主要討論內(nèi)容是怎么提高Shor量子算法分解的成功率率以及怎么去模擬實現(xiàn)。同時文章還介紹了量子算法目前的模擬實現(xiàn)方法，著重介紹C++的模擬。 第一章介紹了本課題研究的意義、背景以及國內(nèi)外研究的現(xiàn)狀，并且對量

3、子計算的最新研究方向和進(jìn)展進(jìn)行了介紹。 第二章對量子計算的基本概念進(jìn)行了概述，從量子比特、量子寄存器、量子邏輯門以及量子并行性和量子復(fù)雜度等方面介紹了量子計算。 第三章針對密碼體制進(jìn)行了量子算法分析，以便對Shor量子算法有更深入的了解。 第四章詳細(xì)介紹了Shor量子算法并指出了Shot量子算法分解成功率的一些問題，然后對量子方面進(jìn)行了理論改進(jìn)，最后進(jìn)行理論上的證明。 第五章以C++為模擬工具對Shor量