量子计算机六

《量子计算机六》由会员分享，可在线阅读，更多相关《量子计算机六（45页珍藏版）》请在金锄头文库上搜索。

1、一、引 言,二、量子信息的特性,三、量子密码,四、量子通讯,五、量子计算机,六、结束语,量 子 通 信,一、引言,信息科学面临挑战,信息科学在改善人类生活质量和推进社会文明发展中发挥着无可比拟和令人惊叹的作用，但在信息化的进程中人类也面临越来越严重的问题，如当今信息系统的处理能力已接近极限值的程度。,量子通信又称量子隐形传送，“teleportation”一词是指一种无影无踪的传送过程。量子通信是由量子态携带信息的通信方式，它利用光子等基本粒子的量子纠缠原理实现保密通信过程。量子通信是一种全新通信方式，它传输的不再是经典信息而是量子态携带的量子信息，是未来量子通信网络的核心要素。 按照常理，信

2、息的传播需要载体，而量子通信是不需要载体的信息传递。从物理学角度，可以这样来想象隐形传送的过程：先提取原物的所有信息，然后将这些信息传送到接收地点，接收者依据这些信息，选取与构成原物完全相同的基本单元（如：原子），制造出原物完美的复制品。,现有的密码体系是绝对安全的吗？,密钥的安全性是核心问题。 所谓“绝对安全”是指能经受物理定律所允许的攻击而不被破译。,公开密钥RSA体系基于“大数因子分解”这类难以计算的数学问题，并不是严格意义上的绝对安全。,密钥可以克隆是密码体系不安全的根源。,一直在国际上广泛应用的两大密码算法MD5、SHA1，近期宣布被王小云教授破解。 2004年8月，王小云在国际密码

3、大会上首次宣布了对MD5、HAVAL128、MD4和RIPEMD等四个著名密码算法的破译结果。,2005年2月7日，美国国家标准技术研究院发表申明，SHA1没有被攻破，并且没有足够的理由怀疑它会很快被攻破，开发人员在2010年前应该转向更为安全的SHA256和SHA512算法。而仅仅在一周之后，王小云就宣布了破译SHA1的消息。 诸如此类问题对现有信息技术提出严峻的挑战。未来信息技术的持续发展要求开拓新的原理和方法。,量子力学的奇妙特性,量子力学是20世纪初才诞生的，是近代物理学两大支柱之一。,经典力学：宏观物质的运动规律。,量子力学：微观粒子的运动规律自然界的运动规律。,经典粒子在某个时刻只

4、能处于确定的 物理状态上；,量子粒子则可以同时处于各种可能的物 理状态上（叠加态）。,量子信息应运而生,量子特性应用到信息领域中可以发挥出独特的功能，在提高运算速度、确保信息安全、增大信息容量等方面可以突破现有的经典信息系统的极限，于是诞生了一门新兴的交叉学科：,量子信息科学,它是量子物理与信息科学相结合的产物。,量 子 密 码,量 子 通 讯,量 子 计 算,二、量子信息的特性,自然界有三要素：物质、能量和信息。 相应有三个学科：材料科学、能量科学和信息科学。,何谓“信息”？,信息就是我们在适应外部世界和控制外部世界的过程中，同外部世界进行交换的内容和名称。 “信息就是信息，既不是物质，也不

5、是能量”。,为全人类带来更丰富的高科技成果。,20世纪人类把量子力学应用于物质科学和能源科学，导致了构成当代文明社会的高科技成果，如核能、半导体、激光等。 21世纪人类将量子力学应用于信息科学，导致量子信息的诞生，这将, 量子信息与经典信息的根本区别,经典信息,二进制0或1组成的数字串，其信息单元称为“比特”，为0或者1。 用量子的语言可描述为态 和 。经典粒子只能处在 或 之中的一个态上。,量子信息,微观粒子允许同时处在 和 两个态上，这是其波粒二象性的结果。,（叠加态）,量子信息是经典信息的完善和扩充，正如复数z=x+iy是实数x，y的完善和扩充。,量子信息的单元 称为量子比特。,量子比特

