量子计算机教材课程.pptVIP

量子计算机简介 传统计算机面临困境 ①摩尔定律失效： Faster=Smaller 由摩尔第一定律，电脑芯片每18个月其上的晶 体管数目翻一番，性能也将提升一倍 据科学家估计2025电脑芯片的速度将达到物理 极限 传统计算机面临困境 ②能耗问题： 信息的擦除必然伴随热量的释放 ---朗道原理 罗尔朗道 传统计算机面临困境 以计算机中逻辑与门为例。在电路中实现逻辑与 门时，有两个输入一个输出，用二进制表示为： 11=1 10=0 01=0 00=0 也就是说逻辑与门实现的操作是不可逆的。 传统计算机面临困境 这样，逻辑与门会损失一部分信息，使原来不相同的选择变得不可区分。即信息的擦除。 正是有了信息的擦除，使得实现与门操作必须付出朗道热力学代价，不可利用的能量以热的形式耗散。 如果计算机是由不可逆的逻辑门构造的，能耗是不可避免的。 量子计算机的提出 物理现象的模拟 模拟量子现象 如果用量子系统构成的计算机 来模拟量子现象，则运算时间 可大幅度减少 量子计算机的概念从此诞生 理查德·费曼 什么是量子计算机？ 1.什么是量子理论 通俗的说，就是将一切物质，都微观细分到不能再细的程度。在这个程度下来认识世界，其中的规律的总结就是量子理论。 量子力学特性： 两个组互不相关联的粒子单元，远隔万里 却能相互作用。 薛定谔的猫 一只猫被关进一个不透明的箱子里，箱子内 事先放置好一个毒气罐，毒气罐的开关由一个放 射性原子核来控制。当原子核发生衰变时，它会 释放出一个粒子触发毒气罐的开关，这样毒气释 放，猫就会被毒死。 量子计算机特点 1.处理数据是同时完成（量子并行计算） 2.微型化，集成化 3.系统故障处理 为什么量子计算机有这么大威力？ 量子比特 在量子计算中，基本信息单元是量子比特。 Qubit能作为单一的0或1存在，也可以是它们的 叠加态 |φ〉=a |1〉+ b |0〉 其中a，b分别代表原子处于两种态的几率幅 如果量子计算机的cpu中有n个量子比特，一次 操作就可以同时处理2n个数据。 可逆逻辑门 以异或门为例， 传统： 量子： 量子计算机基本原理 现有计算机的基础原理 计算机是通过电路的“通电”和“断电”来进行计算的。也就是所谓的0和1，二进制数字位（bit）。 量子计算机基本原理 量子计算机的原理 从物理层面上看，使用自旋方向受控的粒子或者偏振方向受控的光子等作为载体。 从计算原理上看，量子计算的输入态 对信息操作，从“和”“或”“与”等扩展到任何幺正变换。 量子计算本质上是利用了量子叠加性和相干性 X Z Y 量子计算机应用 Shor算法（大数因式分解） 一台传统计算机在分解1000位阿拉伯数字时需 要花费10,000,000,000,000,000,000,000,000年， 而一台量子计算机只需大约20分钟。 Grover算法（量子搜寻算法） 可以破解DES密码体系 量子通讯 量子通讯(Quantum communication)是量子态携带信息的通信方式，它利用光子等基本粒子的量子纠缠原理实现保密通信过程 使用量子影响发送信息，使窃听者无法不被发现的偷听 量子存储技术 量子存储技术是在处理量子信息和通信时,与处 理量子信息的量子逻辑门一起,被认为是储藏、 变换、及控制量子信息的核心技术. 现状及未来展望 1.技术障碍 量子计算机的优越性主要体现在量子迭加态的关联效应。然而，环境对迭加态的影响以及迭加态之间的相互作用会使这种关联效应减弱甚至丧失，即量子力学去相干效应。 纠错方面存在很多问题。 现状及未来展望 2.现状 第一种方案是核磁共振计算机。尽可能保证了量子态和环境的较好隔离。 第二种方案是离子阱计算机。优点在于极度减弱了去相干效应。 第三种方案是硅基半导体量子计算机．其优点在于可以利用现代高效的半导体技术。 现状及未来展望 3.未来 量子计算机研究中最突出的特点是物理学的原理和计算机科学的交融和相互促进。计算机不再是一个抽象的数学模型，物理原理对计算机计算能力和效率的限制愈来愈引起人们的重视，现在量子纠错理论成为研究中最热门的课题。 其主