第三讲--量子信息处理2006.ppt

第三讲 量子信息处理 引言 量子信息处理基础 量子信息处理实现 小结 引言 ----传统信息处理的基础: 杜灵机,经典二值逻辑; ----传统信息处理的缺点: 原则上串行、确定逻辑?随 问题越大、精度越高，计算要求的逻辑门数迅速增加，许多成为无法处理的难题 ----设：以一个具体系统解一具体问题，需要N个基本器件联合(并行）、各操作一次。器件工作一次的能耗为Eb, 操作周期为?。令系统功耗为P，则有：P=NEb/? 解题频率 F=P/（Eb?） 解题效率 ?=F/P=1/（Eb?） ? (1)传统用的多系统并联处理提高系统处理速率(OPS)的方法基本上靠提高功率,並不提高处理效率 (2)芯片 的P有限制, 提高SOC处理能力与性能的关键是降低(NEb),对于固定节点,主要靠下降N,通过优化模型、算法、微结构等SOC创新技术实现 （3）根本的解决办法：找到功能更强、耗能更低的器件构筑硬件系统，全新的、更强的处理系统模型，以更少的N解决问题 ----新兴处理系统方向 BIO-INSPIRED: ANNS FL, FLANNS 量子信息处理 量子信息比经典信息含有丰富得多(相位、相干、态叠加、态纠缠）的信息，处理的状态空间比之经典大多得多。可望有更高处理效率，处理更大、更多的难题 ULSI CMOS开关与神经元的比较 ULSI系统与人脑的比较 量子计算基础 1)引言:----用量子力学理念框架代替经典力学贯 穿于计算(信息处理)模型中,以提高效率和功能 ； ----量子态比之经典状态信息含量大大提高,如经典理论把粒子的波动性,因而把相位、相干、缠绕态等信息都忽视了,量子信息处理中它们都将体现；?一次量子信息处理的信息量大大超过同等能量的经典处理；处理空间大大扩展 ----已证明,对某些难题的求解,用量子计算的确可使复杂性大大下降, 如, 传统计算机中的指数增长的 大数因子分解问题, 用量子计算,只需(O3L）（Shor算法）; 而大数据库搜索 问题则由O(N)下降到O(N )(Grover算法）. 量子位示意 2） 量子位: ---- 量子位(qubit): 2能级量子系统(如spin向上和向下)的状态:??? 为一qubit， ????a?0??b?1 , a,b为复数，且 |a|2+|b|2=1 ，其中: |0和|1 为两个基态矢, ???为叠加态;? ? 传统1bit 代表1或0,即 一个一位的二值信息;而1qubit 涵盖a,b 两个一位的二值信息; ---- 2qubit: ????a?????b|01+c|10+d|11, |a|2+|b|2+|c|2+|d|2=1; 其中 |00|0|0 , |01=|0|1…(矢量乘积); ? 由经典的1个二位信息,成为2-qubit的4个两位信息; ---- nqubit: ???? ??x|x1x2--xi---xn , i=1,2,…n , xi=0或1 ; ???x?2=1, x=x1x2...xi…xn； ; 共有????, 2 个 ? 同样位数n, qubit 的信息含量,比之classical bit 呈2 指数倍增大;对每位操作的相应信息量,也大大增强; ----不同qubit 之间 存在entanglement,相关信息已被证明对包括QC 和quantum teleportation在内的信息处理有非常重要的作用. 3)量子操作,量子门,量子电路 ----传统计算机解题可看成一个质点在n维二值空间中(n-bit数,状态数2 ) 做有控的经典运动; 由初值点出发按 算法规定的运动轨迹而达到条件所要求的终值点,即为要求的解。 同样, 量子计算是由特定的初始态,单位矢|?o开始, ???在Hilbert 空间（nqubit 时为2 维）依据量子力学规律做有控运动(依据量子算法), 以达到条件所确定的终态(解); 因为nqbit Hilbert空间比之同等经典位大大扩大，状态数由2 ?2 ，?每步操作的并行性、信息量大大提高。 ----状态 ??? 在Hilbert 空间(??