6、（即量子态）的物理载体：光子，电子，原子，核自旋， ,以量子态作为信息单元，“信息”就量子化。 以“比特”作为信息单元的是经典信息，以“量子比特”作为单元的是量子信息。,因此，量子信息遵从量子力学规律。,如，经典信息可以克隆，而量子信息是不可克隆的（量子不可克隆定理）。 两经典粒子分离后就不关联，而两量子粒子处于纠缠态（EPR粒子）时不论空间分离多开仍然存在量子关联，对其中一个粒子施行作用必然会影响另一个粒子的状态。,于是，奇特的量子性质就可以产生新的信息功能。,三、量子密码,采用量子态(量子比特)作为信息载体，经由量子通道传送，在合法用户之间建立共享的密钥(经典随机数)，这个密钥是安全的，任

7、何窃听都会被发现。 其安全性由量子力学原理所保证：,窃听者若企图通过对量子态的测量来窃 取信息，则必然会干扰这个量子态本身， 从而会留下痕迹而被合法用户发现。,窃听者若企图通过复制传送密钥的量子 态来获得信息，此时量子不可克隆定理 确保这种复制不可能成功。,因此，量子密码术原则上可以提供不可破译、不可窃听的保密通信体系。目前中国科大已在光纤中成功地实现125公里量子密钥传输，在自由空间中实现13公里传送。,量子密码通信是目前唯一被证明绝对安全的保密通信方法,美国商业周刊把它列在了改变人们未来生活的十大发明的第三位。,四、量子通讯,1、量子隐形传态 （Quantum Teleportation）

8、,长期以来，这种隐形传物无论用经典方法或量子方法都认为是不可能的，只是“科学幻想”或“神话”而已。,地球,木星,1993年美国IBM的著名科学家Bennet等四个国家的六位科学家联名在Physical,Review Letters上发表了一篇开创性论文：“经由经典和EPR通道传送未知量子态”，提出了一种方法可以将某个粒子的未知量子态(未,知量子比特)传送给远处的另一个粒子，使该粒子处在这个未知量子态上，而原先的粒子不被传送，这就是所谓“量子隐形传态”。,量子隐形传态原理图,接受者在获得这两种信息之后，就可以制造出原物量子态的精确复制品。,传输过程中 原物始终留在发送者处，被传送的仅仅是原物的量

9、子态，而且，发送者对这个量子态始终一无所知； 接受者是将别的物质单元(如粒子)制备成为与原物完全相同的量子态，他对这个量子态也始终一无所知； 原物的量子态在测量时已被破坏掉不违背“量子不可克隆定理”；,未知量子态(量子比特)的这种传送，需要经典信道传送经典信息(即发送者的测量结果)，传送速度不可能超过光速不违背相对论的原理。,1997年，奥地利学者(其第二作者为中国科技大学学生)在Nature上报道了第一个实现光子偏振态隐形传送的试验。该论文轰动了学术界和新闻界，后被Nature评为20世纪最有影响的21篇经典论文之一； 1998年，意大利学者在Physical Review Letters上

10、发表了另一个光子隐形传态的论文；1998年底，美国学者分别在Science和Nature上报道新的试验。,2、量子密集编码,量子密集编码可以实现发送单个光子束传输两个比特的信息。,量子密集编码原理图,特点： (1) 保密性高； (2) 增大信息传送速率，适用于紧急场合。,3、 量子通信网络,存储量子信息，处理(运算)量子信息。,量子存储器,量子通道,传送量子信息。,用途：开拓新的通信原理和方法。 例：(1)网络量子密码;(2)分布量子计算。,2004 年6 月3 日,世界上第一个量子密码通信网络在美国马萨诸塞州剑桥城正式投入运行。主持这套网络建设的是美国BBN 技术公司。这个量子密码通信网络已

