超级计算能手——量子计算机详解.pptx

?信息科学面临挑战;? 现有计算机的运算速度能无限制地增长吗？;? 现有的密码体系是绝对安全的吗？; 公开密钥RSA体系－基于“大数因子分解”这类难以计算的数学问题，并不是严格意义上的绝对安全。; 2005年2月7日，美国国家标准技术研究院发表申明，SHA－1没有被攻破，并且没有足够的理由怀疑它会很快被攻破，开发人员在2010年前应该转向更为安全的SHA－256和SHA－512算法。而仅仅在一周之后，王小云就宣布了破译SHA－1的消息。 诸如此类问题对现有信息技术提出严峻的挑战。未来信息技术的持续发展要求开拓新的原理和方法。;?量子力学的奇妙特性;经典粒子;经典的波;微观粒子;多次入射（干涉现象）;●经典粒子在某个时刻只能处于确定的 物理状态上；;;“薛定谔猫” ——宏观量子叠加态;;?量子信息应运而生;量子信息科学; 人们坚信，信息技术的发展将从经典跨越到量子的时代。;二、量子信息的特性;为全人类带来更丰富的高科技成果。;? 量子信息与经典信息的根本区别; 量子信息是经典信息的完善和扩充，正如复数z=x+iy是实数x，y的完善和扩充。;信息传输：量子态在量子通道中传送;三、量子密码; 因此，量子密码术原则上可以提供不可破译、不可窃听的保密通信体系。目前中国科大已在光纤中成功地实现125公里量子密钥传输，在自由空间中实现13公里传送。; 量子密码通信是目前唯一被证明绝对安全的保密通信方法,美国《商业周刊》把它列在了改变人们未来生活的十大发明的第三位。 ;四、量子通讯; 1993年美国IBM的著名科学家Bennet等四个国家的六位科学家联名在《Physical;;为实现传送某个物体的未知量子态，可将原物的信息分成经典信息和量子信息两部分，;在这个过程中， ?原物始终留在发送者处，被传送的仅仅是原物的量子态，而且，发送者对这个量子态始终一无所知； ?接受者是将别的物质单元(如粒子)制备成为与原物完全相同的量子态，他对这个量子态也始终一无所知； ?原物的量子态在测量时已被破坏掉——不违背“量子不可克隆定理”； ; 1997年，奥地利学者(其第二作者为中国???技大学学生)在《Nature》上报道了第一个实现光子偏振态隐形传送的试验。该论文轰动了学术界和新闻界，后被《Nature》评为20世纪最有影响的21篇经典论文之一； 1998年，意大利学者在Physical Review Letters上发表了另一个光子隐形传态的论文；1998年底，美国学者分别在《Science》和《Nature》上报道新的试验。 ;2、量子密集编码;1、对34位十进制的数进行因子分解，约需要 一年； 2、对200位数需要的时间约相当于宇宙的寿命 数学家证明，这种状况在经典物理范围内是不可能从本质上解决的。 ;经典计算机的极限(2);Intel 公司cpu集成度;Semiconductor Industry Association;在一毫米见方的单晶硅片上制成的集成电路可以穿过针眼。; 但由摩尔第一定律：电脑芯片每18个月其上的晶体管翻一番，其主要技术是通过减少导线和元件尺寸来达到的。随着尺寸的不断减小，其电子的量子效应不断增加，以至以经典物理为基础的微电子学在电脑芯片的发展受到不可逾越的瓶颈。据科学家估计到2025年，电脑芯片的速度将达到物理极限。 ;信息的代价;信息的代价;信息的代价;信息的代价;信息的代价;;量子计算机的提出;量子计算机;;; ;量子计算机;对经典计算机来说，信息或者数据由二进制数据位存储，每一个二进制数据位由0或1表示。一个二进制位(bit)只能存储一个数，n个二进制位只能存储n个一位二进制数或者1个n位二进制数 。在量子力学中，我们可以用原子的自旋或者二能级态（激发态和基态）构造量子计算机中的数据位，我们称之为量子位(qubit)。量子位可以是0或者1，也可以同时是0和1的叠加态 。由于量子纠缠态之间的神奇的关联效应，使得量子计算机可以实现量子平行算法，从而在许多问题上可以比经典计算机大大减少操作次数。;量子计算机原理;量子计算机;;首先量子计算机处理数据不像传统计算机那样分步进行，而是同时完成，这样就节省了不少时间，适于大规模的数据计算。它的速度足够让物理学家去模拟原子爆炸和其他的物理过程。 ;; 最后量子计算机还有一个优点就是，系统的某部分发生故障时，输入的原始数据会自动绕过，进入系统的正确部分进行正常运算，运算能力相当于1000亿个奔腾处理器，运算速度比现有的计算机快100倍。光学计算机在处理数据的能力上要比电子计算机高1000多倍，处理信息的速度为每秒10亿次，接近于人脑的思维能