智能科学与计算以及人工智能.pptVIP

经典计算机为何经典？经典计算机对一个字节的数据进行一步步的处理，每个步骤都表示机器的一个明确状态，上个步骤的输出作为下个步骤的输入，前后相续，整个计算任务是在一条线上进行的。所以计算机60年来的进步，只是把10厘米长的真空电子管，用印刷在硅晶片上面的微米级半导体电极代替而已。当然现代计算机能把输出的0和1，转换为生动眩目的显示器图像。第31页，共65页，星期日，2025年，2月5日经典物理设计计算机的一个基本前提：找到一个合适的物理系统，使得它的不同状态可以用来表示不同的信息。最简单的实现方式：能表达两个状态就够了。例如一个开关，可以让“开”表示0，“关”表示1。对经典物理系统，稳定的两个状态很容易实现。硅晶片上的加工尺度已达到0.1微米量级，再往细微的方向走，经典物理会逐渐失效。所有为表示0和1而应用的物理现象都属于经典物理第32页，共65页，星期日，2025年，2月5日微观世界——量子物理最简单的量子物理系统：能表达0、1两种状态外，还能同时表达0或者1，只是表达0和1具有一定的概率，两个概率之和为1。量子物理系统状态的描述方式由最基本的量子力学原理规定。尽管像爱因斯坦那样伟大的物理学家一直对量子力学的基本原理感觉不满意，但无数实验证实了这个基本原理是不可动摇的。第33页，共65页，星期日，2025年，2月5日量子计算机既然摩尔定律很可能带我们进入原子等级，在这个范围里，“量子力学”这个物理规则将会被应用，人类将必须用量子理论进行量子计算。量子物理系统的特性是无法回避的，这为计算机的设计平添了麻烦。不过科学家们灵机一动，巧妙地利用量子物理系统有别于经典系统的这个独特性质，创造了量子计算机的崭新概念，从而宣告计算机的发展将彻底地告别过去60年一脉相承的结构，而开始量子计算机的新时代。第34页，共65页，星期日，2025年，2月5日量子计算机对于量子计算机来说，系统的不同状态之间的变换，可以并列存在多个途径，使系统可以在多条路径上并行处理多个计算。这使得计算机的计算能力获得了指数性的增强，从而开辟了计算机的崭新未来。在过去一些年里，理论研究和试验上人们都投入了巨大的努力，以理解和制造量子计算机。第35页，共65页，星期日，2025年，2月5日量子计算的发展ATT贝尔实验室的计算机科学家皮特·休尔，最早实际地揭示出量子计算的威力。1994年，他设计了第一个适合于量子计算机使用的算法，专门用来对大数进行因子分解。对经典计算机，大数的因子分解绝对是一个不可能任务。现代计算机的加密算法，包括银行密码系统，都是基于论断：一个大数无法被人在有生之年分解为一些素数之积。皮特·休尔发现，如果使用量子计算机，再运用他提出的专用算法，这个论断将不再成立。这意味着现代社会广泛使用的密码系统，将随着量子计算机的问世而作废。第36页，共65页，星期日，2025年，2月5日量子计算的发展里程碑式的实验：1998年，在美国MIT和拉斯阿莫斯国家实验室的以拉夫雷门为首的一组科学家，运用液态核磁共振（NMR）实现了量子计算。解决了量子计算的重大问题：如何在读出计算结果的同时，不销毁系统其他的状态信息。根据量子力学基本原理，任何对系统的测量，都将导致系统状态坍缩到一个状态上，从而丢失系统本来具有的其他状态的信息。拉夫雷门通过间接测量方法，使系统状态信息得到安全而完整的保留。第37页，共65页，星期日，2025年，2月5日产生“高智能机器”的基础两种思想：雨果·德·加里斯认为：大规模存储能力和惊人的运算能力就足以产生高智能机器，以黑洞理论闻名的罗杰·彭罗斯爵士及他的主要竞争对手英国宇宙学家斯蒂芬·霍金认为：要产生智能机器需要的远不止是大规模的计算能力。彭罗斯声称：意识也是必要的，并且认为需要新的物理知识来理解自然中意识如何产生，并借此来创造机器人工意识。可逆计算第38页，共65页，星期日，2025年，2月5日可逆计算的提出——3D/2D电路三维(3D)电路在小体积内存储万亿万亿个电子元器件的想法包含一个假设，就是这个体积里包含的电路将分布于那个空间。二维电路印制在硅芯片的表面上。如何解决热量问题？计算物理学(phys-comp或physicsofcomputation第39页，共65页，星期日，2025年，2月5日可逆计算的提出——计算与热量进行一个基本的计算步骤所消耗的最低能量是多少？20世纪60年代，兰道俄发现，计算机里产生热量的是重置内存寄存器的过程，当信息被清除时产生热量。热力学第二定律：在一个能量不会传送出去或进来的封闭系统中熵值不会减少。熵：物理学中，测量一个物理系统的混乱程度；若一个寄存器的内容被清除，技术上意味着