计算科学与计算机发展史考究

雷君

中图分类号：TP32文献标识码：A文章编号：1673-0992（2009）12-103-01

摘要：通过对计算机的发展历史和人类对计算本质认识的回顾，提出量子计算系统的发展和成熟，并且提出了人类认识未知世界的规律:“计算工具不断发展—整体思维能力的不断增强—公理系统的不断扩大—旧的神谕被解决—新的神谕不断产生”不断循环。

关键词：计算科学；计算工具；图灵模型；量子计算

一、计算的本质

抽象地说，所谓计算，就是从一个符号串f变换成另一个符号串g。比如说，从符号串12+3变换成15就是一个加法计算。如果符号串f是x2，而符号串g是2x，从f到g的计算就是微分。定理证明也是如此，令f表示一组公理和推导规则，令g是一个定理，那么从f到g的一系列变换就是定理g的证明。

从类型上讲，计算主要有两大类：数值计算和符号推导。数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等。

二、远古的计算工具

早在公元前5世纪，中国人已开始用算筹作为计算工具，并在公元前3世纪得到普遍的采用，一直沿用了二千年。后来，人们发明了算盘，并在15世纪得到普遍采用，取代了算筹。它是在算筹基础上发明的，比算筹更加方便实用，同时还把算法口诀化，从而加快了计算速度。

三、近代计算系统

近代的科学发展促进了计算工具的发展：在1614年，对数被发明以后，乘除运算可以化为加减运算，对数计算尺便是依据这一特点来设计。1620年，冈特最先利用对数计算尺来计算乘除。1850年，曼南在计算尺上装上光标，因此而受到当时科学工作者，特别是工程技术人员广泛采用。机械式计算器是与计算尺同时出现的，是计算工具上的一大发明。帕斯卡于1642年发明了帕斯卡加法器。在1671年，莱布尼茨发明了一种能作四则运算的手摇计算器，是长1米的大盒子。

四、电动计算机

英国的巴贝奇于1834年，设计了一部完全程序控制的分析机，可惜碍于当时的机械技术限制而没有制成，但已包含了现代计算的基本思想和主要的组成部分了。此后，由于电力技术有了很大的发展，电动式计算器便慢慢取代以人工为动力的计算器。1941年，德国的楚泽采用了继电器，制成了第一部过程控制计算器，实现了100多年前巴贝奇的理想。

五、电子计算机

在电子计算机和信息技术高速发展过程中，英特尔公司的创始人之一戈登·摩尔(GodonMoore)对电子计算机产业所依赖的半导体技术的发展作出预言：半导体芯片的集成度将每两年翻一番。事实证明，自20世纪60年代以后的数十年内，芯片的集成度和电子计算机的计算速度实际是每十八个月就翻一番，而价格却随之降低一倍。这种奇迹般的发展速度被公认为“摩尔定律”。

六、“摩尔定律”与“计算的极限”

人类是否可以将电子计算机的运算速度永无止境地提升?传统计算机计算能力的提高有没有极限?对此问题，学者们在进行严密论证后给出了否定的答案。IBM研究中心朗道(R.Landauer)为代表的理论科学家认为到21世纪30年代，芯片内导线的宽度将窄到纳米尺度(1纳米=10-9米)，此时，导线内运动的电子将不再遵循经典物理规律——牛顿力学沿导线运行，而是按照量子力学的规律表现出奇特的“电子乱窜”的现象，从而导致芯片无法正常工作;同样，芯片中晶体管的体积小到一定临界尺寸(约5纳米)后，晶体管也将受到量子效应干扰而呈现出奇特的反常效应。

七、量子计算系统

量子计算最初思想的提出可以追溯到20世纪80年代。物理学家费曼RichardP.Feynman曾试图用传统的电子计算机模拟量子力学对象的行为。只要在计算机运行的过程中，允许它在真实的量子力学对象上完成实验，并把实验结果整合到计算中去，就可以获得远远超出传统计算机的运算速度。

在费曼设想的启发下，1985年英国牛津大学教授多伊奇DavidDeutsch提出是否可以用物理学定律推导出一种超越传统的计算概念的方法即推导出更强的丘奇——图灵论题。种种迹象表明：量子计算在一些特定的计算领域内确实比传统计算更强，目前，就是将全世界的所有大大小小的电子计算机全部利用起来来计算上面的这个1024位整数的质因子分解问题，大约需要28万年，这已经远远超过了人类所能够等待的时间。而且，分解的难度随着整数位数的增多指数级增大，也就是说如果要分解2046位的整数，所需要的时间已经远远超过宇宙现有的年龄。

八、量子计算中的神谕

量子计算的出现，则彻底打破了这种认识与创新规律。它建立在对量子力学实验的在现实世界的不可计算性。试图利用一个实验来代替一系列复杂的大量运算。可以说。这是一种革命性的思考与解决问题的方式。

九、“神谕”的挑战与人类自身的回应人类的思考能力，随着计算工具的不断进化而不断加强

电子计算机和互联网的出现，大大加强了人类整体的科研能力，那么，量子计算系统的产生，会给人类整体带来更加强大的科研能力和思考能力，并最终解决困扰当今时代的量子“神谕”。人类的认识模式似乎符合下面的规律:“计算工具不发展—整体思维能力的不断增强—公理系统的不断扩大—旧的神谕被解决—新的神谕不断产生”不断循环。

参考文献：

[1]QuantumInformationScienceandTechnologyQuISTprogramver.2.0[J].DefenseAdvancedResearchProjectsAgencyDARPA，2004，4.

[2]A.M.Turing.Oncomputablenumbers，withanapplicationtotheEntscheidungsproblem，Proc.Lond，1936(42):230～265.

[3]M.A.NielsenandI.L.Chuang，QuantumComputationandQuantumInformation[M].CambridgeUniversityPress，2000.