量子计算机发展带来的思考.pptxVIP

量子计算机发展带来的思考——科学技术的创新与发展摘要：引言伟大的创新源于理论抢占量子计算机研制的高地科学的发展源于需求（量子计算机强大的功能）感想量子计算机发展带来的思考一、引言：国外究竟为什么能发明出这些各式各样的计算机呢？这些意味着什么呢？作为即将腾飞的的大国怎样学会这种创新，怎样在量子信息发展的初期占领这块高地，成为世界科技的引领者？ 在阅读一些文献、论文和熟悉量子信息特别是量子计算机的发展的基础上我做了一些总结和思考，希望和大家共同分享、探讨上面提出的问题。二、伟大的创新源于理论计算理论物理学基础（量子力学）第一次的融合（量子计算机与可逆计算）1、计算理论1.1什么是计算 广义上讲，一个函数变化如把x变成了f(x)就是一个计算！计算就是某个系统完成了一次从输入到输出的变换！ 因而计算无处不在！也的确，正是采取了这样的观点，我们才可以想到发明什么DNA计算机、生物计算机、量子计算机这些新鲜玩艺！因为大家把DNA的化学反应、量子世界的波函数变换都看作是计算了，自然就会人为地把这些计算组合起来构成计算机了。1、计算理论所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。1.2图灵机1、计算理论1.2通用图灵机 对图灵机的计算能力的估价目前一般以强Church-Turing论题为据:任何算法过程都可以用图灵机进行有效模拟。 由于随机算法的引人Church-Turing强论题后来被修改为更强的论题:任何算法过程都可用概率图灵机进行有效模拟。1、计算理论1.3量子图灵机 当q,s给定时，图灵机以一定的概率 δ(q,s,q，,s，,d)变换到状态q，,s，及实行运动d为概率图灵机。 现在q,s,q, ,s, 相应地变成了量子态，而概率函数δ(q,s,q，,s，,d)则变成了取值为复数的概率振幅函数δ(q,s,q，,s，,d)，量子图灵机的性质由概率振幅函数确定。 1.3量子图灵机 现在的运算结果不再按概率叠加，而是按概率振幅叠加，所以量子相干性在量子图灵机中起本质性的作用，这是实现量子并行计算的关键． 任何算法过程都可用概率图灵机进行有效模拟。2、物理学基础（量子力学）从物理观点看, 计算机是一个物理系统, 计算过程是一个物理过程。量子计算机是一个量子力学系统, 量子计算过程就是这个量子力学系统内量子态的演化过程。量子力学中与量子计算关系最为密切的两个特性是叠加态与纠缠态。量子态相干性量子态叠加性量子不可克隆定理3、第一次的融合（量子计算机与可逆计算）量子计算机的概念源于对可逆计算机的研究，而研究可逆计算机是为了克服计算机中的能耗问题 能耗产生于计算过程中的不可逆操作．例如，对两比特的异或操作，因为只有一比特的输出，这一过程损失了一个自由度。因此是不可逆的，按照热力学，必然会产生一定的热量。 但这种不可逆性是不是不可避免的吗?3、第一次的融合（量子计算机与可逆计算）可以！Bennett 后来更严格地考虑了此问题，并证明了，所有经典不可逆的计算机都可以改造为可逆计算机，而不影响其计算能力．在量子力学中．它就可以用一个幺正变换来代表．Benioff 最早用量子力学来描述可逆计算机．在量子可逆计算机中，比特的载体成为二能级的量子体系，体系处于{0和{1上，但不处于它们的叠加态．计算与能量的关系由热力学定律知, 计算的另一个资源是能量。经典计算作为一种机械的过程与能量的消耗是有关联的。在现代的经典计算中, 计算机消耗电能看似平常, 亦很少有人研究经典计算与能量的关系。然而在量子计算当中, 理论上计算是不消耗任何能量的。需要特别指出！三、抢占量子计算机研制的高地理论研究硬件设计（量子逻辑门的实现）软件1、理论研究重视基础理 论的研究理论上已证明量子图灵机可以等价为一个量子逻辑电路，因此可以通过一些量子逻辑门的组合来构成量子计算机．Barenco等人证明，一个二比特的异或门和对一比特进行任意操作的门可构成一个通用量子门集。相对来说，单比特逻辑门在实验上比较容易实现，现在的不少实验方 案都集中干制造量子 异或门。2、硬件设计（量子逻辑门的实现）2.1基本要求可扩展的、具有良好特性的量子位系统能够初化量子位为某个基态具有足够长的相干时间来完成量子逻辑门操作能够实现一套通用量子逻辑门操作能够测量量子位能够使活跃量子位和静止量子位互相转化能够使活跃量子位准确地在不同的位置之间传送2、硬件设计（量子逻辑门的实现）2.2 几种方案利用原子和光腔的相互作用利用冷阱束缚