时间:2024-03-29 14:39:37
引言:寻求写作上的突破?我们特意为您精选了12篇量子计算发展范文,希望这些范文能够成为您写作时的参考,帮助您的文章更加丰富和深入。
中图分类号:P315.69 文献标识码:A文章编号:1005-5312(2011)20-0282-01
一、计算机的发展概况
1946年2月美国宾夕法尼亚大学莫尔学院制成的大型电子数字积分计算机(ENIAC),最初也专门用于火炮弹道计算,后经多次改进而成为能进行各种科学计算的通用计算机。,一直到现在,微机计算机的发展非常迅速。对于微型计算机的发展,现在普遍以字长和典型的微处理器芯片作为划分标志,将微型计算机的发展划分为五个阶段:
第一个阶段主要是字长为4位的微型机和字长为8位的低档微型机。这一阶段的典型微处理器有:世界上第一个微处理器芯片4004,以及随后的改进版4040,它们都是字长为4位的。
第二个阶段主要是字长为8位的中、高档微型机。这一阶段典型的微处理器芯片有:Intel公司的I8080、I8085。
第三个阶段主要是字长为16位的微型机。这一阶段典型的微处理器芯片有:Intel公司的8086/8088/80286。
第四个阶段主要是字长为32位的微型机。这一阶段典型的微处理器芯片有:Intel公司的80386/486/Pentium系列。
第五个阶段出现了字长为64位的微处理器芯片。主要还是面向服务器和工作站等一些高端应用场合。
近年来,如何使处理器中晶体管体积的减小成为计算机性能改进的关键所在。但是,这种不断的减小有一个极限。正如哲学里说,万物有矛盾两面。如果晶体管变得太小,将会限制它的性能。因此,看起来我们的计算机技术,会在不久的将来达到极限,它们真的会吗?在1982年,诺贝尔奖获得者――物理学家Richard Feynman想出了 “量子计算机” 的概念,那是一种利用量子机械的影响作为优势的计算机。说起Richard Feynman是本世纪诞生于美国的最伟大的物理学家,费曼于40年展了用路径积分表达量子振幅的方法,并于1948年提出量子电动力学新的理论形式、计算方法和重正化方法,从而避免了量子电动力学中的发散困难。费曼还建立了解决液态氦超流体现象的数学理论。他和莫雷盖尔曼在弱相互作用领域,做了一些奠基性工作费曼还是一位富有建设性的公众人物。1986年,挑战者号失事后,费曼做了著名的O型环演示实验,只用一杯冰水和一只橡皮环,就在国会向公众揭示了挑战者失事的根本原因-低温下橡胶失去弹性。1965年因量子电动力学方面的贡献获得诺贝尔物理奖。量子计算机概念正是Feynman这个大理论物理学家提出,从而有一段时间,“量子计算机”的想法主要仅仅停留在理论兴趣阶段,但最近的发展令这个想法引起了每一个人的注意。其中一个进步就是一种在量子计算机上计算大量数据的算法的发明,由Peter Shor(贝尔实验室)设计。
三、量子计算机与传统计算机区别
在量子计算机中,基本信息单元叫做一个量子位不同于传统计算机,并不是二进制位而是按照性质四个一组组成的单元。量子位具有这种性质的直接原因是因为它遵循了量子动力学的规律,而量子动力学从本质上说完全不同于传统物理学。量子位不仅能在相应于传统计算机位的逻辑状态0和1稳定存在,而且也能在相应于这些传统位的混合或重叠状态存在。这种现象看起来和人的直觉不符,因为在人类的日常生活中发生的现象遵循的是传统物理规律,而不是量子力学的规律,量子规律只统治原子级的世界。
四、所遇到的问题
Abstract: The development of the computer technology, and infiltrated all walks of life and computer graphic design technology promotion, the computer graphics technology is applied to the calculation of engineering quantity possible, automatic calculation software application and development is the inevitable trend of the building engineering budget.
Key words : the project pre-settlement; automatic calculation software
中图分类号:F811.3文献标识码: A文章编号:2095-2104(2012)
建筑工程预结算是建筑行业中非常重要的一项工作,而工程量计算又是这项工作中至关重要的一部分。如何提高工程量计算的效率、减少其工作量,做到准确无误,一直是工程预算行业急待解决的一个课题。
计算机技术的日益发展,并渗入到各行各业中以及计算机平面设计技术的推广,使得计算机绘图技术应用到工程量计算中成为可能,工程量自动计算软件的应用和发展是建筑工程预结算的必然趋势。
2003年7月我在公司预算处开始从事工程预算工作,刚参加工作时,工程预算对我来说非常陌生,书本理论与实际应用之间差距太大。经过很长一段努力,我的预算技能虽然有所提高,但对于计算规则和定额的深入理解以及计算速度的有效提高等方面仍有相当的不足。
2007年,在参与我公司内蒙古商厦的审计结算工作中,我接触到了鲁班算量软件,同时,在学习和应用当中感受到它给我的工作带来了很大的方便。
(一)在工作方式上,鲁班软件采用的是AutoCad界面和绘图方式,这正是我在校期间的学习内容,所以感觉上手很快,达到熟练程度也比较容易。
当然对于很多初学者来说,软件入门的确有一定的困难,但这只是暂时的,只要我们把握正确的方法,通过正确的渠道,再加上自己的努力就一定能掌握它。
(二)对于工程量计算规则,其中大部分已经在鲁班软件中设置完毕,我们只要稍做修改就可以正确应用。
显而易见,工程量计算软件为预算初学者提供了学习的捷径。因为老预算员精通定额,熟练掌握计算规则,但计算机水平都不是很高,而对于初学者来说计算机操作是我们的优势,计算规则已经由软件定义,我们就可以先入门学习软件再逐渐熟悉定额和计算规则。通过这种方式我感到预算水平提高很快。
(三)在工作步骤上,使用工程量计算软件省略了原先的计算书汇总、上表套定额的手工工序,完全由计算机自动完成,极大程度上节省了时间。
在工作效率上,以前用手工算量大约用一星期才能完成的工程量,用算量软件五天就能完成。
(四)在采用的工作方式上,鲁班软件采用AutoCad绘图方式,省略了手工计算时使用的铅笔、橡皮、计算器和大量的工程量计算书等耗材,简化了手写计算式的步骤和手按计算器计算的繁复工作,在极大程度上实现了无纸办公。
(五)在打印输出格式上,鲁班软件打印输出的整洁版面是手工书写无法比拟的,其格式明确,计算公式详细,汇总方式合理,做为预算资料的保存和查阅十分适用。
另外,在核对工程量时,还可以利用电子计算书的分类汇总和条件汇总功能,在计算机中随时调用有用的数据,减少了手工计算书不易分类、不易汇总的麻烦。
再有,软件提供了自动输出到TXT、EXCEL、XML多种文件形式,极大程度上方便了各种用户的转化与应用。
(六)图形算量软件作为一种高科技含量的新兴技术产业,具有很大的发展前景,通过每一次的软件不定期升级,软件必将越做越成熟,越做越合乎人性化设计。到目前为止,该软件已经由最初的2007版升级到2008版,而且2009版已经在网上公布并进入全国巡回展览阶段。
虽然中国高性能计算已经取得了里程碑性的成绩,但是科研工作者的脚步不会停止。他们已经在思考未来的发展方向在哪里,并将目光瞄向了“天然的超级计算机”―量子计算机。
“杞人忧天”的物理学家们与量子计算机的诞生
量子计算机的诞生和著名的摩尔定律有关,还和“杞人忧天”的物理学家们有关。
众所周知,摩尔定律的技术基础是不断提高电子芯片的集成度(单位芯片的晶体管数)。集成度不断提高,速度就不断加快,我们的手机、电脑就能不断更新换代。
20世纪80年代,摩尔定律很贴切地反映了信息技术行业的发展,但“杞人忧天”的物理学家们却提出了一个“大煞风景”的问题: 摩尔定律有没有终结的时候?
之所以提出这个问题,是因为摩尔定律的技术基础天然地受到两个主要物理限制。
一是巨大的能耗,芯片有被烧坏的危险。芯片发热主要是因为计算机门操作时,其中不可逆门操作会丢失比特。物理学家计算出每丢失一个比特所产生的热量,操作速度越快,单位时间内产生的热量就越多,算机温度必然迅速上升,这时必须消耗大量能量来散热,否则芯片将被烧坏。
二是为了提高集成度,晶体管越做越小,当小到只有一个电子时,量子效应就会出现。此时电子将不再受欧姆定律管辖,由于它有隧道效应,本来无法穿过的壁垒也穿过去了,所以量子效应会阻碍信息技术继续按照摩尔定律发展。
所谓隧道效应,即由微观粒子波动性所确定的量子效应,又称势垒贯穿。它在本质上是量子跃迁,粒子迅速穿越势垒。在势垒一边平动的粒子,当动能小于势垒高度时,按照经典力学的说法,粒子是不可能越过势垒的;而对于微观粒子,量子力学却证明它仍有一定的概率贯穿势垒,实际上也的确如此。
这两个限制就是物理学家们预言摩尔定律会终结的理由所在。
虽然这个预言在当时没有任何影响力,但“杞人忧天”的物理学家们并不“死心”,继续研究,提出了第二个问题:如果摩尔定律终结,在后摩尔时代,提高运算速度的途径是什么?
这就导致了量子计算概念的诞生。
量子计算所遵从的薛定谔方程是可逆的,不会出现非可逆操作,所以耗能很小;而量子效应正是提高量子计算并行运算能力的物理基础。
甲之砒霜,乙之蜜糖。它们对于电子计算机来说是障碍的量子效应,对于量子计算机来说,反而成了资源。
量子计算的概念最早是1982年由美国物理学家费曼提出的。1985年,英国物理学家又提出了“量子图灵机”的概念,之后许多物理学家将“量子图灵机”等效为量子的电子线路模型,并开始付诸实践。但当年这些概念的提出都没有动摇摩尔定律在信息技术领域的地位,因为在相当长的时间内,摩尔定律依然在支撑着电子计算机的运算速度的飞速提高。
直到今年,美国政府宣布,摩尔定律终结了。微电子未来的发展是低能耗、专用这两个方向,而不再是追求速度。
由此可见,基础研究可能在当时看不到有什么实际价值,但未来却会发挥出巨大作用。
量子计算机虽然好,研制起来却非常难
量子计算机和电子计算机一样,其功用在于计算具体数学问题。不同的是,电子计算机所用的电子存储器在某个时间只能存一个数据,它是确定的,操作一次就把一个比特(bit,存储器最小单元)变成另一个比特,实行串行运算模式;而量子计算机利用量子性质,一个量子比特可以同时存储两个数值,N个量子比特可以同时存储2的N次方数据,操作一次会将这个2的N次方数据变成另外一个2的N次方数据,以此类推,运行模式为一个CPU的并行运算模式,运行操作能力指数上升,这是量子计算机来自量子性的优点。量子计算本来就是并行运算,所以说量子计算机天然就是“超级计算机”。
要想研制量子计算机,除了要研制芯片、控制系统、测量装置等硬件外,还需要研制与之相关的软件,包括编程、算法、量子计算机的体系结构等。
一台量子计算机运行时,数据输入后,被编制成量子体系的初始状态,按照量子计算机欲计算的函数,运用相应的量子算法和编程,编制成用于操作量子芯片中量子比特幺正操作变换,将量子计算机的初态变成末态,最后对末态实施量子测量,读出运算的结果。
一台有N个量子比特的量子计算机,要保证能够实施一个量子比特的任意操作和任意两个量子比特的受控非操作,才能进行由这两个普适门操作的组合所构成的幺正操作,完成量子计算机的运算任务。这是量子芯片的基本要求。如果要超越现有电子计算水平,需要多于1000个量子比特构成的芯片。目前,这还无法实现。这种基于“量子图灵机”的标准量子计算是量子计算机研制的主流。
除此以外,还有其他量子计算模型,如单向量子计算、分布式量子计算,但其研制的困难程度并没有减小。另外,还有拓扑量子计算、绝热量子计算等。
由于对硬件和软件的全新要求,量子计算机的所有方面都需要重新进行研究,这就意味着量子计算是非常重要的交叉学科,是需要不同领域的人共同来做才能做成的复杂工程。
把量子计算机从“垃圾桶”捡回来的量子编码与容错编码
实现量子计算最困难的地方在于,这种宏观量子系统是非常脆弱的,周围的环境都会破坏量子相干性(消相干),一旦量子特性被破坏,将导致量子计算机并行运算能力基础消失,变成经典的串行运算。
所以,早期许多科学家认为量子计算机只是纸上谈兵,不可能被制造出来。直到后来,科学家发明了量子编码。
量子编码的发现等于把量子计算机从“垃圾桶”里又捡回来了。
采用起码5个量子比特编码成1个逻辑比特,可以纠正消相干引起的所有错误。
不仅如此,为了避免在操作中的错误,使其能够及时纠错,科学家又研究容错编码,在所有量子操作都可能出错的情况下,它仍然能够将整个系统纠回理想的状态。这是非常关键的。
什么条件下能容错呢?这里有个容错阈值定理。每次操作,出错率要低于某个阈值,如果大于这个阈值,则无法容错。
这个阈值具体是多大呢?
这与计算机结构有关,考虑到量子计算的实际构型问题,在一维或准一维的构型中,容错的阈值为10^-5,在二维情况(采用表面码来编码比特)中,阈值为10^-2。
目前,英国Lucas团队的离子阱模型、美国Martinis团队的超导模型在单、双比特下操作精度已达到这个阈值。
所以,我们的目标就是研制大规模具有容错能力的通用量子计算机。
量子计算机的“量子芯”
量子芯片的研究已经从早期对各种可能的物理系统的广泛研究,逐步聚焦到了少数物理系统。
20世纪90年代时,美国不知道什么样的物理体系可以做成量子芯片,摸索了多年之后,发现许多体系根本不可能最终做成量子计算机,所以他们转而重点支持固态系统。
固态系统的优点是易于集成(能够升级量子比特数目),但缺点是容错性不好,固态系统的消相干特别严重,相干时间很短,操控误差大。
2004年以来,世界上许多著名的研究机构,如美国哈佛大学、麻省理工学院、普林斯顿大学,日本东京大学,荷兰Delft大学等都做了很大的努力,在半导体量子点作为未来量子芯片的研究方面取得了一系列重大进展。最近几年,半导体量子芯片的相干时间已经提高到200微秒。
国际上,在自旋量子比特研究方面,于2012年做到两个比特之后,一直到2015年,还是停留在四个量子点编码的两个自旋量子比特研究上,实现了两个比特的CNOT(受控非)。
虽然国际同行关于电荷量子比特的研究比我们早,但是至今也只做到四个量子点编码的两个比特。我们研究组在电荷量子比特上的研究,2010年左右制备单个量子点,2011年实现双量子点,2012~2013年实现两个量子点编码的单量子比特, 2014~2015年实现四量子点编码的两个电荷量子比特。目前,已研制成六个量子点编码为三个量子比特,并实现了三个比特量子门操作,已经达到国际领先水平。
超导量子芯片要比半导体量子芯片发展得更快。
近几年,科学家使用各种方法把超导的相干时间尽可能拉长,到现在已达到了100多微秒。这花了13年的基础研究,相干时间比原来提高了5万倍。
超导量子计算在某些指标上有更好的表现,比如:
1.量子退相干时间超过0.1ms,高于逻辑门操作时间1000倍以上,接近可实用化的下限。
2.单比特和两比特门运算的保真度分别达到99.94%和99.4%,达到量子计算理论的容错率阈值要求。
3.已经实现9个量子比特的可控耦合。
4.在量子非破坏性测量中,达到单发测量的精度。
5.在量子存储方面,实现超高品质因子谐振腔。
美国从90年代到现在,在基础研究阶段超导领域的突破已经引起了企业的重视。美国所有重大的科技公司,包括微软、苹果、谷歌都在量子计算机研制领域投入了巨大的力量,尽最大的努力来争夺量子计算机这块“巨大的蛋糕”!
其中,最典型的就是谷歌在量子计算机领域的布局。它从加州大学圣芭芭拉分校高薪引进国际上超导芯片做得最好的J. Matinis团队(23人),从事量子人工智能方面的研究。
他们制定了一个目标―明年做到50个量子比特。定这个目标是因为,如果能做49个量子比特的话,在大数据处理等方面,就远远超过了电子计算机所有可能的能力。
整体来看,量子计算现在正处于“从晶体管向集成电路过渡阶段”。
尚未研制成功的量子计算机,我们仍有机会!
很多人都问,实际可用的量子计算机究竟什么时候能做出来?
中国和欧洲估计需要15年,美国可能会更快,美国目前的发展确实也更快。
量子计算是量子信息领域的主流研究方向,从90年代开始,美国就在这方面花大力气进行研究,在硬件、软件、材料各个方面投入巨大,并且它有完整的对量子计算研究的整体策划,不仅各个指标超越世界其他国家,各个大公司的积极性也被调动了起来。
美国的量子计算机研制之路分三个阶段:第一阶段,由政府主导,主要做基础研究;第二阶段,企业开始投入;第三阶段,加快产出速度。
【分类号】:TM743
1.概述
量子计算是计算机科学与量子力学相结合的产物,根据Moore定律可知:当计算机的存储单元达到原子层次时,显著地量子效应将会严重影响计算机性能,计算机科学的进一步发展需要借助新的原理和方法【1】,量子计算为这一问题的解决提供了一个可能的途径。
根据量子计算原理设计的量子计算机是实现量子计算的最好体现。量子计算机是利用微观粒子状态来进行存储和处理信息的计算工具【2】。其基本原理是通过物理手段制备可操作的量子态,并利用量子态的叠加性、纠缠性和相干性等量子力学的特性进行信息的运算、保存和处理操作,从本质上改变了传统的计算理念。
量子通信是量子理论与信息理论的交叉学科,是指利用量子的纠缠态实现信息传递的通讯方式。量子的纠缠态是指:相互纠缠的两个粒子无论被分离多远,一个粒子状态的变化都会立即使得另一个粒子状态发生相应变化的现象。量子通信主要包括两类:用于量子密钥的传输,和用于量子隐形传态和量子纠缠的分发。与传统的通信技术相比,量子通信具有容量大,传输距离远和保密性强的特点。
2.量子计算基础
2.1 量子位
计算机要处理数据,必须把数据表示成计算机能够识别的形式。与经典计算机不同,量子计算机用量子位来存储信息,量子位的状态既可以是0态或1态,也可以是0态和1态的任意线性叠加状态。一个n位的量子寄存器可以处于 个基态的相干叠加态 中,即可以同时存储 种状态。因此,对量子寄存器的一次操作就相当于对经典计算机的 次操作,也就是量子的并行性。
2.2.量子逻辑门
对量子位的态进行变换,可以实现某些逻辑功能。变化所起到的作用相当于逻辑门的作用。因此,提出了“量子逻辑门”【3】的概念,为:在一定时间间隔内,实现逻辑变换的量子装置。
量子逻辑门在量子计算中是一系列的酉变换,将酉矩阵作为算符的变换被成为酉变换。量子位的态 是希尔伯特空间(Hilbert空间)的单位向量,实现酉变换后希尔伯特空间,在希尔伯特空间内仍为单位向量。【4】
3.量子算法
量子算法的核心就是利用量子计算机的特性加速求解的速度,可以达到经典计算机不可比拟的运算速度和信息处理功能。目前大致五类优于已知传统算法的量子算法:基于傅里叶变换的量子算法,以Grover为代表的量子搜素算法,模拟量子力学体系性质的量子仿真算法,“相对黑盒”指数加速的量子算法和相位估计量子算法。
3.1基于傅里叶变换的量子算法
Shor于1994年提出大数质因子分解量子算法,而大数质因子分解问题广泛应用在RSA公开密钥加密算法之中,该问题至今仍属于NP难度问题。但是Shor算法可以在量子计算的条件下,在多项式时间内很有效地解决该问题。这对RSA的安全性有着巨大的挑战。
Shor算法的基本思想是:利用数论相关知识,通过量子并行特点,获得所有的函数值;再随机选择比自变量小且互质的自然数,得到相关函数的叠加态;最后进行量子傅里叶变换得最后结果。构造如下函数:
就目前而言,该算法已经相对成熟,对其进行优化的空间不大。目前研究者的改进工作主要是:通过对同余式函数中与N互质的自然数选择的限制,提高算法成功的概率。Shor算法及其实现,对量子密码学和量子通信的发展有着极重要的价值。[7]
3.2以Grover为代表的量子搜素算法
3.2.1 Grover算法
Grover算法属于基于黑箱的搜索算法,其基本思想为:在考虑含有 个数据库的搜索问题,其中搜索的解恰好有 个,将数据库中的每个元素进行量化后,存储在 个量子位中, 与 满足关系式 。【8】将搜索问题表示成从0到 的整数 ,其中函数 定义为:如果 是需要搜索的解, ;若不是需要搜索的解,那么 。【12】
具体算法如下:
(1)初始化。应用Oracle算子 ,检验搜索元素是否是求解的实际问题中需要搜索的解。
(2)进行Grover迭代。将结果进行阿达马门(Hadamard门)变换。
(3)结果进行 运算。
(4)结果进行阿达马门变换。【12】
4. 量子智能计算
自Shor算法和Grover算法提出后,越来越多的研究员投身于量子计算方法的计算处理方面,同时智能计算向来是算法研究的热门领域,研究表明,二者的结合可以取得很大的突破,即利用量子并行计算可以很好的弥补智能算法中的某些不足。
目前已有的量子智能计算研究主要包括:量子人工神经网络,量子进化算法,量子退火算法和量子免疫算法等。其中,量子神经网络算法和量子进化算法已经成为目前学术研究领域的热点,并且取得了相当不错的成绩,下面将以量子进化算法为例。
量子进化算法是进化算法与量子计算的理论结合的产物,该算法利用量子比特的叠加性和相干性,用量子比特标记染色体,使得一个染色体可以携带大数量的信息。同时通过量子门的旋转角度表示染色体的更新操作,提高计算的全局搜索能力。
目前量子进化算法已经应用于许多领域,例如:工程问题、信息系统、神经网络优化等。同时,伴随着量子算法的理论和应用的进一步发展,量子进化算法等量子智能算法有着更大的发展前景和空间。
参考文献
1.王书浩,龙桂鲁.大数据与量子计算
2.张毅,卢凯,高颖慧.量子算法与量子衍生算法
3.Deutsch D,Jozsa R.Rapid solution of problems by quanturm computation[C]//Proc Roy Soc London A,1992,439:553-558
4.吴楠,宋方敏。量子计算与量子计算机
5.苏晓琴,郭光灿。量子通信与量子计算。量子电子学报,2004,21(6):706-718
6. White T.Hadoop: The Defintive Guide,California:O’Reilly Media,Inc.2009:12-14
7.王蕴,黄德才,俞攸红.量子计算及量子算法研究进展.
8.孙吉贵,何雨果.量子搜索算法.软件学报,2003,14(3):334-344
9.龙桂鲁.量子计算算法介绍
量子计算的原理与传统计算机采用的原理有很大不同,传统计算机采用单路串行操作,而量子计算机采用多路并行操作,它们运算速度的差异就如同万只飞鸟同时升上天空与万只蜗牛排队过独木桥的区别。
20世纪70年代,英国和美国最早开始对量子计算的研究。近年来,量子计算的理论和实践都相继取得重大进展,产生了多种新的量子算法,研制了多种量子计算机原型。
科学家预测,未来10~20年将研制成功103~104量子比特的大型量子计算机,其运算能力可以在几分钟内破译现有任何采用非对称密钥系统生成的密码。
面对量子计算未来可能随时“秒杀”传统密码的危险,科学家致力于寻找不基于数学问题,能有效抵抗量子计算攻击的新型密码体制。解铃还须系铃人,同样基于量子信息技术的量子密码应运而生,成为对抗量子计算的“神器”。
又一个可能的“技术差”
二战中,英国破译德军ENGMA密码,获知其即将轰炸考文垂市,但为保守德军密码已被破译的秘密,英国断然牺牲考文垂这个重要工业城市,不发出防空警报任由德军轰炸;美军在中途岛海战的胜利,以及击落山本五十六座机等影响战争进程的重大事件,与其成功破译日军“紫密”有直接关系。一些专家们甚至估计,盟军在密码破译上的成功至少使二战缩短了8年。
当前,战场网络已成为连接人与武器、武器与武器的技术纽带,构成了信息化军队的神经中枢。侦察预警、指挥协同、武器控制、后勤保障等作战活动均离不开网络的支持。安全可靠的战场网络是保证自身作战体系稳定,在体系对抗中谋取胜势的重要前提,而战场网络的安全又十分依赖于网络通信密码提供的“安全屏障”。
一个国家的军队一旦率先实现量子密码和量子计算的武器化,并在战争中投入使用,将与对手形成巨大的“技术差”,在保持自身网络通信绝对安全的同时,可随时破译对方网络通信密码,洞悉对手的一举一动,从而占据绝对信息优势,甚至可以直接瘫痪和控制对方网络,由此将置作战对手于极为被动的不利地位,战局可能出现“一边倒”的情况。
以超常措施推进军事应用
意大利军事家杜黑指出:“胜利只向那些能预见战争特性变化的人微笑,而不是向那些等待变化发生才去适应的人微笑。”面对量子信息技术的机遇与挑战,只有未雨绸缪,尽早规划,提前部署,才能在未来战争中占据先机和主动,避免对手利用技术突然性陷我于被动。
计算机在最近的几十年发展突飞猛进,是在众多行业中发展最快的高新领域之一。上世纪九十年代的人还难以预料今天计算机会如此强大,而今天的我们所预见的未来的计算机又将有几分准确性呢。不管未来的计算机是什么样的,根据现在的研究以及人们的需要来看,有几个特点可能会在较近的未来实现。计算机将会更加微型化,计算能力还会更加强大,而随着计算机与诸多领域的相互渗透,新型计算机也会应运而生。此外,计算机的智能化也是人们研究的热点话题。
美国计算机市场在2009年第四季度打破记录,共售出了2070万台计算机,比2008年同期上升了24%。继2009年上半年全球个人电脑市场发展遭遇重重限制之后,下半年全球经济进一步复苏,加上个人电脑打出大幅折扣,使全球个人电脑市场出现反弹。全球个人电脑市场2009年全年增长率为2.9%。实际上,全球范围内计算机销量都出现了一致性的增长,这自然受益于计算机售价的整体下调。2009年第四季度,全球计算机市场销量较2008年同期增长了15.2%。计算机销量的增长直接让很多与计算机市场相关的厂商获得了巨大利益,比如Intel、微软和惠普。同时上网本的大受欢迎和Windows 7的都刺激了计算机市场的增长。
日益更新的计算机,未来将会是什么样子?
1 量子计算机
量子计算机的概念源于对可逆计算机的研究,量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。量子计算机是基于量子效应基础上开发的,它利用一种链状分子聚合物的特性来表小开与关的状态,利用激光脉冲来改变分子的状态,使信息沿着聚合物移动,从而进行运算。量子计算机中的数据用量子位存储。由于量子叠加效应,一个量子位可以是0或1也可以既存储0又存储1。因此,一个量子位可以存储2个数据,同样数量的存储位,量子计算机的存储量比通常计算机大许多。同时量子计算机能够实行量子并行计算,其运算速度可能比目前计算机的PcntiumIII晶片快10亿倍。除具有高速并行处理数据的能力外,量子计算机还将对现有的保密体系、国家安全意识产生重大的冲击。无论是量子并行计算还是量子模拟计算,本质上都是利用了量子相干性。世界各地的许多实验室正在以巨大的热情追寻着这个梦想。目前已经提出的方案主要利用了原子和光腔相互作用、冷阱束缚离子、电子或核白旋共振、量子点操纵、超导量子干涉等。量子编码采用纠错、避错和防错等。预计2030年有可能普及量子计算机。
2 光计算机
光计算机是用光子代替半导体芯片中的电子,以光互连来代替导线制成数字计算机。与电的特性相比光具有无法比拟的各种优点:光计算机是“光”导计算机,光在光介质中以许多个波长不同或波长相同而振动方向不同的光波传输,不存在寄生电阻、电容、电感和电子相互作用问题,光器件有无电位差,因此光计算机的信息在传输中畸变或失真小,可在同一条狭窄的通道中传输数量大得难以置信的数据。
3 化学、生物计算机
在运行机理上,化学计算机以化学制品中的微观碳分子作信息载体,来实现信息的传输与存储。DNA分子在酶的作用下可以从某基因代码通过生物化学反应转变为另一种基因代码,转变前的基因代码可以作为输入数据,反应后的基因代码可以作为运算结果,利用这一过程可以制成新型的生物计算机。生物计算机最大的优点是生物芯片的蛋白质具有生物活性,能够跟人体的组织结合在一起,特别是可以和人的大脑和神经系统有机的连接,使人机接口自然吻合,免除了繁琐的人机对话,这样,生物计算机就可以听人指挥,成为人脑的外延或扩充部分,还能够从人体的细胞中吸收营养来补充能量,不要任何外界的能源,由于生物计算机的蛋白质分子具有自我组合的能力,从而使生物计算机具有自调节能力、自修复能力和自再生能力,更易于模拟人类大脑的功能。现今科学家已研制出了许多生物计算机的主要部件—生物芯片。
4 神经网络计算机
人脑总体运行速度相当于每妙1000万亿次的电脑功能,可把生物大脑神经网络看做一个大规模并行处理的、紧密耦合的、能自行重组的计算网络。从大脑工作的模型中抽取计算机设计模型,用许多处理机模仿人脑的神经元机构,将信息存储在神经元之间的联络中,并采用大量的并行分布式网络就构成了神经网络计算机。
结束语:
关于计算机未来的发展趋势,不同的人有不同的看法,不同的人也会从不同的方面去探讨,但无论如何,出发点都是为了能够更好地帮助人学习、工作、计算、娱乐等等为了更能方便人的生活,更好地完成更加艰巨复杂的任务。所以,计算机会基于这些进行不断地改造与创新,当一种技术或基本架构遭遇瓶颈时,新的技术就会诞生,这就是计算机不断改进和创新的动力。对于上文的诸多方面,很多已经即将或是快要实现,而有一些则距离现实还有很大距离,甚至有些研究会是失败的,但这完全不能阻挡计算机的发展,也不会阻止与计算机有关的新技术的产生。
参考文献:
[1]蔡芝蔚.计算机技术发展研究[J].电脑与电信,2008(02).
[2]张洁.未来计算机与计算机技术发展展望[J].广东科技,2006(10).
中图分类号:O413.1 文献标识码:A 文章编号:1009-914X(2016)25-0298-01
一、量子的基本知识
1、量子
我们在物理学中提到“量子”时,实际上指的是微观世界的一种行为倾向,也就是可观测的物理量都在不连续地变化。?比如,我们说一个“光量子”,是因为单个光量子的能量是光能变化的最小单位,光的能量是以单个光量子的能量为单位一份一份地变化的。对于量子的种种特性,连不少科学家都为之迷惑,对于我们普通人来说自然更加高深。今天我就试着走近它,来发现她“幽灵”般的的魅力。
2、量子的特性
量子的奇妙之处首先在于它的奇妙特性――量子叠加和量子纠缠。
量子叠加就是说量子有多个可能状态的叠加态,只有在被观测或测量时,才会随机地呈现出某种确定的状态,因此,对物质的测量意味着扰动,会改变被测量物质的状态。好比孙悟空的分身术, 孙悟空可能同时出现在几个地方,他的各个分身就像是他的叠加态。在日常生活中,我们不可能在不同的地方同时出现,但在量子世界里它却可以同时出现在多个不同的地方。”
而所谓的量子纠缠,则意味着两个纠缠在一起的量子就像有心电感应的双胞胎,不管两个人的距离有多远,当哥哥的状态发生变化时,弟弟的状态也跟着发生一样的变化。“如果这两个光量子呈纠缠态的话,哪怕是千公里量级或者更远的距离,还是会出现遥远的点之间的诡异互动,爱因斯坦称之为“幽灵般的超距作用”。科学家就可以利用这种效应将甲地某一粒子的未知量子态,在乙地的另一粒子上还原出来。量子纠缠的广泛应用将会改变我们的生活,真正地突破时空的局限,交通、物流也就不再会有时间与空间的阻碍了。我国发射的“墨子号”量子卫星昭示着我国在量子通信领域已处于世界领先的地位。
二、意识是量子力学现象
人们的意识一直都没有搞清楚,用经典物理学的电学、磁学及力学方法去测量意识是测量不出来的,科学家们现在已经开始认识到了意识是种量子力学的现象,意识的念头像量子力学的测量。为什么这么说呢?比如我们面前出现了一座房子,这时有两种可能的状态:一个没有任何心思的人会看房非房,他的意识处于自由的状态,没看到房子是石头的还是木头的,他根本就不动念头。意识也是这样,如果你看到这座房子,一下子动念头了,动念头实质上就是作了测量。
客观世界是一系列复杂念头造成的。有一本非常著名的书叫《皇帝新脑》, 就是研究意识,他认为计算机仅仅是逻辑运算,不会产生直觉,直觉只能是量子系统才能够产生,意识是种量子力学现象,意识的念头像量子力学的测量。而人的大脑有直觉,也就是说人的意识不仅存在于大脑之中,也存在于宇宙之中,量子纠缠告诉我们,一定有个地方存在着人的意识。
三、量子技术的应用
科学家认为,量子纠缠是一种 “神奇的力量”,可成为具有超级计算能力的量子计算机和量子保密系统的基础。实际上,量子纠缠还有很多奇妙的应用,可以在许多领域中突破传统技术的极限。量子技术已经成为一个新兴的、快速发展中的技术领域。这其中,量子通信、量子计算、量子成像、量子生物学是目前的方向。
1、量子通信
量子通信就是通过把量子物理与信息技术相结合,利用量子调控技术,确保信息安全、提高运算速度、提升测量精度。 广义地说,量子通信是指把量子态从一个地方传送到另一个地方,它的内容包含量子隐形传态,量子纠缠交换和量子密钥分配。狭义地说,实际上只是指量子密钥分配或者基于量子密钥分配的密码通信,解决了以往用微电子技术为基础的计算机信息技术极易遭遇泄密的问题。
2、量子计算
量子计算是量子物理学向我们展示的又一种强大的能力,源自于对真实物理系统的模拟。模拟多粒子系统的行为时,当需要模拟的粒子数目很多时,一个足够精确的模拟所需的运算时间则变得相当漫长。而如果用量子系统所构成的量子计算机来模拟量子现象则运算时间可大幅度减少,从此量子计算机的概念诞生。
3、量子成像
量子成像是从利用量子纠缠原理开始发展起来的一种新的成像技术,有一种比较奇妙的现象称之为“鬼成像”。比如将纠缠的双光子分别输入两个不同的光学系统中,在其中一个系统里放入待成像的物体,通过双光子关联测量,在另一个光学系统中能再现物体的空间分布信息。即与经典光学成像只能在同一光路中得到物体的像不同,鬼成像可以在另一条并未放置物体的光路上再现该物体的成像。
4、量子生物学
量子生物学是利用量子力学的概念、原理及方法来研究生命物质和生命过程的学科。薛定谔在《生命是什么》一书中对这一观点进行了详尽的阐述,提出遗传物质是一种有机分子,遗传性状以“密码”形式通过染色体而传递等设想。这些设想由脱氧核糖核酸双螺旋结构模型而得到极大的发展,从而奠定了分子生物学的基础。分子的相互作用必然涉及其电子的行为,而能够精确描述电子行为的手段就是量子力学。因此量子生物学是分子生物学深入发展的必然趋势,是量子力学与分子生物学发展到一定阶段之后相互结合的产物。
爱因斯坦相对论指出:相互作用的传播速度不会大于光速,可是对于分开很远距离的两个处于纠缠态中的粒子,当对一个粒子进行测量时,另一个粒子的状态受到关联关系已经发生了变化,这种传输的理论速度可以远远超过光速。这一现象被爱因斯坦称为“诡异的互动性”。量子纠缠是量子物理学里最稀奇古怪的东西,即使脑洞大开我们还是很难领会它,另外从常识角度来看,量子理论描述的自然界很荒谬,许多解释还涉及到哲学问题。但另一方面,量子物理学有很广泛的应用,它的发展可能带来行业面貌的改变,所涉及的范围从量子计算机到人工智能,无所不含,这也正是我们深入学习、研究量子物理的动力所在啊!
参考文献
[1] 薛定谔,生命是什么.
[2] 舒娜,量子纠缠技术与量子通信.
[3] 尼古拉.吉桑著,周荣庭译,跨越时空的骰子.
[4] 中国科普博览.
1计算的本质
抽象地说,所谓计算,就是从一个符号串f变换成另一个符号串g。比如说,从符号串12+3变换成15就是一个加法计算。如果符号串f是x2,而符号串g是2x,从f到g的计算就是微分。定理证明也是如此,令f表示一组公理和推导规则,令g是一个定理,那么从f到g的一系列变换就是定理g的证明。从这个角度看,文字翻译也是计算,如f代表一个英文句子,而g为含意相同的中文句子,那么从f到g就是把英文翻译成中文。这些变换间有什么共同点?为什么把它们都叫做计算?因为它们都是从己知符号(串)开始,一步一步地改变符号(串),经过有限步骤,最后得到一个满足预先规定的符号(串)的变换过程。
从类型上讲,计算主要有两大类:数值计算和符号推导。数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等。符号推导包括代数与各种函数的恒等式、不等式的证明,几何命题的证明等。但无论是数值计算还是符号推导,它们在本质上是等价的、一致的,即二者是密切关联的,可以相互转化,具有共同的计算本质。随着数学的不断发展,还可能出现新的计算类型。
2远古的计算工具
人们从开始产生计算之日,便不断寻求能方便进行和加速计算的工具。因此,计算和计算工具是息息相关的。
早在公元前5世纪,中国人已开始用算筹作为计算工具,并在公元前3世纪得到普遍的采用,一直沿用了二千年。后来,人们发明了算盘,并在15世纪得到普遍采用,取代了算筹。它是在算筹基础上发明的,比算筹更加方便实用,同时还把算法口诀化,从而加快了计算速度。
3近代计算系统
近代的科学发展促进了计算工具的发展:在1614年,对数被发明以后,乘除运算可以化为加减运算,对数计算尺便是依据这一特点来设计。1620年,冈特最先利用对数计算尺来计算乘除。1850年,曼南在计算尺上装上光标,因此而受到当时科学工作者,特别是工程技术人员广泛采用。机械式计算器是与计算尺同时出现的,是计算工具上的一大发明。帕斯卡于1642年发明了帕斯卡加法器。在1671年,莱布尼茨发明了一种能作四则运算的手摇计算器,是长1米的大盒子。自此以后,经过人们在这方面多年的研究,特别是经过托马斯、奥德内尔等人的改良后,出现了多种多样的手摇计算器,并风行全世界。
4电动计算机
英国的巴贝奇于1834年,设计了一部完全程序控制的分析机,可惜碍于当时的机械技术限制而没有制成,但已包含了现代计算的基本思想和主要的组成部分了。此后,由于电力技术有了很大的发展,电动式计算器便慢慢取代以人工为动力的计算器。1941年,德国的楚泽采用了继电器,制成了第一部过程控制计算器,实现了100多年前巴贝奇的理想。
5电子计算机
20世纪初,电子管的出现,使计算器的改革有了新的发展,美国宾夕法尼亚大学和有关单位在1946年制成了第一台电子计算机。电子计算机的出现和发展,使人类进入了一个全新的时代。它是20世纪最伟大的发明之一,也当之无愧地被认为是迄今为止由科学和技术所创造的最具影响力的现代工具。
在电子计算机和信息技术高速发展过程中,因特尔公司的创始人之一戈登·摩尔(GodonMoore)对电子计算机产业所依赖的半导体技术的发展作出预言:半导体芯片的集成度将每两年翻一番。事实证明,自20世纪60年代以后的数十年内,芯片的集成度和电子计算机的计算速度实际是每十八个月就翻一番,而价格却随之降低一倍。这种奇迹般的发展速度被公认为“摩尔定律”。
6“摩尔定律”与“计算的极限”
人类是否可以将电子计算机的运算速度永无止境地提升?传统计算机计算能力的提高有没有极限?对此问题,学者们在进行严密论证后给出了否定的答案。如果电子计算机的计算能力无限提高,最终地球上所有的能量将转换为计算的结果——造成熵的降低,这种向低熵方向无限发展的运动被哲学界认为是禁止的,因此,传统电子计算机的计算能力必有上限。
而以IBM研究中心朗道(R.Landauer)为代表的理论科学家认为到21世纪30年代,芯片内导线的宽度将窄到纳米尺度(1纳米=10-9米),此时,导线内运动的电子将不再遵循经典物理规律——牛顿力学沿导线运行,而是按照量子力学的规律表现出奇特的“电子乱窜”的现象,从而导致芯片无法正常工作;同样,芯片中晶体管的体积小到一定临界尺寸(约5纳米)后,晶体管也将受到量子效应干扰而呈现出奇特的反常效应。
哲学家和科学家对此问题的看法十分一致:摩尔定律不久将不再适用。也就是说,电子计算机计算能力飞速发展的可喜景象很可能在21世纪前30年内终止。著名科学家,哈佛大学终身教授威尔逊(EdwardO.Wilson)指出:“科学代表着一个时代最为大胆的猜想(形而上学)。它纯粹是人为的。但我们相信,通过追寻“梦想—发现—解释—梦想”的不断循环,我们可以开拓一个个新领域,世界最终会变得越来越清晰,我们最终会了解宇宙的奥妙。所有的美妙都是彼此联系和有意义的。”
7量子计算系统
量子计算最初思想的提出可以追溯到20世纪80年代。物理学家费曼RichardP.Feynman曾试图用传统的电子计算机模拟量子力学对象的行为。他遇到一个问题:量子力学系统的行为通常是难以理解同时也是难以求解的。以光的干涉现象为例,在干涉过程中,相互作用的光子每增加一个,有可能发生的情况就会多出一倍,也就是问题的规模呈指数级增加。模拟这样的实验所需的计算量实在太大了,不过,在费曼眼里,这却恰恰提供一个契机。因为另一方面,量子力学系统的行为也具有良好的可预测性:在干涉实验中,只要给定初始条件,就可以推测出屏幕上影子的形状。费曼推断认为如果算出干涉实验中发生的现象需要大量的计算,那么搭建这样一个实验,测量其结果,就恰好相当于完成了一个复杂的计算。因此,只要在计算机运行的过程中,允许它在真实的量子力学对象上完成实验,并把实验结果整合到计算中去,就可以获得远远超出传统计算机的运算速度。
在费曼设想的启发下,1985年英国牛津大学教授多伊奇DavidDeutsch提出是否可以用物理学定律推导出一种超越传统的计算概念的方法即推导出更强的丘奇——图灵论题。费曼指出使用量子计算机时,不需要考虑计算是如何实现的,即把计算看作由“神谕”来实现的:这类计算在量子计算中被称为“神谕”(Oracle)。种种迹象表明:量子计算在一些特定的计算领域内确实比传统计算更强,例如,现代信息安全技术的安全性在很大程度上依赖于把一个大整数(如1024位的十进制数)分解为两个质数的乘积的难度。这个问题是一个典型的“困难问题”,困难的原因是目前在传统电子计算机上还没有找到一种有效的办法将这种计算快速地进行。目前,就是将全世界的所有大大小小的电子计算机全部利用起来来计算上面的这个1024位整数的质因子分解问题,大约需要28万年,这已经远远超过了人类所能够等待的时间。而且,分解的难度随着整数位数的增多指数级增大,也就是说如果要分解2046位的整数,所需要的时间已经远远超过宇宙现有的年龄。而利用一台量子计算机,我们只需要大约40分钟的时间就可以分解1024位的整数了。
8量子计算中的神谕
人类的计算工具,从木棍、石头到算盘,经过电子管计算机,晶体管计算机,到现在的电子计算机,再到量子计算。笔者发现这其中的过程让人思考:首先是人们发现用石头或者棍棒可以帮助人们进行计算,随后,人们发明了算盘,来帮助人们进行计算。当人们发现不仅人手可以搬动“算珠”,机器也可以用来搬动“算珠”,而且效率更高,速度更快。随后,人们用继电器替代了纯机械,最后人们用电子代替了继电器。就在人们改进计算工具的同时,数学家们开始对计算的本质展开了研究,图灵机模型告诉了人们答案。
量子计算的出现,则彻底打破了这种认识与创新规律。它建立在对量子力学实验的在现实世界的不可计算性。试图利用一个实验来代替一系列复杂的大量运算。可以说。这是一种革命性的思考与解决问题的方式。
因为在此之前,所有计算均是模拟一个快速的“算盘”,即使是最先进的电子计算机的CPU内部,64位的寄存器(register),也是等价于一个有着64根轴的二进制算盘。量子计算则完全不同,对于量子计算的核心部件,类似于古代希腊中的“神谕”,没有人弄清楚神谕内部的机理,却对“神谕”内部产生的结果深信不疑。人们可以把它当作一个黑盒子,人们通过输入,可以得到输出,但是对于黑盒子内部发生了什么和为什么这样发生确并不知道。
9“神谕”的挑战与人类自身的回应人类的思考能力,随着计算工具的不断进化而不断加强。电子计算机和互联网的出现,大大加强了人类整体的科研能力,那么,量子计算系统的产生,会给人类整体带来更加强大的科研能力和思考能力,并最终解决困扰当今时代的量子“神谕”。不仅如此,量子计算系统会更加深刻的揭示计算的本质,把人类对计算本质的认识从牛顿世界中扩充到量子世界中。
如果观察历史,会发现人类文明不断增多的“发现”已经构成了我们理解世界的“公理”,人们的公理系统在不断的增大,随着该系统的不断增大,人们认清并解决了许多问题。人类的认识模式似乎符合下面的规律:
“计算工具不断发展—整体思维能力的不断增强—公理系统的不断扩大—旧的神谕被解决—新的神谕不断产生”不断循环。
无论量子计算的本质是否被发现,也不会妨碍量子计算时代的到来。量子计算是计算科学本身的一次新的革命,也许许多困扰人类的问题,将会随着量子计算机工具的发展而得到解决,它将“计算科学”从牛顿时代引向量子时代,并会给人类文明带来更加深刻的影响。
参考文献
1计算的本质
抽象地说,所谓计算,就是从一个符号串f变换成另一个符号串g。比如说,从符号串12+3变换成15就是一个加法计算。如果符号串f是x2,而符号串g是2x,从f到g的计算就是微分。定理证明也是如此,令f表示一组公理和推导规则,令g是一个定理,那么从f到g的一系列变换就是定理g的证明。从这个角度看,文字翻译也是计算,如f代表一个英文句子,而g为含意相同的中文句子,那么从f到g就是把英文翻译成中文。这些变换间有什么共同点?为什么把它们都叫做计算?因为它们都是从己知符号(串)开始,一步一步地改变符号(串),经过有限步骤,最后得到一个满足预先规定的符号(串)的变换过程。
从类型上讲,计算主要有两大类:数值计算和符号推导。数值计算包括实数和函数的加减乘除、幂运算、开方运算、方程的求解等。符号推导包括代数与各种函数的恒等式、不等式的证明,几何命题的证明等。但无论是数值计算还是符号推导,它们在本质上是等价的、一致的,即二者是密切关联的,可以相互转化,具有共同的计算本质。随着数学的不断发展,还可能出现新的计算类型。
2远古的计算工具
人们从开始产生计算之日,便不断寻求能方便进行和加速计算的工具。因此,计算和计算工具是息息相关的。
早在公元前5世纪,中国人已开始用算筹作为计算工具,并在公元前3世纪得到普遍的采用,一直沿用了二千年。后来,人们发明了算盘,并在15世纪得到普遍采用,取代了算筹。它是在算筹基础上发明的,比算筹更加方便实用,同时还把算法口诀化,从而加快了计算速度。
3近代计算系统
近代的科学发展促进了计算工具的发展:在1614年,对数被发明以后,乘除运算可以化为加减运算,对数计算尺便是依据这一特点来设计。1620年,冈特最先利用对数计算尺来计算乘除。1850年,曼南在计算尺上装上光标,因此而受到当时科学工作者,特别是工程技术人员广泛采用。机械式计算器是与计算尺同时出现的,是计算工具上的一大发明。帕斯卡于1642年发明了帕斯卡加法器。在1671年,莱布尼茨发明了一种能作四则运算的手摇计算器,是长1米的大盒子。自此以后,经过人们在这方面多年的研究,特别是经过托马斯、奥德内尔等人的改良后,出现了多种多样的手摇计算器,并风行全世界。
4电动计算机
英国的巴贝奇于1834年,设计了一部完全程序控制的分析机,可惜碍于当时的机械技术限制而没有制成,但已包含了现代计算的基本思想和主要的组成部分了。此后,由于电力技术有了很大的发展,电动式计算器便慢慢取代以人工为动力的计算器。1941年,德国的楚泽采用了继电器,制成了第一部过程控制计算器,实现了100多年前巴贝奇的理想。
5电子计算机
20世纪初,电子管的出现,使计算器的改革有了新的发展,美国宾夕法尼亚大学和有关单位在1946年制成了第一台电子计算机。电子计算机的出现和发展,使人类进入了一个全新的时代。它是20世纪最伟大的发明之一,也当之无愧地被认为是迄今为止由科学和技术所创造的最具影响力的现代工具。
在电子计算机和信息技术高速发展过程中,因特尔公司的创始人之一戈登·摩尔(GodonMoore)对电子计算机产业所依赖的半导体技术的发展作出预言:半导体芯片的集成度将每两年翻一番。事实证明,自20世纪60年代以后的数十年内,芯片的集成度和电子计算机的计算速度实际是每十八个月就翻一番,而价格却随之降低一倍。这种奇迹般的发展速度被公认为“摩尔定律”。
6“摩尔定律”与“计算的极限”
人类是否可以将电子计算机的运算速度永无止境地提升?传统计算机计算能力的提高有没有极限?对此问题,学者们在进行严密论证后给出了否定的答案。如果电子计算机的计算能力无限提高,最终地球上所有的能量将转换为计算的结果——造成熵的降低,这种向低熵方向无限发展的运动被哲学界认为是禁止的,因此,传统电子计算机的计算能力必有上限。
而以IBM研究中心朗道(R.Landauer)为代表的理论科学家认为到21世纪30年代,芯片内导线的宽度将窄到纳米尺度(1纳米=10-9米),此时,导线内运动的电子将不再遵循经典物理规律——牛顿力学沿导线运行,而是按照量子力学的规律表现出奇特的“电子乱窜”的现象,从而导致芯片无法正常工作;同样,芯片中晶体管的体积小到一定临界尺寸(约5纳米)后,晶体管也将受到量子效应干扰而呈现出奇特的反常效应。
哲学家和科学家对此问题的看法十分一致:摩尔定律不久将不再适用。也就是说,电子计算机计算能力飞速发展的可喜景象很可能在21世纪前30年内终止。著名科学家,哈佛大学终身教授威尔逊(EdwardO.Wilson)指出:“科学代表着一个时代最为大胆的猜想(形而上学)。它纯粹是人为的。但我们相信,通过追寻“梦想—发现—解释—梦想”的不断循环,我们可以开拓一个个新领域,世界最终会变得越来越清晰,我们最终会了解宇宙的奥妙。所有的美妙都是彼此联系和有意义的。”[论/文/网LunWenNet/Com]
7量子计算系统
量子计算最初思想的提出可以追溯到20世纪80年代。物理学家费曼RichardP.Feynman曾试图用传统的电子计算机模拟量子力学对象的行为。他遇到一个问题:量子力学系统的行为通常是难以理解同时也是难以求解的。以光的干涉现象为例,在干涉过程中,相互作用的光子每增加一个,有可能发生的情况就会多出一倍,也就是问题的规模呈指数级增加。模拟这样的实验所需的计算量实在太大了,不过,在费曼眼里,这却恰恰提供一个契机。因为另一方面,量子力学系统的行为也具有良好的可预测性:在干涉实验中,只要给定初始条件,就可以推测出屏幕上影子的形状。费曼推断认为如果算出干涉实验中发生的现象需要大量的计算,那么搭建这样一个实验,测量其结果,就恰好相当于完成了一个复杂的计算。因此,只要在计算机运行的过程中,允许它在真实的量子力学对象上完成实验,并把实验结果整合到计算中去,就可以获得远远超出传统计算机的运算速度。
在费曼设想的启发下,1985年英国牛津大学教授多伊奇DavidDeutsch提出是否可以用物理学定律推导出一种超越传统的计算概念的方法即推导出更强的丘奇——图灵论题。费曼指出使用量子计算机时,不需要考虑计算是如何实现的,即把计算看作由“神谕”来实现的:这类计算在量子计算中被称为“神谕”(Oracle)。种种迹象表明:量子计算在一些特定的计算领域内确实比传统计算更强,例如,现代信息安全技术的安全性在很大程度上依赖于把一个大整数(如1024位的十进制数)分解为两个质数的乘积的难度。这个问题是一个典型的“困难问题”,困难的原因是目前在传统电子计算机上还没有找到一种有效的办法将这种计算快速地进行。目前,就是将全世界的所有大大小小的电子计算机全部利用起来来计算上面的这个1024位整数的质因子分解问题,大约需要28万年,这已经远远超过了人类所能够等待的时间。而且,分解的难度随着整数位数的增多指数级增大,也就是说如果要分解2046位的整数,所需要的时间已经远远超过宇宙现有的年龄。而利用一台量子计算机,我们只需要大约40分钟的时间就可以分解1024位的整数了。
8量子计算中的神谕
人类的计算工具,从木棍、石头到算盘,经过电子管计算机,晶体管计算机,到现在的电子计算机,再到量子计算。笔者发现这其中的过程让人思考:首先是人们发现用石头或者棍棒可以帮助人们进行计算,随后,人们发明了算盘,来帮助人们进行计算。当人们发现不仅人手可以搬动“算珠”,机器也可以用来搬动“算珠”,而且效率更高,速度更快。随后,人们用继电器替代了纯机械,最后人们用电子代替了继电器。就在人们改进计算工具的同时,数学家们开始对计算的本质展开了研究,图灵机模型告诉了人们答案。
量子计算的出现,则彻底打破了这种认识与创新规律。它建立在对量子力学实验的在现实世界的不可计算性。试图利用一个实验来代替一系列复杂的大量运算。可以说。这是一种革命性的思考与解决问题的方式。
因为在此之前,所有计算均是模拟一个快速的“算盘”,即使是最先进的电子计算机的CPU内部,64位的寄存器(register),也是等价于一个有着64根轴的二进制算盘。量子计算则完全不同,对于量子计算的核心部件,类似于古代希腊中的“神谕”,没有人弄清楚神谕内部的机理,却对“神谕”内部产生的结果深信不疑。人们可以把它当作一个黑盒子,人们通过输入,可以得到输出,但是对于黑盒子内部发生了什么和为什么这样发生确并不知道。
9“神谕”的挑战与人类自身的回应人类的思考能力,随着计算工具的不断进化而不断加强。电子计算机和互联网的出现,大大加强了人类整体的科研能力,那么,量子计算系统的产生,会给人类整体带来更加强大的科研能力和思考能力,并最终解决困扰当今时代的量子“神谕”。不仅如此,量子计算系统会更加深刻的揭示计算的本质,把人类对计算本质的认识从牛顿世界中扩充到量子世界中。
如果观察历史,会发现人类文明不断增多的“发现”已经构成了我们理解世界的“公理”,人们的公理系统在不断的增大,随着该系统的不断增大,人们认清并解决了许多问题。人类的认识模式似乎符合下面的规律:
“计算工具不断发展—整体思维能力的不断增强—公理系统的不断扩大—旧的神谕被解决—新的神谕不断产生”不断循环。
无论量子计算的本质是否被发现,也不会妨碍量子计算时代的到来。量子计算是计算科学本身的一次新的革命,也许许多困扰人类的问题,将会随着量子计算机工具的发展而得到解决,它将“计算科学”从牛顿时代引向量子时代,并会给人类文明带来更加深刻的影响。[论*文*网]
参考文献
近30年来,人们已提出了多种量子门,如Toffoli门[1],Fredkin门,Peres门等,并给出了量子门的代数特征。如何使用指定量子门库中的量子门自动生成量子代价较小的量子可逆逻辑电路,其本质就是量子可逆逻辑电路综合技巧问题。Shende将可逆电路综合转化为置换问题,并提出三量子可逆逻辑电路综合最优算法;Yang在此基础上利用GAP软件实现了三量子最小长度和最小代价可逆逻辑电路综合算法。然而目前大多数算法只是在综合三量子电路时效果很好,随着综合量子比特数的增加,综合量子可逆逻辑电路的时空复杂度将进一步增加。在综合四量子电路时,Yang等人利用广度优先搜索和双向综合技术,使用CNP量子门库可综合最长为12的四量子偶置换最优电路,这已是较好结果;李等人使用CNP量子门库,在广度优先搜索的基础上,巧妙构造哈希函数并利用线置换和向变换进行无损压缩可快速生成最大长度为16的最优四量子偶置换电路,这是目前已知的最好结果。目前人们还未设计出通用高效的多量子电路综合算法,这是量子电路设计中急需解决的重要问题之一,因为它的设计实现不仅可以降低制造量子电路的成本,而且能提高多量子可逆电路设计的效率。
目前比较有代表性的量子可逆电路构造方法有以下几种[2]。
穷举法、RM方法、群论分解方法、探索法,通过比较知穷举法综合结果好,能达到最优,但时间空间开销大;真值表和RM方法构造巧妙,综合速度快,但结果不尽理想,需要辅以优化;群论方法新颖高效,算法收敛迅速(有限步结束),但构造复杂,较为繁琐,需要的门库规模大;其他方法也均是在综合的效果和效率之间寻求一个平衡点,这个平衡点如何选取,则应该以实践中的具体需求情况为依据。
构建量子可逆逻辑电路主要有构造与优化两个过程,有些算法是先构造再优化,还有一些算法则是构造与优化同时进行。通常所得到的量子电路并不是最优电路,如何有效地优化电路,成为量子电路领域的另一个研究重点。Iwama、Maslov、Maslov等都对电路优化程度作出了杰出贡献。
目前对量子二值逻辑可逆电路综合算法的研究较多,但对于多值逻辑量子电路综合技术的研究较少[3]。其中的原因主要有:第一,人们已习惯于经典计算中的二值逻辑,利用多值逻辑进行计算不符合人们常规的思维和计算方式;第二,对于多值逻辑的理解与应用本身就是困难的,涉及多值逻辑理论及群、环、域等代数理论,量子可逆电路的设计又具有相当难度,规模较大,复杂性较高,其中又要解决量子的自然属性(如消相干现象等)对计算的负面影响。所以将多值逻辑应用于量子电路,设计具有相当复杂性的多值逻辑量子电路也是困难的。然而,量子具有多种可观测的属性,例如光子的偏振方向,电子的自旋方向,电子所处于的能级等,因而具有多个复杂的自由度,利用多能级描述量子位也更自然。由于量子实验物理的发展进步及测量技术的不断完善,对于量子在各个属性上的测量的精准度大大提高,使得量子高维基态(即多值逻辑量子态)的应用成为可能。另一方面,量子多值逻辑的应用能够极大提高量子并行计算的能力(理论上比二值逻辑更强大),并可在存储和处理量子信息时提供更大的灵活性,又可以无辅助位的方式用两位量子门和一位量子门建立多量子电路,使得多量子电路的物理实现成为可能。对多值量子可逆逻辑电路综合的研究正在兴起。
量子可逆电路本质上是置换电路[4],在此基础上可根据一些特定功能构造量子专用电路,专用电路的设计实现及应用可加速运行算法,并对量子寄存器或量子芯片等的设计作出一些贡献。目前已设计出量子全加器、量子全减器及受控集成量子加减电路,它们是构建量子计算机的基本单元。在量子纠错编码和容错计算中可根据纠错码的生成矩阵和校验矩阵,分别生成编码电路和解码电路。2005年何等人通过分解蝴蝶矩阵和转置矩阵独立实现了基于Haar小波多尺度分析的完整量子电路。2006年Cheng等人用Bitonic方法快速构造大规模的量子排序电路,给出的线路模型清晰地反映出算法消耗资源的情况。2007年Khan等人给出了利用三值逻辑Feynman和Toffoli门实现的三值逻辑全加器,基于此又实现了带有部分前瞻的三值逻辑并行加法器,并展示了将此电路用作并行减法器的方法。2008年Khan提出综合量子四值逻辑加法/减法器的递归电路。之后Khan又提出量子四值逻辑比较器,比较器是著名的Grover量子搜索算法的关键功能模块―Oracle的组成部分,也是基于比较的各种算法及控制器的基本模块。当然,由于量子电路设计的复杂性,目前综合出的专用电路还不多,并且给出的大多数的电路并非最简形式。
尽管对于量子可逆电路的研究已取得了一些成果,但目前对于构建量子可逆电路的量子门及通用门库的研究还不深入,对于量子可逆电路的生成方法和优化方法的研究还处于起步阶段。对其中的一些问题,如多值逻辑的嵌入与应用,电路优化策略,综合算法复杂性的深入分析与证明等,只是进行了初步的探索。虽出现了一些解决方案,但并不十分成熟,还有一些领域未曾涉及,所以需要进一步深入研究。
参考文献:
[1]李志强,陈汉武,徐宝文等.基于Hash表的量子可逆逻辑电路综合的快速算法[J].计算机研究与发展,2008,vol.45-2:2162-2171.
两种方式
现在,全球在远距离通信方面最先进的科技是用于可见光的量子信息的瞬间传输。量子信息以(quantumbits)量子比特为单位计或是qubits,这些可以通过光一瞬间分散的特性表现,比如它的两级状态,或是以电磁波的连续状态形容,比如微波电场的密度和强度。瞬间传输信息,需要发送和接收双方都拥有一对纠缠的量子系统。当发送者改变系统状态时,接收者系统会同样受到影响。
两极化量子比特在距离方面的表现最好,其最高纪录能达到143公里。不过目前,仅有50%的量子比特能够瞬间传输。实际上,瞬间传输需要传送方进行名为“铃流检测“的操作。操作中,两个量子的两极被充分相连形成四种可能性组合。简单的光学和光电探测器能够最多分辨两种。
长距离的传输也会带来进一步的技术难题,比如对大气乱流和地面活动的弥补。所以,需要利用一些先进科技同步传输的两端,比如使用原子钟。现代经典的通讯更加依赖于卫星技术。
持续变量的体系衡量所有铃流检测的结果更加容易,只用简单的线性光学和标准的光电探测器即可进行。这样的系统能够同时传送许多量子比特,因此在高速量子通讯中更加青睐使用这样的系统。
我们需要找到一种方式能够综合分散变量(长距离传输)与持续变量(快速确定的传输)中最好的特性。有实验表明,将分散量子比特与持续变量纠缠粒子的结合,就能够完整瞬间传输量子信息。我们需要进一步研究扩大实验中的距离,并整合其他量子技术类型,比如用于移动通讯储存的量子存储器。混合技术的研究需要在不同领域、不同团队之间展开更广泛的合作与交流。
量子网络
实现全球分布的量子计算机或量子网络,其中最大的阻碍之一就是网络之间纠缠的节点。所谓量子比特(量子位)能够在任意两个量子之间瞬间移动,并且依靠本地量子计算机进行处理。
理想状态的节点,在任意一双量子间纠缠,或是创造出一个巨大多重纠缠的“团簇”,向所有的节点散布。团簇状态就是连接实验室中创造出的数以千计的节点。而最大的挑战就是证明它们如何在长距离之间展开,就如同怎样在各节点存储量子态一样,以及如何利用量子节点不断地更新它们。
在近乎完美的精确和大容量下,量子存储器需要将电磁辐射转化为物理变化。“自转集合”代表了一种量子存储器。超冷原子气体包括了100万原子的铷元素,它能够将单个的光量子转化为称为自转波的集合原子。储存时间接近100毫秒,需要在全球之间发送光信号。
量子网络需要存储器存入量子信息,保护信息免受不需要的交互作用的影响。因此,量子计算需要通过这样存储器的技术支持以及通过中继器实现长距离的量子纠缠分布。
超导量子比特是以物理数量定义的,比如电感器的流量或电容器的电荷,通过释放或吸收微波光量子,与量子处理器之间相互作用。为达到固体量子存储的成功集合,量子信息的可逆的存储和检索将成为可能。这需要微波光量子与固态量子存储器原子自转之间有效的交接,与处理器相连接。如果成功,这项混合技术将是最有希望扩大成为大型分布式的量子计算机的设备。
另一方面,量子计算对经典计算做了极大的扩充,在数学形式上,经典计算可看做是一类特殊的量子计算。量子网络对每一个叠加分量进行变换,所有这些变换同时完成,并按一定的概率幅叠加起来,给出结果,这种计算称作量子并行计算。
未来的发展
为了实现这一愿景,量子瞬间传输科技需要发展以下三方面:
第一,在分散变量与连续变量之间进行更多的理论与实践相结合的研究。这样可以综合目前各种不同的研究方法,进行整合深入发掘最佳的成果。继续进行两极化量子比特的卫星实验,利用自由空间或光纤进行跨越城市之间的信息互通的连续变量的瞬间传输。
一、引言与计算的产生
在人类社会的早期时代,加减乘除的概念就被人们所认识到。随着人类文明的发展和技术的进步,对求方程的解,求函数的微分和积分等概念也纳入了计算的范畴。伴随人类生产活动的不断增加,人们对计算的要求也越来越大,计算工具也再不断的改进。
二、远古的计算工具
人们开始产生计算之日,便不断寻求能方便进行和加速计算的工具。因此,计算和计算工具是息息相关的。
早在公元前5世纪,中国人已开始用算筹作为计算工具,并在公元前3世纪得到普遍的采用,一直沿用了二千年。后来,人们发明了算盘,并在15世纪得到普遍采用,取代了算筹。它是在算筹基础上发明的,比算筹更加方便实用,同时还把算法口诀化,从而加快了计算速度。因此源用至今,并流传到海外,成为一种国际性的计算工具。
三、近代计算系统
近代的科学发展促进了计算工具的发展:在1614年,对数被发明以后,乘除运算可以化为加减运算,对数计算尺便是依据这一特点来设计。1620年,冈特最先利用对数计算尺来计算乘除。1850年,曼南在计算尺上装上光标,因此而受到当时科学工作者,特别是工程技术人员所广泛采用。
机械式计算器是与计算尺同时出现的,是计算工具上的一大发明。帕斯卡于1642年发明了帕斯卡加法器。在1671年,莱布尼茨发明了一种能作四则运算的手摇计算器,是长1米的大盒子。自此以后,经过人们在这方面多年的研究,特别是经过托马斯、奥德内尔等人的改良后,出现了多种多样的手摇计算器,并风行全世界。
四、电动计算机
英国的巴贝奇于1834年,设计了一部完全程序控制的分析机,可惜碍于当时的机械技术所限制而没有制成,但已包含了现代计算的基本思想和主要的组成部分了。
此后,由于电力技术有了很大的发展,电动式计算器便慢慢取代以人工为动力的计算器。1941年,德国的楚泽采用了继电器,制成了第一部通用过程控制计算器,实现了100多年前巴贝奇的理想。
五、电子计算机
20世纪初,电子管的出现,使计算器的改革有了新的发展,并由于二次大战的迫切的军事需要,美国宾夕法尼亚大学和有关单位在1946年制成了第一台电子计算器。
电子计算机的出现和发展,让人类进入了一个全新的时代。它极大影响了经济社会发展,并彻底改变了人们的生活。电子计算机是二十世纪最伟大的发明之一,也当之无愧地被认为是迄今为止由科学和技术所创造的最具影响力的现代工具。
在电子计算机和信息技术高速发展过程中,因特尔公司的创始人之一戈登·摩尔(Godon Moore) 对电子计算机产业所依赖的半导体技术的发展作出预言:半导体芯片的集成度将每两年翻一番。事实证明,自二十世纪60 年代以后的数十年内,芯片的集成度和电子计算机的计算速度实际是每十八个月就翻一番,而价格却随之降低一倍。这种奇迹般的发展速率被公认为“摩尔定律”。
六、 “摩尔定律”与“计算的极限”
人类是否可以将电子计算机的运算速度永无止境地提升? 传统计算机计算能力的提高有没有极限? 对此问题,学者们在进行严密论证后给出了否定的答案。
如果电子计算机的计算能力无限提高,最终地球上所有的能量将转换为计算的结果——造成熵的降低,这种向低熵方向无限发展的运动被哲学界认为是禁止的,因此,传统电子计算机的计算能力必有上限。
而以IBM研究中心朗道(R. Landauer) 为代表的理论科学家认为到二十一世纪三十年代,芯片内导线的宽度将窄到纳米尺度(1 纳米= 10-9 米) ,此时,导线内运动的电子将不再遵循经典物理规律——牛顿力学沿导线运行,而是按照量子力学的规律表现出奇特的“电子乱窜”的现象,从而导致芯片无法正常工作;同样,芯片中晶体管的体积小到一定临界尺寸(约5纳米) 后,晶体管也将受到量子效应干扰而呈现出奇特的反常效应。
哲学家和科学家对此问题的看法十分一致:摩尔定律不久将不再适用。也就是说,电子计算机计算能力飞速发展的可喜景象很可能在二十一世纪前三十年内终止。
著名科学家,哈佛大学终身教授威尔逊(Edward O. Wilson) 指出:“科学代表着一个时代最为大胆的猜想(形而上学) 。它纯粹是人为的。但我们相信,通过追寻“梦想—发现—解释—梦想”的不断循环,我们可以开拓一个个新领域,世界最终会变得越来越清晰,我们最终会了解宇宙的奥妙。所有的美妙都是彼此联系和有意义的。”
这段话成为许多科学家的座右铭,给人以启示。科学需要梦想,甚至需要形而上的猜想。科学的预言有时在哲学看来有着形而上学的味道。而在人类面临着计算科学的最大难题——计算的极限到来之时,DNA计算和量子计算为实现人类的这个梦想铺开了宏伟蓝图。
七、DNA计算系统
1994年11月,美国计算机科学家阿德勒曼(L.Adleman)在美国《科学》上公布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 位的整数了。
更重要的是,量子计算从本质上说是可逆的,朗道证明了可逆计算可以不消耗资源———也就是说,量子计算的运算速度可以不违背熵持续增加原理而无限增加。从这个例子我们可以直觉地认为量子计算在处理大规模计算问题时优越性是十分明显的,但目前还没法用数学证明这一点。
九、计算的本质
在人类文明的早期,人们就认识到“加减”这些计算活动,以及它们的重要性。随着,计算工具的不断改进,人们的“计算”本身的也不断的加深了解。到后来开方、求方程的解、求微分求积分也被纳入进计算的范畴。
“什么是计算?”问题一直到20世纪30年,才由哥德尔(K.Godel,1906-1978),丘奇(A.Church,1903-1995),图灵(A.M.TUI-ing,1912-1954)等数学家 的工作,人们才弄清楚什么是计算的本质,以及什么是可计算的,什么是不可计算的等根本性问题。
抽象地说,所谓计算,就是从一个符号串f变换成另一个符号串g。比如说,从符号串12+3变换成15就是一个加法计算。如果符号串f是x2,而符号串g是2x,从f到g的计算就是微分。定理证明也是如此,令f表示一组公理和推导规则,令g是一个定理,那么从f到g的一系列变换就是定理g的证明。从这个角度看,文字翻译也是计算,如f代表一个英文句子,而g为含意相同的中文句子,那么从f到g就是把英文翻译成中文。这些变换间有什么共同点?为 什么把它们都叫做计算?因为它们都是从己知符号(串)开始,一步一步地改变符号(串),经过有限步骤,最后得到一个满足预先规定的符号(串)的变换过程。
从类型上讲,计算主要有两大类:数值计算和符号推导。数值计算包括实数和函数的加减乘除、幕运算、开方运算、方程的求解等。符号推导包括代数与各种函数的恒等式、不等式的证明,几何命题的证明等。但无论是数值计算还是符号推导,它们在本质上是等价的、一致的,即二者是密切关联的,可以相互转化,具有共同的计算本质。随着数学的不断发展,还可能出现新的计算类型。
随着计算机日益广泛而深刻的运用,计算这个原本专门的数学概念已经泛化到了人类的整个知识领域,并上升为一种极为普适的科学概念和哲学概念,成为人们认识事物、研究问题的一种新视角、新观念和新方法。
十、“计算主义”的兴起
随着计算工具的发展,一些哲学家和科学家开始从计算的视角审视世界,科学家们不仅发现大脑和生命系统可被视作计算系统 ,而且发现整个世界事实上就是一个计算系统。当康韦证明细胞自动机与图灵机等价时 ,就有人开始把整个宇宙看作是计算机。因为特定配置的细胞自动机原则上能模拟任何真实的过程。如果真是这样,那么 ,我们便可以设想一种细胞自动机,它能模拟整个宇宙。实际上,我们完全可以把宇宙看作是一个三维的细胞自动机。基本粒子或其它什么层次的物质实体可以看作是这个细胞自动机格点上的物质状态 ,支配它们运动变化的规律可以看作是它们的行为规则。在这些规则的作用下基本粒子发生各种变化,从而导致宇宙的演化。
总之,计算或算法的观念在当今已经渗透到宇宙学、物理学、生物学乃至经济学和社会科学等诸多领域。计算已不仅成为人们认识自然、生命、思维和社会的一种普适的观念和方法 ,而且成为一种新的世界观。一些学者认为:不仅生命和思维的本质是计算,自然事件的本质也是计算。
十一、量子计算中的神谕
人类的计算工具,从木棍、石头到算盘,经过机械计算器,电器计算机,到现代的电子计算机,再到DNA计算机和量子计算。笔者发现这其中的过程让人思考:首先是人们发现用石头或者棍棒可以帮助人们进行计算,随后,人们发明了算盘,来帮助人们进行计算。当人们发现不仅人手可以搬动“算珠”,机器可以用来搬动“算珠”,而且效率更高,速度更快的时候,人们自然想到利用机器来搬动算珠,诞生了机械计算设备。
随后,人们用继电器替代了纯机械。最后人们用电子代替了继电器。就在人们改进计算工具的同时,数学家们开始对计算的本质展开了研究,图灵机模型告诉了人们答案。
电子计算机后,人们改变了思路,即:到自然界中去发现那些符合图灵模型的现象,例如DNA分子链的自我复制现象。DNA分子提供了AGCT四种碱基,相当于电子计算机中的2进制的0和1。DNA自我复制的机制,非常接近电子计算机的的模型——图灵机模型。
可以说,DNA计算机是基于图灵机的先进计算方式。但是它始终不能突破图灵机的极限。即:在牛顿经典物理学下“确定世界”的计算模型。
量子计算的出现,则彻底打破了这种认识与创新规律。它建立在对量子力学实验的在现实世界的不可计算性。试图利用一个实验来代替一系列复杂的大量运算。可以说。这是一种革命性的思考与解决问题的方式。
应为在此之前,所有计算均是模拟一个快速的“算盘”,即使是最先进电子计算机CPU内部,64位的寄存器(register),也是等价于一个有着64根轴的二进制算盘。在DNA计算中,这种情况稍微复杂一点,可视为ATCG四种碱基所构成的拥有上百万根轴,每根轴上有四个珠的“超级算盘”,尽管它的体积小到可以放在一根试管中。
量子计算则完全不同,对于量子计算的核心部件,类似与古代希腊世界中的“神谕”,没有人弄清楚神谕内部的机理,却对“神谕”内部产生的结果深信不疑。人们可以把它当作一个黑盒子,人们通过输入,可以得到输出,但是对于黑盒子内部发生了什么和为什么这样发生确并不知道。
十二、“神谕”的本质与哥德尔不完备性
量子计算在信息的承载体上与经典计算毫无区别:它同样利用二进制比特——称为量子比特——来进行运算。但是,量子力学的一个十分“反直觉”的奇特现象铸就了量子比特与传统比特的天壤之别。一个量子比特不仅仅可以表示信息“0”和“1”,还出人意料地可以表示一种“0”和“1”的叠加状态。
我们可以清晰地看到量子计算的神奇以及它不同于经典计算之处。那么,为什么量子计算会显示出如此奇怪的性质呢? 这些性质又有什么本质的物理原因呢[12]? 遗憾的是,迄今为止,科学家们还在为这些神奇的量子现象的本质而进行探索,答案不得而知。
人们对量子计算本质的无知来自于人们对量子世界内部的本质的认识还不统一。但这并不妨碍人们把量子计算最为超级计算机的想法。虽然它带有强烈的工具主义倾向。
量子计算的科学研究依然在继续,然而,对量子计算和量子力学本身的哲学研究却已经显示出人类的无奈和无助。也许,世界本身就是一个整体,我们仅仅从细处着眼永远无法看到导致整体变化的内因。
哥德尔不完备性定理告诉我们,任何一个足够强的一致的公理系统的完备性是不可证明的,而它的完备性的不可证明是可以证明的。
一些悲观的科学家和哲学家认为:我们科学研究所依赖的各种公理系统是无法证明完备的,即现实世界的有些现象是无法被已有定律和规律来揭示,人们努力地试图用这些已经发现的公理和规律去解释量子计算、量子力学,去解释自然和宇宙是不可行的。科学家们一直在努力解释量子世界的本质,但也应该清醒,这些努力有可能最终是失败的。而这些失败恰恰证明了哥德尔不完备性定理的正确性。所以他们认为人类是无法认识某些规律的,一些迷题永远是个迷。
十三、“神谕”的挑战与人类自身的回应
笔者的观点与上述不同,人类的思考能力,随着工具的不断进化而不断加强,尽管在远古时期,有些智者的思考能力已经远远超越了他们的时代,但是,在整体上,人类的思维能力和解决问题的能力是随着经济和科技的进步而不断加强。电子计算机和互联网的出现,大大加强了人类整体的科研能力,那么,量子计算系统的产生,会给人类整体带来更加强大的科研能力和思考能力,并最终解决困扰当今时代的量子“神谕”。不仅如此,量子计算系统会更加深刻的揭示计算的本质,把人类对计算本质的认识从牛顿世界中扩充到量子世界中。
哥德尔的不完备性并不能组织人类对未知事物的新发现,如果观察历史,会发现人类文明不断增多的“发现”已经构成了我们理解世界的“公理”,人们的公理系统在不断的增大,随着该系统的不断增大,人们认清并解决了许多问题。人类的认识模式似乎符合下面的规律:
“计算工具不断发展——整体思维能力的不断增强——公理系统的不断扩大——旧的神谕被解决——新的神谕不断产生”不断循环。
也许那时会出现新的“神谕”,而“神谕”的出现对人类来说并不是负面的,而是对人类整体思维能力和认识能力的一次挑战。并将刺激着人类对宇宙和自身的更深刻认识。
无论量子计算的本质是否被发现,也不会妨碍量子计算时代的到来。量子计算是计算科学本身的一次新的革命,也许许多困扰人类的问题,将会随着量子计算机工具的发展而得到解决,它将“计算科学”从牛顿时代引向量子时代,并会给人类文明带来更加深刻的影响。
参考文献
[1]M.A.NielsenandI.L.Chuang,Quantum Computation and Quantum Information. Cambridge University Press, 2000
[2]A.M.Turing,“On computable numbers,with an application to the Entscheidungs problem,”Proc. Lond. Math. Soc. 2 ,vol.42,pp.230-265,1936
[3]“Quantum Information Scienceand Technology QuIST program ver.2.0”Defense Advanced Research Projects Agency DARPA ,Apr.2004
[4] P.W.Shor,“Algorithms for quantum computation:discrete logarithms and factoring” New Mexico: IEEE Computer Society Press,1994,pp.124-134
[5]吴楠 由量子计算看科学与哲学的层次观,自然辨证法通讯,vol.29,no.4,pp90-95,2007
[6]李建会 走向计算主义,自然辨证法通讯,vol.25,no.3,pp31-36,2003
[7]Adleman,L.M.“Molecular Computation of Solutions to Combinatorial Problems.” Science , 266:1020-24,1994
[8] Adleman,L.M. “Computing with DNA.”Scientific American,279 2 :54-61, 1998
[9]D.P.DiVincenzo,“Quantum computation,” Science ,vol.270,pp.255-261,1995.
[10]彭罗斯1998:《皇帝新脑》。许明贤等译。长沙:湖南科技出版社
[11] R.P.Feynman,“Simulatingphysicswithcomputers,”International J. Theor. Phys. , vol. 1, pp. 467-488, 1982.
[12]A.Einstein,B.Podolskey,andN.Rosen,“Can quantum-mechanical description of physical reality be considered complete?”Physical Review, vol.47,pp.777-780,1935.