绝热量子计算和量子博弈的研究.pdfVIP

摘摘 要要 本论文主要讨论量子力学在两个领域一一绝热量了计算和量了博夯中的应本论文主要讨论量子力学在两个领域一一绝热量了计算和量了博夯中的应 用。用。 首先，我们简要介绍量子计算中的一些基本概念，这一部分包括经典计算回首先，我们简要介绍量子计算中的一些基本概念，这一部分包括经典计算回 顾，量了力学基本概念，量子计算与经典计算的区别，量了算法以及适合做量了顾，量了力学基本概念，量子计算与经典计算的区别，量了算法以及适合做量了 计算物耻体系的Divmcenzo判据．为了和后面做比较，我们还着重介绍了质因子计算物耻体系的Divmcenzo判据．为了和后面做比较，我们还着重介绍了质因子 分解问题的shor算法．分解问题的shor算法． 接着，我们简要介绍一种新的量子计算模型：绝热量了计算．进而着重介绍接着，我们简要介绍一种新的量子计算模型：绝热量了计算．进而着重介绍 我们提出的基于绝热量子汁算模型的整数质因子分解算法，分析算法的整个过我们提出的基于绝热量子汁算模型的整数质因子分解算法，分析算法的整个过 程。此外，我们还用数值模拟的方法分析我们算法的时问复杂度和纠缠度变化。程。此外，我们还用数值模拟的方法分析我们算法的时问复杂度和纠缠度变化。 最后，我们研究量了力学在博布论中的虚用，首先简要介绍了经典和量了博最后，我们研究量了力学在博布论中的虚用，首先简要介绍了经典和量了博 弈论的基本概念。在返基础上着晕介绍我们在公共利益博弈的一个工作。我们弈论的基本概念。在返基础上着晕介绍我们在公共利益博弈的一个工作。我们 用连续策略模型量子化了公共利益博弈，在静态情况下，我们发现当纠缠超过一用连续策略模型量子化了公共利益博弈，在静态情况下，我们发现当纠缠超过一 定的闽值时选手的纳什均衡策略将从不合作变成合作，而且我们第一次在一定定的闽值时选手的纳什均衡策略将从不合作变成合作，而且我们第一次在一定 空间结构中研究演化罨了博弈，发现在演化情况r，纠缠不但能够维持合作的稳空间结构中研究演化罨了博弈，发现在演化情况r，纠缠不但能够维持合作的稳 定存在而且纠缠度越人合作的范围也越人。定存在而且纠缠度越人合作的范围也越人。 关键词：量子计算，绝热量子计算，大数质因子分解，量子博弈，演化量子博弈关键词：量子计算，绝热量子计算，大数质因子分解，量子博弈，演化量子博弈 公共利益博弈公共利益博弈 第二章量子计算基础 人类对于计算的要求是永无止境的，从最早的算筹到后来的算盘再到卜 个世纪最伟人的发明电子计算机，人类的计算能力达到了前所未有的程度。尽 管如此，目前的计算机存在一些难以克服的问题，而这些问题成为我们研究 量子计算机的晕要的原因：(1)电子计算机的集成化程度越来越高，集成片的 尺度又越来越小，计算能力也越来越强，根据M00r定律，计算机及芯片的集 成程度每18个月增长一倍，按照这个趋势，在未来十几年内，存储器上的存储 单元将发展到单原子的尺度。这时，经艘物理规律将不再起作用，系统将受 量子灿f律支珥已，量子波粒二象性和量子不确定性原理将使经典汁算机无法工 作i(2)随着芯片集成度的b跃发展，晶体管间距越来越近，散热问题变得越 来越严重。Lan出u￡r最早从热力学角度探讨了计算机发热闷题[7l，他发现经典 汁算中的不可逆操作是引起热耗散的一个重要原因。而量子计算机中的操作 都是可逆的，所以它有可能可以克服这个热耗散的难题；C3)由于量子体系的 态由Hilbef【空间描述，随着体系粒子数的增加系统态空间维数指数增长，经典 计算机不能有效的模拟量子体系。另一方面，到目前为止，能精确求解的量 子系统非常少，借助计算机来模拟实际量子体系是一个很重要的手段，而量 子计算机的发明将被用于量子系统的模拟，这将对物理学的发展起到非常重 要的推动作用【4】；(4)在经典计算模型下存在一些不能有效解决的问题，也就 是NP．complete的问题，而量子计算机被认为很有可能解决这些问题f8]。 2．1 经典计算简要回顾 计算是人类的’项基本技能，它的重要性是不言而喻的。所有的汁算都可 以由图2．1来表示，给以一定的输入，经过’一定的操作，最后输出答案。不论是 算盘计算，经典计算机的计算还是：海来量子计算机的计算都可以由卜图柬概括， 它们的不同只是具体表现形式的不同而己。下面我们简要介绍一下经典计算机 的一些拭本概念。 中国科学技术人。学