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

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

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

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