量子异或门的实现课件.doc

目 录 引言 1 1量子博弈基本理论 1 1.1单硬币量子博弈 1 1.2 两硬币量子博弈 2 2经典异或门 6 3 量子异或门的实现 7 3.1 量子异或门的定义 7 3.2量子异或门的实现过程 7 3.2.1 方案（一） 7 3.2.2方案（二） 9 结论 10 参考文献 11 英文摘要 11 致谢 12 量子异或门的实现 物理系1003班 学 生 关茹林 指导教师 王清亮 摘要：首先,介绍单硬币及两硬币量子博弈理论基本知识,引入博弈游戏中量子策略比经典策略更具优越性这一特点;其次,在准确掌握了经典异或关系的真值表后,结合量子力学本征值问题的求解及么正变换的基本理论,定义出量子逻辑异或门;最后,利用量子博弈对如何实现量子异或门提出了两套方案,具体分析两套方案的量子实现过程并进行比较得出那种方案更为方便。 关键词：量子博弈；经典异或门；量子异或门；量子么正操作 引言 早在六七十年代,人们就发现能耗会导致传统计算机的芯片发热,从而影响芯片的集成度,进而限制了计算机的运行速度。为了克服计算机中的能耗问题,提出了研究可逆计算机,量子计算机概念的提出即是源于对可逆计算机的研究[1-3]。由于量子计算机概念的提出,实现量子计算机的理论便应运而生,量子计算机最重要的优越性体现在量子并行计算上[4-8],由于具有量子并行处理功能,使一些利用经典计算机只能进行指数算法的问题,当利用量子计算机时能够进行多项式算法,而多项式算法是指运算时间与输入二进制数据的长度即比特的位数之间存在多项式关系[6-10]。这说明量子并行计算的方法大大提高了量子计算机的效率,使得其可以完成经典计算机无法完成的工作。 在本篇论文中,我们将结合量子博弈中量子硬币博弈和量子逻辑门领域的相关理论,力求提供一套从量子博弈角度实现量子异或门的方案。 1量子博弈基本理论 1.1单硬币量子博弈 在介绍量子博弈基本理论之前,我们先回顾一下有关经典博弈游戏的过程[1-5]。采用经典博弈A、B两人做一个经典的硬币游戏:A将一枚硬币放进一个不可透视的黑盒子中,此时两人都知道硬币状态（头朝上或尾朝上）;密封好后将盒子交给B,此后直到盒子打开之前，他们两人都不知道硬币的状态;B摇晃盒子后交给A;A接到盒子后也将其晃动;再次交给B,B晃动后将盒子打开。他们起初约定好,假如人头向上则A获胜,否则B胜出。根据概率理论知识可以知道,他们两人都有百分之五十的获胜概率。 采用量子博弈进行以上游戏,A在盒子中投入硬币后,B之后的晃动都采取量子操作,但A仍采取经典晃动,那么B就完全可以根据自己的意愿采用量子策略来控制此游戏的胜负。 (1)假设A起初向盒子中投入的硬币为人头面朝上,即其初态可表示为；则其态密度可表示为： == (1.1) (2)B从A手中接到密封完好的盒子后,采用量子操作(对头面向上,这里)对其作用,则有： = == (1.2) (3)A此后的经典晃动,硬币的态密度不会发生改变其态密度为： == (1.3) (4)此后,B可以采用量子操作U得到任意想要的态:若要得到,可令 (1.4) 若要得到,可令,这里。 (5)假设A在最初投入的硬币其初态是尾面朝上的,即其初态可表示为，那么B在首次接到盒子后,仅使得量子操作=,仍可以使得初态密度矩阵变为。 (6)通过以上的过程我们可以得出,B进行首次量子操作后其态密度矩阵变成了,之后由于A采用的是经典操作此操作并不会使发生改变,那么B就可以采用合适的量子操作（或或）,即可以直接构造成单枚硬币的密度矩阵， == (1.3) 此对应的久期方程为： (1.4) 求解此密度矩阵的本征问题可得其本征值为:。 ,,, (1.5) 于是可以得到的对角化矩阵和对角矩阵分别为: (1.6) ,