11、成功地实现了该公司与哈佛大学之间的连接,且很快就延伸至波士顿大学。新的量子密码通信网络与现有因特网技术完全兼容,网络传输距离约为10 千米。,五、量子计算机,N个存储器,经典：可存储一个数（2N个可能的数之中的一个数） 量子：可同时存储2N个数,因此，量子存储器的存储数据能力是经典的2N倍，且随N指数增长。,例如，N=250,量子存储器可同时存储比宇宙中原子数目还要多的数据。,计算是对数据的变换。,可见：对N个量子存储器实行一次操作，其效果相当于对经典存储器进行2N次操作。 这就是量子计算机的巨大并行运算能力。 采用合适的量子算法，这个能力可以大大地提高计算机的运算速度。,现在广泛使用的RSA

12、公开密钥：加密密钥、加密变换、解密变换均是公开的，但解密密钥是保密的。, Shor 量子并行算法,1994年，量子信息领域的里程碑工作，获1998年世界数学家大会最高奖。,这个算法可以求解“大数因子分解”难题。,这类大数因子分解是个难解的数学问题(NP问题)。,其安全性依赖于“单向”函数 127229？ 很容易计算 ？29083 很难计算,分解N 运算步骤（时间）随输入长度logN 指数增长，用经典计算是难以计算的。,例,若N=250， 要用8105年 N=1000，要用1025年(比宇宙年龄还长),N=129位，1994年1600台工作站花了8个月分解成功。,Shor算法证明，采用量子计算机

13、并行计算，分解N的时间随logN 的多项式增长(即可解问题)。,一旦量子计算机研制成功，现有的RSA密钥将无密可保。,目前在实验上，一个推广了的Shor算法已经在核磁共振中得到实现。, Grove量子搜寻算法,问题：从N个未分类的客体中寻找出某个特定客体。 例如，从按姓序排列的106个电话号码中找出某个特定的号码。,经典计算机,一个个查询，直到找到所要的号码。平均讲，要查 次，找到的几率为为。,目前，Grove算法已经在核磁共 振和光学系统中实现。, 量子模拟计算,诺贝尔奖获得者费曼曾提出这样的问题：,经典计算机能否精确地模拟量子体系的演化？,回答是：NO!,量子计算机可以精确地模拟这种演化，

14、提供了研究许多重要量子体系的有效工具，成为科学研究的重要方法。 用途：,在核磁共振中，量子模拟的初步实验业已展开。目前已经模拟了量子谐振子和反谐振子的动力学行为以及三体碰撞哈密顿量的演化。,量子编码,消相干(decoherence)是量子计算机实际应用的主要障碍，因为环境会不可避免地破坏量子相干性，使量子计算机演变成经典计算机。,量子编码是克服消相干的主要途径。,量子编码原理,量子纠错码,量子避错码,量子防错码,目前在腔QED、离子阱、核磁共振、超导系统已演,量子计算机实现的关键在于寻找适合制备量子网络的物理体系。,示简单的量子网络。,量子计算机的实现原则上已不存在不可逾越的障碍，但技术上的实

15、现却遇到严重的困难。如何研制多个量子比特的量子逻辑网络成为当今国际学术界关注的焦点。,六.结束语,量子信息作为新兴交叉的学科而诞生，无疑是量子力学的又一个辉煌成果，反过来也丰富了量子力学的研究内容，有力地推动量子论的发展。,信息时代的发展促使人类把微观世界的量子理论运用到信息技术这一高科技领域，由于其速度快、功耗低、存储能力大、计算能力强、保密性好以及其他奇特的性能，量子信息很有可能成为信息时代新的主宰，已经引起了各国政府、军事部门、金融银行业以及企业的广泛重视。中科院先后支持两项知识创新工程方向性项目:“量子物理与信息”和“量子通信技术的研究”，科技部也把“量子通信与量子信息技术”划入“973”项目。,目前，国内正在从事量子信息研究的单位主要有：中国科学技术大学、中科院武汉物理与数学所、半导体所、理论物理所、物理所、华中师大、华南师大、清华大学、山西大学、国防科技大学、福建师大等。,