絕熱量子計算與量子博弈研究.pdf

1、本論文主要討論量子力學在兩個領(lǐng)域--絕熱量子計算和量子博弈中的應(yīng)用。 首先，簡要介紹量子計算中的一些基本概念，這一部分包括經(jīng)典計算回顧，量子力學基木概念，量子計算與經(jīng)典計算的區(qū)別，量子算法以及適合做量子計算物理體系的DiVincenzo判據(jù)．為了和后面做比較，我們還著重介紹了質(zhì)因子分解問題的Shor算法。 接著，簡要介紹一種新的量子計算模型：絕熱量子計算．進而著重介紹我們提出的基于絕熱量子計算模型的整數(shù)質(zhì)因子分解算法，分

2、析算法的整個過程。此外，我們還用數(shù)值模擬的方法分析我們算法的時間復(fù)雜度和糾纏度變化。 最后，研究量子力學在博弈論中的應(yīng)用，首先簡要介紹了經(jīng)典和量子博弈論的基本概念。在這基礎(chǔ)上著重介紹我們在公共利益博弈的一個工作。我們用連續(xù)策略模型量子化了公共利益博弈，在靜態(tài)情況下，我們發(fā)現(xiàn)當糾纏超過一定的閩值時選手的納什均衡策略將從不合作變成合作，而且我們第一次在一定空間結(jié)構(gòu)中研究演化量子博弈，發(fā)現(xiàn)在演化情況下，糾纏不但能夠維持合作的穩(wěn)定存在而