量子通讯与量子计算.pptVIP

EPR-source initial state BSM U Classical information ALICE BOB Teleported state Entangled pair 量子隐形传态原理图 为实现传送某个物体的未知量子态，可将原物的信息分成经典信息和量子信息两部分， 基本思想 它们分别经由经典通道和量子通道传送给接受者。 量子信息是发送者在测量中未提取的其余信息 经典信息是发送者对原物进行某种测量而获得的部分信息 接受者在获得这两种信息之后，就可以制造出原物量子态的精确复制品。 在这个过程中， ?原物始终留在发送者处，被传送的仅仅是原物的量子态，而且，发送者对这个量子态始终一无所知； ?接受者是将别的物质单元(如粒子)制备成为与原物完全相同的量子态，他对这个量子态也始终一无所知； ?原物的量子态在测量时已被破坏掉——不违背“量子不可克隆定理”； ?未知量子态(量子比特)的这种传送，需要经典信道传送经典信息(即发送者的测量结果)，传送速度不可能超过光速——不违背相对论的原理。 1997年，奥地利学者(其第二作者为中国科技大学学生)在《Nature》上报道了第一个实现光子偏振态隐形传送的试验。该论文轰动了学术界和新闻界，后被《Nature》评为20世纪最有影响的21篇经典论文之一； 1998年，意大利学者在Physical Review Letters上发表了另一个光子隐形传态的论文；1998年底，美国学者分别在《Science》和《Nature》上报道新的试验。 2、量子密集编码 量子密集编码可以实现发送单个光子束传输两个比特的信息。 量子密集编码原理图 特点： (1) 保密性高； (2) 增大信息传送速率，适用于紧急场合。 3、 量子通信网络 A C B D 量子存储器 存储量子信息，处理(运算)量子信息。 量子存储器 量子通道 传送量子信息。 用途：开拓新的通信原理和方法。 例：(1)网络量子密码;(2)分布量子计算。 2004 年6 月3 日,世界上第一个量子密码通信网络在美国马萨诸塞州剑桥城正式投入运行。主持这套网络建设的是美国BBN 技术公司。这个量子密码通信网络已成功地实现了该公司与哈佛大学之间的连接,且很快就延伸至波士顿大学。新的量子密码通信网络与现有因特网技术完全兼容,网络传输距离约为10 千米。 五、量子计算机 经典 量子 可存储0或1（一个数） 可同时存储0和1（两个数） 一个存储器 两个存储器 经 量 典 子 可存储00,01,10或11(一个数) 可同时存储00,01,10,11(四个数) N个存储器 经典：可存储一个数（2N个可能的数之中的一个数） 量子：可同时存储2N个数 因此，量子存储器的存储数据能力是经典的2N倍，且随N指数增长。 例如，N=250,量子存储器可同时存储比宇宙中原子数目还要多的数据。 计算是对数据的变换。 经典计算机 对N个存储器运算一次，只变换一个数据。 量子计算机 对N个存储器运算一次，同时变换2N个数据。 可见：对N个量子存储器实行一次操作，其效果相当于对经典存储器进行2N次操作。 这就是量子计算机的巨大并行运算能力。 采用合适的量子算法，这个能力可以大大地提高计算机的运算速度。 现在广泛使用的RSA公开密钥：加密密钥、加密变换、解密变换均是公开的，但解密密钥是保密的。 ① Shor 量子并行算法 ——1994年，量子信息领域的里程碑工作，获1998年世界数学家大会最高奖。 这个算法可以求解“大数因子分解”难题。 这类大数因子分解是个难解的数学问题(NP问题)。 其安全性依赖于“单向”函数 127×229＝？ 很容易计算 ？×？＝29083 很难计算 分解N 运算步骤（时间）随输入长度logN 指数增长，用经典计算是难以计算的。 例 若N=250， 要用8×105年 N=1000，要用1025年(比宇宙年龄还长) N=129位，1994年1600台工作站花了8个月分解成功。 Shor算法证明，采用量子计算机并行计算，分解N的时间随logN 的多项式增长(即可解问题)。 一旦量子计算机研制成功，现有的RSA密钥将无密可保。 目前在实验上，一个推广了的Shor算法已经在核磁共振中得到实现。 ② Grove量子搜寻算法 问题：从N个未分类的客体中寻找出某个特定客体。 例如，从按姓序排列的106个电话号码中找出某个特定的号码。 经典计算机 一个个查询，直到找到所要的号码。平均讲，要查 次，找到的几率为为。 量子计算机 采用并行处理，只需 次，找到的几率接近100％(Grover算法)。 这个算法应