絕熱量子計(jì)算與量子博弈研究.pdf

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

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