浅谈计算科学与计算机发展

《浅谈计算科学与计算机发展》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浅谈计算科学与计算机发展刘可昕(哈尔滨学院工学院，黑龙江哈尔滨150000)摘要：计算机是社会发展的结果，是人类智慧的结晶。是实现各种生产智能化的前提条件。自从计算机的出现，人类文明发生了天翻地覆的变化。科学生产技术也发牛了奇迹般的发展。木文从什么是计算说起，通过对计算机的发展历史和人类对计算木质认识的回顾，提出量子计算系统的发展和成熟。关键词：计算科学；计算工具；图灵模型；量子计算1计算的木质计算主要有两大类：数值计算和符号推导。数值计算包括实数和函数的加减乘除、幕运算、开方运算、方程的求解等。符号推导包括代数

2、与各种函数的恒等式、不等式的证明，几何命题的证明等。但无论是数值计算还是符号推导,它们在木质上是等价的、一致的，即二者是密切关联的，可以相互转化，具有共同的计算木质。随着数学的不断发展，还可能出现新的计算类型。2近代的科学发展促进了计算工具的发展在1614年，对数被发明以后，乘除运算可以化为加减运算，对数计算尺便是依据这一特点来设计。1620年，冈特最先利用对数计算尺来计算乘除。1850年，曼南在计算尺上装上光标，因此而受到当时科学工作者，特别是工程技术人员广泛采用。机械式计算器是与计算尺同时出现的，是计算工具上

3、的一大发明。帕斯卡于1642年发明了帕斯卡加法器。在1671年，莱布尼茨发明了一种能作四则运算的手摇计算器，是长1米的大盒子。自此以后，经过人们在这方面多年的研究，特别是经过托马斯、奥德内尔等人的改良后，出现了多种多样的手摇计算器，并风行全世界。3在电子计算机和信息技术高速发展因特尔公司的创始人之一戈登·摩尔(GodonMoore)对电了计算机产业所依赖的半导体技术的发展作出预言：半导体芯片的集成度将每两年翻一番。事实证明，自20世纪60年代以后的数十年内，芯片的集成度和电子计算机的计算速度实际是每

4、十八个月就翻一番，而价格却随之降低一倍。这种奇迹般的发展速度被公认为“摩尔定律”。4“摩尔定律”与“计算的极限”人类是否可以将电子计算机的运算速度永无止境地提升?传统计算机计算能力的提高有没有极限?对此问题，学者们在进行严密论证后给出了否定的答案。如果电子计算机的计算能力无限提高，最终地球上所有的能量将转换为计算的结果一一造成爛的降低，这种向低嫡方向无限发展的运动被哲学界认为是禁止的，因此，传统电子计算机的计算能力必有上限。而以IBM研究中心朗道（R.Landauer）为代表的理论科学家认为到21世纪30年代，芯

5、片内导线的宽度将窄到纳米尺度（1纳米二10・9米），此吋，导线内运动的电子将不再遵循经典物理规律一一牛顿力学沿导线运行，而是按照量子力学的规律表现出奇特的“电子乱窜”的现象，从而导致芯片无法正常工作;同样，芯片中晶体管的体积小到一定临界尺寸（约5纳米）后，晶体管也将受到量子效应干扰而呈现出奇特的反常效应。哲学家和科学家对此问题的看法十分一致：摩尔定律不久将不再适用。也就是说，电子计算机计算能力飞速发展的可喜景象很可能在21世纪前30年内终止。5量子计算最初思想的提出20世纪80年代。物理学家费曼RichardP.

6、Feynman曾试图用传统的电子计算机模拟量子力学对象的行为。他遇到一个问题:量子力学系统的行为通常是难以理解同时也是难以求解的。以光的干涉现象为例，在干涉过程中，相互作用的光子每增加一个，有可能发生的情况就会多出一倍，也就是问题的规模呈指数级增加。模拟这样的实验所需的计算量实在太大了，不过，在费曼眼里，这却恰恰提供一个契机。因为另一方面，量子力学系统的行为也具有良好的可预测性:在干涉实验中，只要给定初始条件，就可以推测出屏幕上影子的形状。费曼推断认为如果算出干涉实验中发生的现象需要大量的计算，那么搭建这样一个实

7、验,测量其结果，就恰好相当于完成了一个复杂的计算。在费曼设想的启发下，1985年英国牛津人学教授多伊奇DavidDeutsch提出是否可以用物理学定律推导出一种超越传统的计算概念的方法即推导出更强的丘奇一一图灵论题。费曼指出使用量子计算机吋，不需要考虑计算是如何实现的，即把计算看作由“神谕”来实现的：这类计算在量子计算中被称为“神谕”(Oracle)o种种迹象表明：量子计算在一些特定的计算领域内确实比传统计算更强，例如，现代信息安全技术的安全性在很大程度上依赖于把一个大整数(如1024位的十进制数)分解为两个质数

8、的乘积的难度。这个问题是一个典型的“困难问题”，困难的原因是目前在传统电子计算机上还没有找到一种有效的办法将这种计算快速地进行。目前，就是将全世界的所有大大小小的电子计算机全部利用起来来计算上面的这个1024位整数的质因子分解问题，大约需要28万年，这已经远远超过了人类所能够等待的时间。而且，分解的难度随着整数位数的增多指数级增大，也就是说如果要分解2046位的整数，所需