论文部分内容阅读
本论文主要讨论量子力学在两个领域--绝热量子计算和量子博弈中的应用。
首先,简要介绍量子计算中的一些基本概念,这一部分包括经典计算回顾,量子力学基木概念,量子计算与经典计算的区别,量子算法以及适合做量子计算物理体系的DiVincenzo判据.为了和后面做比较,我们还着重介绍了质因子分解问题的Shor算法。
接着,简要介绍一种新的量子计算模型:绝热量子计算.进而着重介绍我们提出的基于绝热量子计算模型的整数质因子分解算法,分析算法的整个过程。此外,我们还用数值模拟的方法分析我们算法的时间复杂度和纠缠度变化。
最后,研究量子力学在博弈论中的应用,首先简要介绍了经典和量子博弈论的基本概念。在这基础上着重介绍我们在公共利益博弈的一个工作。我们用连续策略模型量子化了公共利益博弈,在静态情况下,我们发现当纠缠超过一定的闽值时选手的纳什均衡策略将从不合作变成合作,而且我们第一次在一定空间结构中研究演化量子博弈,发现在演化情况下,纠缠不但能够维持合作的稳定存在而且纠缠度越人合作的范围也越人。