计算中的“神谕”论文.docVIP

　　计算中的“神谕”论文 摘要：本文通过回顾对计算工具的发展历史和人类对计算本质认识的历史，提出量子计算系统的发展和成熟，会为最终解开量子世界的“神谕”提供工具和思考方法。并且提出了人类认识未知世界的规律：“计算工具不断发展——整体思维能力的不断增强——公理系统的不断扩大——旧的神谕被解决——新的神谕不断产生”不断循环。 关键词：计算工具；图灵模型；量子计算；哥德尔不完备定理；神谕 一、引言与计算的产生 在人类社会的早期时代，加减乘除的概念就被人们所认识到。随着人类文明的发展和技术的进步，对求方程的解，求函数的微分和积分等概念也纳入了计算的范畴。伴随人类生产活动的不断增加，人们对计算的要求也越来越大，计算工具也再不断的改进。 二、远古的计算工具 人们开始产生计算之日.freelan)在美国《科学》上公布DNA计算机的理论，并成功运用DNA计算机解决了一个有向哈密顿路径问题7。 DNA计算机的提出，产生于这样一个发现，即生物与数学的相似性：(1)生物体异常复杂的结构是对由DNA序列表示的初始信息执行简单操作(复制、剪接)的结果；(2)可计算函数f(ω)的结果可以通过在ω上执行一系列基本的简单函数而获得。 阿德勒曼不仅意识到这两个过程的相似性，而且意识到可以利用生物过程来模拟数学过程。更确切地说是，DNA串可用于表示信息，酶可用于模拟简单的计算。这是因为：首先，DNA是由称作核昔酸的一些单元组成，这些核昔酸随着附在其上的化学组或基的不同而不同。共有四种基：腺嘌呤、鸟嘌呤、胞嘧啶和胸腺嘧啶，分别用A、G、C、T表示。单链DNA可以看作是由符号A、G、C、T组成的字符串。从数学上讲，这意味着可以用一个含有四个字符的字符集∑ =A、G、C、T来为信息编码(电子计算机仅使用0和1这两个数字)。其次，DNA序列上的一些简单操作需要酶的协助，不同的酶发挥不同的作用。起作用的有四种酶：限制性内切酶，主要功能是切开包含限制性位点的双链DNA；DNA连接酶，它主要是把一个DNA链的端点同另一个链连接在一起；DNA聚合酶，它的功能包括DNA的复制与促进DNA的合成；外切酶，它可以有选择地破坏双链或单链DNA分子。正是基于这四种酶的协作实现了DNA计算。 DNA计算与电子计算机完全不同，它的计算单元是装在试管培养液中的DNA长链。通过控制试管的温度和向试管中投放反应物，来进行计算。 八、量子计算系统 量子计算最初思想的提出可以追溯到20世纪80年代。物理学家费曼RichardP.Feynman 曾试图用传统的电子计算机模拟量子力学对象的行为。他遇到一个问题11：量子力学系统的行为通常是难以理解同时也是难以求解的。以光的干涉现象为例，在干涉过程中，相互作用的光子每增加一个 ，有可能发生的情况就会多出一倍 ，也就是问题的规模呈指数级增加。模拟这样的实验所需的计算量实在太大了，不过，在费曼眼里 ，这却恰恰提供一个契机。 因为另一方面，量子力学系统的行为也具有良好的可预测性：在干涉实验中，只要给定初始条件，就可以推测出屏幕上影子的形状。费曼推断认为如果算出干涉实验中发生的现象需要大量的计算，那么搭建这样一个实验，测量其结果，就恰好相当于完成了一个复杂的计算。因此，只要在计算机运行的过程中，允许它在真实的量子力学对象上完成实验，并把实验结果整合到计算中去，就可以获得远远超出传统计算机的运算速度。 在费曼设想的启发下，1985年英国牛津大学教授多伊奇David Deutsch 提出是否可以用物理学定律推导出一种超越传统的计算概念的方法即推导出更强的丘奇——图灵论题15。费曼指出使用量子计算机时，不需要考虑计算是如何实现的，即把计算看作由“神谕”来实现的：这类计算在量子计算中被称为“神谕”（Oracle）。 有种种迹象表明：量子计算至少在一些特定的计算领域内确实比传统计算更强，例如，现代信息安全技术的安全性在很大程度上依赖于把一个大整数（如1024 位的十进制数) 分解为两个质数的乘积的难度。这个问题是一个典型的“困难问题”，困难的原因是目前在传统电子计算机上还没有找到一种有效的办法将这种计算快速地进行。目前，就是将全世界的所有大大小小的电子计算机全部利用起来来计算上面的这个1024 位整数的质因子分解问题，大约需要28 万年，这已经远远超过了人类所能够等待的时间。而且，分解的难度随着整数位数的增多指数级增大，也就是说如果要分解2046 位的整数，所需要的时间已经远远超过宇宙现有的年龄。而利用一台量子计算机，我们只需要大约40 分钟的时间就可以分解1024 位的整数了。 更重要的是，量子计算从本质上说是可逆的，朗道证明了可逆计算可以不消耗资源———也就是说，量子计算的运算速度可以不违背熵持续增加原理而无限增