超级计算能手——量子计算机程序.pptx

信息科学面临挑战 信息科学在改善人类生活质量和推进社会文明发展中发挥着无可比拟和令人惊叹的作用，但在信息化的进程中人类也面临越来越严重的问题，如当今信息系统的处理能力已接近极限值的程度。  现有计算机的运算速度能无限制地增长吗？ 1965-1995年微处理器与存储器芯片集成度的提高基本符合Moore’s Law. Gordon Moore, Intel公司的创始人之一.  现有的密码体系是绝对安全的吗？ 密钥的安全性是核心问题。 所谓“绝对安全”是指能经受物理定律所允许的攻击而不被破译。 公开密钥RSA体系－基于“大数因子分解”这类难以计算的数学问题，并不是严格意义上的绝对安全。 密钥可以克隆是密码体系不安全的根源。 一直在国际上广泛应用的两大密码算法MD5、SHA－1，近期宣布被王小云教授破解。 2004年8月，王小云在国际密码大会上首次宣布了对MD5、HAVAL－128、MD4和RIPEMD等四个著名密码算法的破译结果。 2005年2月7日，美国国家标准技术研究院发表申明，SHA－1没有被攻破，并且没有足够的理由怀疑它会很快被攻破，开发人员在2010年前应该转向更为安全的SHA－256和SHA－512算法。而仅仅在一周之后，王小云就宣布了破译SHA－1的消息。 诸如此类问题对现有信息技术提出严峻的挑战。未来信息技术的持续发展要求开拓新的原理和方法。 量子力学的奇妙特性 量子力学是20世纪初才诞生的，是近代物理学两大支柱之一。 经典力学：宏观物质的运动规律。 量子力学：微观粒子的运动规律——自然界的运动规律。 经典粒子 特性：每时刻的位置、速度完全确定，有确定 的运行轨迹，遵从牛顿力学。 经典的波 特性：充满整个空间，遵从经典电磁场理论。 微观粒子 特点：同时具有粒子性和波动性。 设想空间中有一个微观粒子，任何时刻有可能在空间中任何点探测到粒子（类似经典波的特性），但一旦探测到只能在其中一个探测器处发现该粒子（类似经典粒子的特性）。 ●经典粒子在某个时刻只能处于确定的 物理状态上； ●量子粒子则可以同时处于各种可能的物 理状态上（叠加态）。 单个光子究竟沿哪条路径传送？ “薛定谔猫” ——宏观量子叠加态 EPR佯谬 EPR效应：非局域性是量子力学的基 本性质。 纠缠态 量子信息应运而生 量子特性应用到信息领域中可以发挥出独特的功能，在提高运算速度、确保信息安全、增大信息容量等方面可以突破现有的经典信息系统的极限，于是诞生了一门新兴的交叉学科： 量子信息科学 ——它是量子物理与信息科学相结合的产物。 量 子 密 码 量 子 通 讯 量 子 计 算 二、量子信息的特性 自然界有三要素：物质、能量和信息。 相应有三个学科：材料科学、能量科学和信息科学。 何谓“信息”？ ——信息就是我们在适应外部世界和控制外部世界的过程中，同外部世界进行交换的内容和名称。 “信息就是信息，既不是物质，也不是能量”。 为全人类带来更丰富的高科技成果。 20世纪人类把量子力学应用于物质科学和能源科学，导致了构成当代文明社会的高科技成果，如核能、半导体、激光等。 21世纪人类将量子力学应用于信息科学，导致量子信息的诞生，这将  量子信息与经典信息的根本区别 经典信息 二进制0或1组成的数字串，其信息单元称为“比特”，为0或者1。 用量子的语言可描述为态 和 。经典粒子只能处在 或 之中的一个态上。 量子信息 微观粒子允许同时处在 和 两个态上，这是其波粒二象性的结果。 （叠加态） 量子信息是经典信息的完善和扩充，正如复数z=x+iy是实数x，y的完善和扩充。 量子信息的单元 称为量子比特。 量子比特（即量子态）的物理载体：光子，电子，原子，核自旋，… … 以量子态作为信息单元，“信息”就量子化。 以“比特”作为信息单元的是经典信息，以“量子比特”作为单元的是量子信息。 因此，量子信息遵从量子力学规律。 如，经典信息可以克隆，而量子信息是不可克隆的（量子不可克隆定理）。 两经典粒子分离后就不关联，而两量子粒子处于纠缠态（EPR粒子）时不论空间分离多开仍然存在量子关联，对其中一个粒子施行作用必然会影响另一个粒子的状态。 于是，奇特的量子性质就可以产生新的信息功能。 三、量子密码 采用量子态(量子