非線性掃描的絕熱過程.pdf

1、摘要量子計(jì)算和量子算法近年來研究進(jìn)展非常迅速。隨著計(jì)算機(jī)芯片的集成度越來越高，元件越做越小，集成電路技術(shù)現(xiàn)在正逼近其極限，傳統(tǒng)的計(jì)算機(jī)結(jié)構(gòu)必將有終結(jié)的一天，而且盡管計(jì)算機(jī)的運(yùn)行速度與日俱增，但是有一些難題是計(jì)算機(jī)根本無法解決的，例如大數(shù)的因式分解，理論上只要一個(gè)數(shù)足夠大，這個(gè)難題夠目前最快的計(jì)算機(jī)計(jì)算幾億年。因此要想解決這些經(jīng)典計(jì)算機(jī)和經(jīng)典算法無法解決的問題，就要靠全新的量子計(jì)算和量子算法。量子絕熱算法就是一個(gè)可以快速分解質(zhì)因數(shù)的算法，

2、相比量子shor的算法，它的抗干擾性更好，計(jì)算更加穩(wěn)定。但是其掃描方式的單一影響了該算法的速度和準(zhǔn)確度，因此，如果可以優(yōu)化絕熱算法的掃描方式，就可以進(jìn)一步的提高量子絕熱算法的有效性。本論文基于量子絕熱算法，系統(tǒng)地研究分析了非線性掃描過程對系統(tǒng)最終保留概率產(chǎn)生的影響；首先使用LandauZener模型驗(yàn)證我們初步的設(shè)想，即在系統(tǒng)能級差大時(shí)加快演化速度，在能級差小時(shí)減慢演化速度，得到了對比結(jié)果證明我們的方法是可行的。繼而再對量子絕熱算法進(jìn)行

3、優(yōu)化，并且使用此方法進(jìn)行了一些數(shù)的因數(shù)分解，我們發(fā)現(xiàn)通過調(diào)節(jié)系統(tǒng)的演化速度，使系統(tǒng)最低兩個(gè)能級的能級差大的時(shí)候演化速度加快，能級差小的時(shí)候演化速度減慢，是可以加速系統(tǒng)的掃描效率并且提高系統(tǒng)最終的保留概率的。本文第一章介紹了近年來量子計(jì)算和算法領(lǐng)域的研究進(jìn)展，提出了量子絕熱算法方面有待研究的問題和本課題的研究目的。第二章針對本文所使用的理論基礎(chǔ)和相關(guān)的理論模型進(jìn)行了簡要闡述，包括非線性的掃描方法及可行性的驗(yàn)證等。在第三章中，我們使用新構(gòu)建

4、的非線性的掃描過程對量子絕熱算法進(jìn)行改進(jìn)，針對復(fù)雜能級結(jié)構(gòu)的系統(tǒng)，分析使用非線性掃描過程的效果。第四章總結(jié)了本論文的主要結(jié)果并對后繼的研究工作做了簡要展望。目錄第一章引言111量子計(jì)算一112量子算法和因數(shù)分解113量子絕熱算法介紹214本章小結(jié)4第二章非線性掃描的方法及驗(yàn)證521引言一522LandauZener模型的優(yōu)化5221LandauZener公式6222優(yōu)化LandauZener模型的掃描方法8223結(jié)論及分析1123二能級