量子计算论文合集12篇

时间:2023-03-27 16:51:07

量子计算论文

量子计算论文篇1

二、试验

该试验利用自主研发的“GIS综合试验系统”进行了载负量计算模型的嵌入实现。选择郑州地区的4个不同区域,在同一比例尺下进行电子地图的绘制(如图2所示),并实时利用载负量计算模型得出4个不同区域内电子地图载负量的值。为了对比,将试验区域内的4幅电子地图输出成为BMP格式的图像,并利用Photoshop软件进行色彩处理,获得每幅图像中非底色(白色)部分的像素个数(该部分为目标颜色值),除以图像像素总个数,从而获得每幅地图的载负量。上述获得的两组载负量的值见表4。从表4可以看出,在图2(a)中,模型计算方法获得的载负量比色差识别法获得的载负量要小,而图(c)中模型计算方法获得的载负量比色差识别方法计算的载负量要大。经过分析,由于图2(a)中含有面对象,而面的普染色在利用色差识别方法时将面要素的内部填充色也作为要素载负量进行了计算,但地图学理论[2]中一般不将面要素的色彩填充作为地图面积载负量,因此造成了图2(a)中载负量的差值;图2(c)中,由于没有面要素内部色彩被计算成载负量,而模型计算方法在计算过程中考虑了要素的空白位置,造成了模型计算方法计算的结果比色差识别法计算的结果值要略大,类似的情况在图2(c)中也出现了。图2(d)中由于面要素的区域稍大,而整体图面内要素数量较少,造成了利用色差识别法计算的载负量比模型计算方法计算的结果值稍大。

量子计算论文篇2

中图分类号O64 文献标识码A 文章编号 1674—6708(2012)76—0109—02

“燃烧热测定”是物理化学中一个经典的实验,在实验室中一般测定固体物质萘或蔗糖等有机物固体的燃烧热[1—2]。本文通过热力学综合测定仪中的燃烧热测定装置,可以测量出液体苯、环己烷、环己烯的燃烧热,进行计算可得到苯的共振能。应用量子化学理论算方法亦可计算苯的共振能,通过计算方法的选择,并与文献值比较[3],可找到计算适合苯、环己烷、环己烯系列物质的最佳方法。

1 实验部分

1.1 实验仪器及药品

物理化学热力学综合实验装置RLXZH— ?(配计算机及相关软件),氧弹量热计,压片机,电子天平,氧气钢瓶;苯甲酸,苯(A.R),环己烯(A.R),环己烷(A.R),药用胶囊(本实验用的是重庆申高生化制药有限公司生产的氨咖黄敏胶囊,把药粉倒出,只用外包装的胶囊)。

1.2 空心胶囊燃烧热的测定

取6个空心胶囊,将其叠压在一起,量取约15cm的铁丝,在分析天平上准确称取铁丝的质量,然后把铁丝绑在胶囊上面,准确称量总质量。利用量热计测出空心胶囊的燃烧热。

1.3 测定试剂的燃烧热

选取一个密封完好的药用胶囊,在分析天平上准确称取它的质量,取适量铁丝,准确称取它的质量,放入胶囊中,用滴管小心加入苯,使其装满,再把胶囊套好,在分析天平上准确称取质量,算出苯的质量。再把装好的胶囊置于氧弹中,冲入氧气,利用氧弹量热计测出燃烧热,扣除胶囊的燃烧热,即得到苯的燃烧热,用同样的方法测出环己烷和环己烯的燃烧热。

1.4 实验记录及其数据处理

根据所测的数据作图,并对各测定做温度雷诺校正图,直接通过南大万和综合热测定仪随即软件作图,求出每次实验时温度差T。之后再作雷诺校正图得到温差,图l是四个实验的雷诺校正图,温差T已标出;计算量热计的热容,计算结果可由南大万和物理化学热力学综合实验装置随机软件记录并处理数据。从量热计的热容、各液体样品燃烧时的水温升高值以及胶囊的燃烧热值,计算苯、环己烷和环己烯的恒容燃烧热,并由H=QP=QV+ nRT计算恒压反应热,结果见表1。

2 理论计算部分

2.1 计算方法

在ChemDraw程序中构建苯、环己烷和环己烯的分子结构模型,先用AM1半经验算法对分子模型进行初步的几何优化。之后分别用半经验法(AM1)、从头算方法HF(6—311+g*和6—311++g*基组水平)和密度泛函(B3lyp/6—31)进行优化构型的量子化学计算,整个计算过程使用Gaussian 03程序包完成。

2.2 计算结果

分别使用半经验AM1法,从头算方法HF(6—311+g*)、HF(6—311++g*)、B3lyp/6—31进行结构全优化计算。苯是一个完全对等的正六边形,6个C—C单键完全。由于苯环的共轭作用,使得苯环中C—C单键长度介于环己烷的C—C和环己烯的C=C双键之间。环己烷是较为稳定的椅式结构,6个C原子不在一个平面上。

3 结果与讨论

3.1 实验结果与计算结果对比

按照下列公式求得苯的共振能E[4],计算结果如表2所示。

3.2 误差分析

文献值是123.58kJ·mol—1[5],从实验测量与计算结果上分析,实验方法与文献值相差较大,测量了多次仍存在较大误差,主要原因:1)由于苯、环己烷和环己烯都具有强挥发性,在装入氧弹并排出氧弹中空气的过程中已有部分挥发所导致;2)用胶囊盛装液体,在高温时胶囊变软,从而导致液体挥发,使液体燃烧不完全引入误差。用量子化学理论计算方法,经过半经验法(AM1)、从头算方法HF(6—311+g*和6—311++g*基组水平)和密度泛函(B3lyp/6—31)4 种方法计算,密度泛函方法计算得到的结论与文献3值吻合较好,而且在用HF方法计算时,我们用了不同的基组,发现基组的改变对计算数值影响不大,所以用密度泛函方法使用较小的基组也能得到与文献值相符的结果。

4 结论

通过实验和量子化学理论计算均能得到苯的共振能,通过方法和误差分析也可比较两种方法的优点。从误差分析,实验方法得到的结果误差较大,经过多次改进仍不理想。量子化学理论计算方法中的密度泛函(DFT)方法得到的结果与文献值接近,是计算该类物质能量的较好的方法。

参考文献

[1]复旦大学.物理化学实验[M].北京:高等教育出版社,2002,6:24—26.

[2]孙尔康.物理化学实验[M].南京:南京大学出版社,2010,1:8—10.

量子计算论文篇3

Quantum Computing for

Computer Scientists

2008, 384pp.

Hardcover

ISBN 9780521879965

N.S.扬诺夫斯基等著

量子计算是计算机科学、数学和物理学的交叉学科。在跨学科研究领域中,量子计算开创了量子力学的许多出人意料的新方向,并拓展了人类的计算能力。本书直接引领读者进入量子计算领域的前沿,给出了量子计算中最新研究成果。该书从必要的预备知识出发,然后从计算机科学的角度来介绍量子计算,包括计算机体系结构、编程语言、理论计算机科学、密码学、信息论和硬件。

全书由11章组成。1.复数,给出了复数的基本概念、复数代数和复数几何;2.复向量空间,以最基本的例子Cn空间引入,介绍了复向量空间的定义、性质和例子,给出了向量空间的基和维数、内积和希尔伯特空间、特征值和特征向量、厄米特矩阵和酉矩阵、张量积的向量空间;3.从古典到量子的飞跃,主要内容有古典的确定性系统、概率性系统、量子系统、集成系统;4.基本量子理论,主要有量子态、可观测性、度量和集成量子系统;5.结构框架,主要包括比特和量子比特、古典门、可逆门和量子门;6.算法,包括Deutsch算法、Deutsch-Jozsa算法、Simon的周期算法、Grover搜索算法和Shor因子分解算法;7.程序设计,包括量子世界的程序设计、量子汇编程序设计、面向高级量子程序设计和先于量子计算机的量子计算;8.理论计算科学,包括确定和非确定计算、概率性计算和量子计算;9.密码学,包括古典密码学、量子密钥交换的三个协议(BB84协议、B92协议和EPR协议)、量子电子传输;10.信息论,主要内容有古典信息和Shannon熵值、量子信息和冯•诺依曼熵值、古典和量子数据压缩、错误更新码;11.硬件,主要包括量子硬件的目标和挑战、量子计算机的实现、离子捕集器、线性光学、NMR与超导体和量子器件的未来。最后给出了5个附录,附录A量子计算的历史,介绍了量子计算领域中的重要文献;附录B习题解答;附录C 使用MATLAB进行量子计算实验;附录D 了解量子最新进展的途径:量子计算的网站和文献;附录E选题报告。

本书适合计算机科学的本科学生和相关研究人员,也适合各级科研人员自学。

陈涛,硕士

(中国传媒大学理学院)

量子计算论文篇4

Quantum Computing for

Computer Scientists

2008, 384pp.

Hardcover

ISBN 9780521879965

N.S.扬诺夫斯基等著

量子计算是计算机科学、数学和物理学的交叉学科。在跨学科研究领域中,量子计算开创了量子力学的许多出人意料的新方向,并拓展了人类的计算能力。本书直接引领读者进入量子计算领域的前沿,给出了量子计算中最新研究成果。该书从必要的预备知识出发,然后从计算机科学的角度来介绍量子计算,包括计算机体系结构、编程语言、理论计算机科学、密码学、信息论和硬件。

全书由11章组成。1.复数,给出了复数的基本概念、复数代数和复数几何;2.复向量空间,以最基本的例子Cn空间引入,介绍了复向量空间的定义、性质和例子,给出了向量空间的基和维数、内积和希尔伯特空间、特征值和特征向量、厄米特矩阵和酉矩阵、张量积的向量空间;3.从古典到量子的飞跃,主要内容有古典的确定性系统、概率性系统、量子系统、集成系统;4.基本量子理论,主要有量子态、可观测性、度量和集成量子系统;5.结构框架,主要包括比特和量子比特、古典门、可逆门和量子门;6.算法,包括Deutsch算法、Deutsch-Jozsa算法、Simon的周期算法、Grover搜索算法和Shor因子分解算法;7.程序设计,包括量子世界的程序设计、量子汇编程序设计、面向高级量子程序设计和先于量子计算机的量子计算;8.理论计算科学,包括确定和非确定计算、概率性计算和量子计算;9.密码学,包括古典密码学、量子密钥交换的三个协议(BB84协议、B92协议和EPR协议)、量子电子传输;10.信息论,主要内容有古典信息和Shannon熵值、量子信息和冯•诺依曼熵值、古典和量子数据压缩、错误更新码;11.硬件,主要包括量子硬件的目标和挑战、量子计算机的实现、离子捕集器、线性光学、NMR与超导体和量子器件的未来。最后给出了5个附录,附录A量子计算的历史,介绍了量子计算领域中的重要文献;附录B习题解答;附录C 使用MATLAB进行量子计算实验;附录D 了解量子最新进展的途径:量子计算的网站和文献;附录E选题报告。

本书适合计算机科学的本科学生和相关研究人员,也适合各级科研人员自学。

陈涛,硕士

(中国传媒大学理学院)

量子计算论文篇5

材料的计算模拟研究是近年来飞速发展的一门新兴学科和交叉学科.它综合凝聚态物理学、理论化学、材料物理学和计算机算法等多个相关学科.它的目的是利用现代高速计算机,模拟材料的各种物理化学性质,深入理解材料从微观到宏观多个尺度的各类现象与性能,并对材料的结构和物性进行理论预言,从而达到设计和开发新材料的目的.材料的多尺度计算模拟方法主要有以下几种:

(1)第一性原理计算方法(First-principlesMethods)基于密度泛函理论的第一性原理计算方法是目前研究微观电子结构最主要的理论方法.第一性原理计算方法只用到普朗克常数(h),玻尔兹曼常数(kB),光速(c),电子静态质量(m0)和电子电荷电量(e)这5个基本物理变量和研究体系的基本结构.从量子力学出发,通过数值求解薛定谔方程,计算材料的物理性质.在密度泛函理论,局域密度近似(LDA)和广义梯度近似(GGA)框架下的计算已广泛应用于第一性原理的电子结构研究中,并已经取得很大的成功.结合一些能带结构计算的方法,对于半导体和一些金属基态性质,如晶格常数,晶体结合能,晶体力学性质都能够给出与实验符合得很好的结果,同时能够比较精确地描述很多体系的电子结构(如能带结构、电子态密度、电荷密度、差分电荷密度和键布局等)、光学性质(介电函数、复折射率、光吸收系数、反射光谱及光电导等)和磁性质,从微观理论角度分析和揭示材料物理性质的起源,使实验者主动对材料进行结构和功能的控制,以便按照需求制备新材料.

(2)分子动力学方法(MolecularDynamicsMethods)分子动力学是一种确定性方法,是按照该体系内部的内禀动力学规律来确定位形的转变,跟踪系统中每个粒子的个体运动,然后根据统计物理规律,给出微观量(分子的坐标、速度)与宏观可观测量(压力、温度、比热容、弹性模量等)的关系来研究材料性能的一种方法[5].分子动力学方法首先需要建立系统内一组分子的运动方程,通过求解所有分子的运动方程,来研究该体系与微观量相关的基本过程.对于这种多体问题的严格求解,需要建立并求解体系的薛定谔方程.根据波恩-奥本海默近似,将电子的运动与原子核的运动分开来处理,电子的运动利用量子力学的方法处理,而原子核的运动则使用经典动力学方法处理.此时原子核的运动满足经典力学规律,用牛顿定律来描述,这对于大多数材料来说是一个很好的近似.只有处理一些较轻的原子和分子的平动、转动或振动频率γ满足hγ>kBT时,才需要考虑量子效应.

(3)蒙特卡洛方法(MonteCarloMethods)蒙特卡洛方法是在简单的理论准则基础上(如简单的物质与物质或者物质与环境相互作用),采用反复随机抽样的手段,解决复杂系统的问题.该方法采用随机抽样的手法,可以模拟对象的概率与统计的问题.通过设计适当的概率模型,该方法还可以解决确定性问题,如定积分等.随着计算机的迅速发展,蒙特卡洛方法已在材料、固体物理、应用物理、化学等领域得到广泛的应用[6].蒙特卡洛方法可以通过随机抽样的方法模拟材料构成基本粒子原子和分子的状态,省去量子力学和分子动力学的复杂计算,可以模拟很大的体系.结合统计物理的方法,蒙特卡洛方法能够建立基本粒子的状态与材料宏观性能的关系,是研究材料性能及其影响因素的本质的重要手段.

材料专业引入计算模拟教学的探索

材料计算的目的在于理解和发现新的材料性能及其物理本质.计算已经与实验和形式理论一样成为材料研究的3大支柱之一.为学生将来能够有更高的起点研究材料科学,适应新形势下材料研究方法,培养具有宽广材料科学基础,掌握材料现代研究手段的“宽口径、厚基础、强能力、高素质”的材料科学专业人才.我们在本科教学阶段就应该有计划的引入和加强计算模拟方法的教学.采用的教学形式可以结合实际情况,灵活的应用.近年来我们采取的教学方式主要有以下3种方式:(1)开设计算材料学类课程在2006年物理与电子信息学院材料物理与化学专业培养方案中已经确定《计算机在材料科学中的应用》和《计算物理》课程为专业选修课程,学时分别为36学时和54学时.《计算机在材料科学中的应用》课程偏重实践教学,通过上机操作学习计算软件的基本原理和使用方法.主要教学内容包括:材料学的发展现状及计算机在材料科学与工程中的应用;材料科学研究中的数学模型;材料科学研究中常用的数值分析方法;材料科学研究中主要物理场的数值模拟;材料科学与行为工艺的计算机模拟;材料数据库和新材料、新合金的设计;材料加工过程的计算机控制;计算机在材料检测中的应用;材料研究科学中的数据和图像处理;互联网在材料科学研究中的应用等9部分内容,基本涵盖当今计算机技术在材料科学研究中应用的各个方面.《计算物理》课程则以理论教学为主,偏重物理基本原理的介绍.主要教学内容包括:计算物理学发展的最新状况;蒙特卡洛方法及其若干应用;有限差分方法;分子动力学方法;密度泛函理论;计算机代数;高性能计算和并行算法等8部分内容.计算材料类课程的开设注重理论和实践并重的原则,在讲解基本原理的同时加强学生动手上机实践能力的培养,因此,经过课程的学习,学生已经初步具备利用计算机进行材料模拟的能力.部分选修计算材料类课程的同学在学习中对计算模拟产生了极大的兴趣,在大四时选择材料计算相关课题作为本科毕业论文选题.例如,08届学生的毕业论文《ZnS掺杂Cu光学性质的第一性原理研究》和《布朗运动的蒙特卡洛模拟》,09届学生的毕业论文《ZnO电子结构和光学性质的研究》,11届学生的毕业论文《晶格热容的理论计算》和《简立方晶体结构能量分布的理论模拟》等均为材料计算和模拟相关课题,并且有多人的毕业论文被评为优秀毕业论文.个别优秀的学生读研后继续从事材料的计算模拟相关研究.通过几年的教学实践,计算材料相关课程的开设对于扩大学生的知识面,提高学生的理论分析能力有极大地帮助.(2)在材料相关的理论课程中加入计算模拟方法介绍虽然已经在材料专业开设《计算机在材料科学中的应用》和《计算物理》等材料计算相关的课程,但这两门课均为专业选修课,只有选修相关课程的学生才能得到相应的计算模拟培训,受众面还比较窄.因此,为使更多的学生了解到材料模拟计算的相关理论和知识,在材料专业主干课的教学中也适时地加入相关的计算模拟方法的介绍,从而扩大计算模拟知识的普及面.例如,在《固体物理》课程中,当讲解到能带理论一章时,我们会在本章结束时,加入一次课,着重介绍基于第一性原理的平面波赝势计算方法计算材料的能带结构、电子态密度等以及第一性原理计算的常用软件(CASTEP、VASP等).一方面,对学生学习的理论知识加以直观化和适度的扩展,另一方面也进一步普及第一性原理计算的相关知识.在《材料科学基础》教学中讲解到相平衡与相图一章时,我们会在本章内容结束后介绍相图计算近年来的发展现状,包括CALPHAD(CalculationofPhaseDiagram)计算方法、热力学与动力学的结合、第一性原理与相图计算方法的结合,并简要介绍今后相图计算可能的发展方向[7].在晶体缺陷内容的教学中,穿插介绍利用分子动力学计算面心立方金属空位和间隙原子点缺陷的形成能的方法.通过在课程教学中穿插入计算模拟方法的介绍,一方面也加深了学生对所学内容的理解,另一方面开阔了学生的眼界.(3)举办计算模拟相关的学术讲座.自从2009年以来,物理与电子信息学院从事计算模拟研究的教师每学期都结合自身的科研情况举办面向全院学生的学术讲座.例如在2011至2012学年第二学期,我们举办两场学术讲座,分别是《氧化锌晶体及其掺杂的第一性原理研究》以及《可见光响应半导体光催化材料的结构和能带设计》,教师在讲座中介绍自己的科研情况,同时也使学生了解到如何把学到的计算模拟知识应用到科研实践中去,让学生体会到如何利用计算模拟预测材料的物理性质以及指导材料设计的研究方式,提高学生自觉学习计算模拟方法的积极性.

量子计算论文篇6

文章编号:10056629(2014)3001104 中图分类号:G633.8 文献标识码:B

2013年的诺贝尔化学奖被授予了Martin Karplus、Michael Levitt以及Arieh Warshel三位美国科学家,以表彰他们在发展复杂化学体系多尺度模型方面所做出的杰出贡献。我们知道,长久以来,化学学科的奠基和发展始终离不开化学家在实验室中的辛勤劳动,但与此同时,随着实践知识的不断丰富和完善,以及运算能力的突飞猛进,理论和计算化学有可能也应当在新世纪在化学学科的传统领域发挥更大的作用。当前,解开每个人生命背后的谜团也是人们的兴趣所在。Karplus,Levitt和Warshel三位科学家将经典力学模拟方法结合最新发展的量子物理计算方法,为建立和发展多尺度复杂模型的理论模拟研究做出了基础性的贡献。那么,到底什么是理论模拟方法?它有什么重要的科学意义?对我们又有什么启迪?

1 理论与计算化学的建立和发展历程

20世纪初量子力学的发现为科学家们打开了深层次研究分子和原子的大门。量子力学中著名的薛定谔方程以其优美简洁的形式描述了原子和分子的重要组成部分――电子的行为[1]。1927年,Walter Heitler以及Fritz London两位科学家利用薛定谔方程解开了氢气分子电子结构[2],理论化学从此悄然兴起。随后,价键理论[3]、Hartree-Fock理论[4]、分子轨道理论[5]等的建立极大地丰富了理论化学的内容。从此,化学学科可以说与物理学一样,开始了真正的两条腿走路,而不再只是依靠实验知识的获取跛足而行。

早在20世纪50年代,科学家利用半经验的方法对原子轨道进行了计算。50至60年代期间,各种各样基于现代量子理论的计算已经被用来计算一些简单分子的电子结构和相互作用。20世纪70年代,例如Gaussian?、ATMOL?、IBMOL?等量子化学计算软件的开发也扩充了计算化学的内涵。

与此同时,新的化学合成与表征技术的开发使得越来越多新颖的分子被制造出来,人们不仅需要认识这些新分子,而且也需要借助一定手段来指导新分子的合成。在这样的前提下,就需要借助计算机对分子进行模拟。

1990年,密度泛函理论(Density Functional Theory)的提出将理论和计算化学带到了一个新纪元。和以往的方法相比,密度泛函理论解决了以往的分子模型中电子交换和相关作用的近似,由其得出的分子几何结构和电子结构的预测与实验数据吻合得非常好。直至目前,密度泛函理论依然是分子和化学反应模拟中最重要也是最为常用的方法,两位科学家Walter Kohn[6]和John Pople[7]因为分别发展了密度泛函理论以及将这种量子力学计算方法融入到计算化学中去而获得了1998年的诺贝尔化学奖,这是诺贝尔化学奖第一次被授予理论和计算化学领域的科学家。获奖者之一的Pople也是著名量子化学计算软件Gaussian[8]的开发者之一,该软件在2009年又进行了一次更新,是当今功能最完善、计算最有效、生命力最长的量子化学计算软件。

目前,专门刊登量子化学理论、模型化学和计算化学的学术期刊也纷纷涌现,如,美国化学会(American Chemistry Society)下已有Journal of Chemical Information and Modeling, Journal of Chemical Theory and Computation, Journal of Physical Chemistry A三本期刊出版,而著名学术出版集团Elsevier也有Journal of Molecular Graphics and Modeling, Journal of Molecular Modeling, International Journal of Quantum Chemistry和Computational and Theoretical Chemistry等专刊,国内也有例如《物理化学学报》和《计算机及应用化学》等期刊。

2 复杂化学体系多尺度模型的建模以及应用

1976年,Michael Levitt和Arieh Warshel二人提出了酶催化生物化学反应的通用理论研究方法[10]。这个方法将生物酶-底物间的复合物和溶剂作用一起考虑在整个体系之内,并且用量子力学和经典力学两种方法探讨了所有可能影响催化路径的因素。其中,量子力学包含了酶-底物键的断裂,底物与酶结合时电荷的重新分布;而经典力学部分则考虑了酶和底物之间的立体作用能和静电作用能。综合考虑以上两点,两位作者以一种水解酶裂解糖苷键为实例,首次进行了水解酶-糖苷这个复杂化学体系多尺度模型的理论计算(图1)。如今复杂化学体系的QM/MM方法已经被广泛应用到酶-底物催化反应,有机反应以及DNA/RNA的相关研究中去。

那么,如何建立一个合理的多尺度复杂模型?科学家们和软件工程师们通力合作开发出了各种功能强大的分子建模和可视化软件。对于小分子的构建,最为常用的为PerkinElmer公司下属的剑桥软件公司开发的ChemBioOffice?系列软件,包括了ChemBioDraw?和ChemBio 3D?两个模块(图2)。当在软件窗口的右侧ChemDraw?面板画出感兴趣的分子后,左边的窗口就会立即显示出分子的3D模型。本软件还包括了其他很多内容,例如对分子进行简单的几何结构优化操作或者分子动力学计算,根据计算结果画出分子的部分电荷、分子轨道等信息。

GaussView?是Gaussian公司开发的用于分子建模的软件包,目前已经更新到GaussView5.0b版本。此软件包的功能类似于ChemBioOffice?,该软件并不如ChemBioOffice?那样还具有计算功能,而只是作为量子化学计算软件Gaussian?的图形输入接口,图3是利用GaussView?创建了联苯分子,当利用Gaussian?软件对分子进行计算完毕之后,也能够展示分子轨道的图形。

以上两种软件不仅可以在各自的软件内部进行计算,而且ChemBioOffice?软件还提供了Gaussian?计算软件的接口。我们可以在ChemBioOffice?中构建完小分子,并设置运行参数之后在Gaussian?中进行对应的计算。

在一个复杂化学体系中,往往还要涉及到生物大分子的构建。现在科学家们已经构建起了大分子结构库,最著名就是由美国布鲁克海文(Brookhaven)国家实验室建立的蛋白质数据库(Protein Data Bank,http:// )。库内包含了蛋白质、多肽、DNA、RNA等95644个晶体结构数据。我们可以通过下载数据来得到生物大分子的晶体结构。

Accelrys公司开发的Discovery Studio Client?软件能够读取从Protein Data Bank下载的pdb文件,如图4展示的是Discovery Studio Client?的界面,展示了人体血清白蛋白和一种DNA的结构。

此外,Discovery Studio Client?还具有将小分子和大分子组装结合在一起的功能,如图5分别是将一种长链的污染物分子结合到了脂肪酸结合酶和人体血清白蛋白中,这就完成了一个复杂化学体系的模型构建。

VMD?软件也是一种常用的可视化软件,相对于Discovery Studio Client?,其功能更侧重于动态展现动力学情况下分子的运动和形变情况。图6则是VMD?软件的界面以及其展示的人体血清白蛋白分子和DNA分子。

在分子建模完成之后,就可以对一个建立完成的化学体系进行理论的计算,预测这个复杂化学体系的物理化学性质。对于一个多尺度模型的计算,计算方法的选择也是多尺度的。首先,对需要模拟的化学反应的区域要进行界定。在界定了这个区域之后,必须对这个区域内的分子进行高精度的量子化学计算,模拟或预测该区域内可能存在的化学键以及键的断裂。在界定的反应区域之外,由于不牵涉到化学反应,所以不需要高精度的量子化学计算方法,而只需要相对简单的半经验的计算方法或者更简单的分子力学方法进行计算。总而言之,这就是复杂化学体系多尺度模型的计算,即QM/MM计算。涉及量子化学部分的QM计算,需要用到包含量子化学计算的软件,例如最著名的Gaussian?,GAMESS?等。在这些软件中,也可以采用ONIOM方法[12]进行计算。

3 复杂化学体系多尺度模型建立的科学意义及其展望

结合理论以及计算化学发展本身的历程来看,复杂化学体系多尺度模型具有十分重要的科学意义。首先,此模型的建立使我们从简单分子的化学反应进入到了生物大分子体系的理论计算研究。利用理论计算这个强有力的工具,生命科学的奥秘将很快被解开,人们对生命科学背后的化学机制的认识将会上升到分子层面,对带动化学,乃至生命科学学科具有举足轻重的作用。其次,多尺度模型的建立也能够促进理论和计算化学本身的发展,丰富理论和计算化学本身的内涵,并且随着研究体系的进一步复杂化,将在现有的多尺度基础上提出新的超尺度模型的可能。

此外,作为一门交叉学科,理论和计算化学的发展也势必会带动其他相关学科的进一步发展。90年代开始,纳米学科蓬勃发展,各种新材料如雨后春笋般出现,得益于理论化学中平面波和赝势(即将离子实的内部势能用假想的势能取代真实的势能,但在求解波动方程时,不改变能量本征值和离子实之间区域的波函数)的发展,对具有周期性结构的晶体材料性质的模拟和预测也成为可能。目前,已经有Material Studio?、VASP?等多种模拟软件。在药物合成方面,计算机辅助药物合成的概念已经深入人心(Computer-aided Drug Design)。顾名思义,计算机辅助药物设计利用计算化学这个强有力的工具来发现或者研究具有生物活性的药物分子的行为,其最基本的目标就是通过计算化学来预测一个分子与靶生物分子是否会结合,并且其结合能力有多强,能够实现这一功能的软件则包括了GOLD?、SYBYL?等等。

可以说,理论和计算化学已经成为辅助化学家们探索世界的重要工具,也成为了指引科学家探索未知世界的新罗盘。

参考文献:

[1] Schrodinger E. An Undulatory Theory of the Mechanics of Atoms and Molecules. Phys. Rev., 1926, 28, 1049~1070.

[2] Heitler, W. & London, F. Wechselwirkung Neutraler Atome und hom?opolare Bindung nach der Quantenmechanik. Zeitschrift fur Physic 1927, (44): 455~472.

[3] Pauling, L. Electronic Structure of the Benzene Molecule. Nature, 1987: 325, 396.

[4] Levine, I. N. Quantum Chemistry (4th edition), Englewood Cliffes, New Jersey: Prentice Hall.

[5] Mulliken, R. S. Electronic Structures of Polyatomic Molecules and Valence. II. General Considerations. Phys. Rev. 1932, (41): 49~71.

[6] Hohenberg P.; Kohn, W. Inhomogeneous Electron Gas. Phys. Rev. 1964, (136): B864~B871.

[7] Pople, J. A. Molecular Association in Liquids: II. A Theory of the Structure of Water. Proc. Royal Soc. A, 1951: 205, 163.

[8] Gaussian 09, Revision D.01, M. J. Frisch, G. W. Trucks, H. B. Schlegel, G. E. Scuseria, M. A. Robb, J. R. Cheeseman, G. Scalmani, V. Barone, B. Mennucci, G. A. Petersson, H. Nakatsuji, M. Caricato, X. Li, H. P. Hratchian, A. F. Izmaylov, J. Bloino, G. Zheng, J. L. Sonnenberg, M. Hada, M. Ehara, K. Toyota, R. Fukuda, J. Hasegawa, M. Ishida, T. Nakajima, Y. Honda, O. Kitao, H. Nakai, T. Vreven, J. A. Montgomery, Jr., J. E. Peralta, F. Ogliaro, M. Bearpark, J. J. Heyd, E. Brothers, K. N. Kudin, V. N. Staroverov, R. Kobayashi, J. Normand, K. Raghavachari, A. Rendell, J. C. Burant, S. S. Iyengar, J. Tomasi, M. Cossi, N. Rega, J. M. Millam, M. Klene, J. E. Knox, J. B. Cross, V. Bakken, C. Adamo, J. Jaramillo, R. Gomperts, R. E. Stratmann, O. Yazyev, A. J. Austin, R. Cammi, C. Pomelli, J. W. Ochterski, R. L. Martin, K. Morokuma, V. G. Zakrzewski, G. A. Voth, P. Salvador, J. J. Dannenberg, S. Dapprich, A. D. Daniels, ?. Farkas, J. B. Foresman, J. V. Ortiz, J. Cioslowski, and D. J. Fox, Gaussian, Inc., Wallingford CT, 2009.

量子计算论文篇7

 

1946年第一台数字电子计算机问世,1971年第一块计算机硅芯片诞生。此后芯片集成度遵循摩尔定律成指数增长,到今天,芯片的能耗问题已凸显,而其尺寸不久将达到原子分子量级,根据量子物理理论,这一微观领域内,电子将呈现出波粒二象性,量子干涉效应会导致芯片功能不再稳定[1]。这是研究量子计算机的直接动力。

 

研究量子计算机离不开对量子算法的研究,量子算法的研究成果反过来又激励人们对量子计算机的热情。量子计算机和量子算法是量子信息处理技术的一个重要组成部分。

 

量子力学原理促成量子密码、量子隐形传态和量子通信、量子签名等理论和技术的发展,后者是量子信息处理技术的又一重要组成部分。

 

今天的量子信息处理技术还囊括了量子纠错编码、量子密集编码、量子图像处理等领域,形成了量子信息学。

 

量子信息处理技术的直接目标是设计和实现量子计算机和量子通信网络。

 

量子计算机的优势之一是计算能力强[2],利用芯片内的量子态的线性叠加性完成指数级的并行计算,可结束摩尔定律的历史。NP(非确定性多项式)计算难题是传统计算机无法应对的,量子计算机可将众多此类问题转化为P(多项式)问题解决,征服了数学难题,也动摇了传统密码系统安全性的理论基础;在对非结构化数据库的进行搜索时,如果运行全新的量子搜索算法,转眼可从海量的数据库中找出精确的信息。其第二个优势是可以建立量子模拟与仿真系统,用于武器、飞机仿真测试和模拟核试验。1982年,R.P.Feymann提出一个猜想,认为量子计算机具有模拟任何局域量子系统的能力,1996年希斯·罗埃德证明了这一猜想[3][4]。第三个优势是可用于实现计算机视觉。

 

量子通信网络因高安全性及多端计算的特点成为下一代通信网络的重要发展方向。

 

未来量子信息学可对网络、检索、建模、预报、调度,尤其是密码破译等信息安全领域造成强烈影响。

 

2 量子计算和量子算法

 

2.1 传统加密算法

 

基于计算安全性的现代密码学是各国金融和国防等领域的基石,也是保障网络信息安全的核心。密码算法是保证信息机密性的最有效途径。保密通信、密级存储、身份鉴别及数据完整性等信息安全技术均依赖于现代密码学理论。

 

传统加密算法分为对称加密算法和公钥加密算法。对称加密算法运算快,典型代表有的DES、AES和IDEA等。算法较复杂的RSA(基于大整数分解困难性问题)、NTRU(基于高维格中寻找最短向量困难性问题)、ElGamal(基于离散对数问题)、椭圆曲线(基于椭圆曲线离散对数问题)和MH背包密码系统是公钥密码体系的代表。

 

1977年发明的公开密钥加密算法RSA,是第一个也是对信息安全贡献最大的公钥密码算法[5]。

 

RSA密钥对生成过程:

 

①选取两个保密的不同的大素数p、q,计算乘积

 

n=p×q

 

和欧拉乘积

 

φ(n)= (p-1)×(q-1)

 

②随机选取一个与欧拉乘积φ(n)互质的较大的数e,(e,n)就是加密公钥,通过e和φ(n)得到

 

de-1modφ(n)

 

(d,n)即为解密私钥。

 

加密过程:

 

①发送者将明文M分段,使其每个分段mi的长度小于log2n。

 

②对每个明文的分段mi做加密运算,并合并得到密文

 

C=c1c2…ct

 

其中

 

cimie mod n (1?燮I?燮t)

 

密文C发送给接收者。

 

解密过程:

 

接收者收到密文C,将其分段得

 

C=c1c2…ct

 

利用仅接收者拥有的私钥来计算明文

 

M=m1m2…mt

 

其中

 

micid mod n (1?燮I?燮t)

 

大数因子分解相对传统电子计算机而言是难解的,这一计算复杂性理论是现代密码学的基础[6]136。RSA算法的运算复杂度为O(n3)。有人计算过,如果对一个60位的正整数进行因子分解,最快的超级电子计算机也要耗时若干亿年[2]。

 

1996年J.Hoffstein,J.Pipher,J.H.Silverman提出基于多项式环的“NTRU”公钥加密体制,运算复杂度为O(n2),比RSA高效且防攻击性好,有人预测,只有拥有强大并行计算能力的量子计算机可能攻破它[6]113-116。

 

2.2 量子算法攻击技术

 

相对于量子计算机的计算能力,某些曾经的难题不再难。量子计算机具有强大攻击潜能。量子攻击分为两类[7]:量子物理攻击和量子算法攻击。其中物理攻击技术尚不成熟;算法攻击方面成果颇丰,最著名的有Shor算法攻击和Grover算法攻击。

 

2.2.1 Shor算法攻击

 

主要针对公钥密码体制。

 

1994年,美国学者Peter Shor提出了一种量子算法,以“量子计算可破解离散对数、大整数因子分解难题” 为理论基础,是一个超越传统的高效算法[8,9]。该算法将大数因子分解问题变换为求一个指数函数周期的问题,经过快速的量子傅里叶变换计算,求周期仅需多项式步骤即可得解。

 

Shor算法(秀尔算法,大整数质因子分解的量子多项式算法):

 

已知:N是两个大素数n1和n2的乘积。求:n1和n2。

 

①随机选取一个比N小的正整数a,计算a和N的最大公因子gcd(a,N)。判断:若

 

gcd(a,N)>1

 

则已成功找到一个因子gcd(a,N),输出

 

n1=gcd(a,N)

 

进入第4步;否则进入第2步。

 

②定义f(x)=ax mod N,f(x)是一个周期函数。设周期为r,即

 

ax mod N=ax+r mod N

 

故有

 

ar=1 mod N

 

利用量子算法求r。判断和循环:若r是奇数,重新取a,重新求r,直到r为偶数为止。

 

③因为

 

(ar/2)2 -1=0 mod N

 

所以

 

(ar/2+1) (ar/2-1)=0 mod N

 

求出ar/2和N的最大公因子gcd(ar/2,N),输出

 

n1=gcd(ar/2,N)

 

④输出

 

n2=N/n1

 

以上步骤中第二步必须靠量子计算机来完成,其他步骤可在传统计算机上进行[10]。对一个60位的数字进行因子分解,采用Shor算法只需一瞬间[2]。这就是量子计算对今天各国采用的主要密码体制和信息安全理论构成巨大威胁的直接原因。应当注意,此算法是个随机算法,即不保证每次都成功。

 

2.2.2 Grover算法攻击

 

主要针对对称加密算法和大容量数据库。

 

1995年,美国人Grover证明出:搜索一个未经整理、容量为N的数据库的时间复杂度,用量子图灵机为O(N1/2),比用传统算法的时间复杂度O(N)要好,据此,Grover设计出了一个基于量子态并行计算特性的量子快速搜索算法[8,11,12,13]。Grover算法极大降低了计算的复杂度,使传统计算机要用百年时间才能完成的破译DES密码的任务在几分钟内即完成,还可用来探索、搜索最值和均值,这些理论已通过光学系统、核磁共振(NMR)等实验方案验证[14]。与Shor算法一样,Grover算法也是一种随机算法。

 

受到以上算法的启迪,许多经优化而提高了成功率的量子攻击算法被先后设计出来。

 

2.3 抗量子算法攻击的密码体制

 

寻找防范量子算法攻击的抗量子密码体制成了信息安全领域紧迫的课题。可以遵循以下几条思路:

 

一是采用与数学难题无关的密码体制。量子算法攻击一些数学难题的计算能力强大,然而量子密码、DNA密码等新型密码不以数学难题为基础,量子算法攻击对此将无能为力[15]。

 

二是采用能防范量子计算攻击的数学难题有关的密码体制[10]。量子计算不是万能的,目前尚未证明量子计算机可以破解所有已知的数学难题,因此不排除用“与离散对数问题、大数分解问题无关的算法”来构造防范量子攻击密码体制的可行性,这方面的成果有:基于纠错编码问题由Robert McEliece发明的McEliece密码体制(M公钥)和由Niederreiter创造的代数码公钥密码体制(N公钥)[16,17]。

 

3 量子密码、量子隐形传态与量子通信、量子签名

 

量子密码、量子隐形传态与量子通信、量子签名是量子信息学的又一重要领域。

 

科学家推测将量子态作为信息加解密的密钥具有的无法窃听和破译的独特性,利用这种密码实现保密通信网络,必会提高通信技术的安全程度,可以规避当今众多信息拦截者的攻击[7]。

 

未来的量子通信网络可基于卫星或基于光纤组网,具有无条件安全性、多端计算的优点,利用“点到点”量子密钥分发装置可组建一个跨全球的量子保密通信网络。

 

量子保密通信网络的未来趋向[18]:一是出现技术井喷并实现各种技术融合,量子交换机、量子路由器、不同结构的量子密钥分配(QKD)网络逐渐出现;二是向层次化、标准化方向发展,实现互联互通;三是采用中继技术突破传输距离的局限,扩展延伸量子保密通信网络,形成广域网络;四是密钥长度数量逐渐增长,传输速率亦逐渐提高。

 

1984年,第一个可实现安全秘密通信的量子密钥协议BB84协议被提出来,解决了密钥分配这一带根本性的问题,5年以后IBM根据这个协议成功进行了第一次传输量子密钥的演示性实验。目前还有BBM92、B92和EPR等量子密钥分发协议[19][20],其安全性都基于Werner Heisenberg线性叠加(测不准)原理和单量子无法克隆的理论。

 

量子密码还可用在量子数字签名、投票、认证等方面,国内外一些关于量子签名的仲裁协议方案已经相继被提出来[7]。

 

量子密码学的另一实现手段是利用量子隐形传态原理进行远距离的中继转发。

 

4 量子信息学的挑战和进展

 

4.1 挑战

 

首先,需要解决量子脱散现象(消相干)的问题[21],生成稳定的量子位是设计量子计算机的关键问题。从简单量子逻辑门到形成量子逻辑门网络仍有很长一段路要走[22]。其次,原子难以保持稳定,观察很困难。观察原子的同时破坏了观察前的不确定状态,致使实验价值大打折扣。量子纠错方案仍有待分析和改进。再次,编制算法进行一定数目的量子运算、量子传输技术、单光子源技术同样困难。此外,研发量子计算相关的各种器件,统一各类接口的标准,制定量子保密通信网络的各类协议规范,更需要长久的研究实践来解决。

 

以上挑战表明,量子信息学短期内还不会对现有信息安全体系造成实质性改变。

 

4.2 进展

 

4.2.1 理论方面的进展

 

Shor提出的量子纠错思想等量子纠错理论在解决脱散问题方面取得了根本性的突破。受到Shor算法启发,科学家们发明了更多量子并行快速算法,量子复杂性理论随之产生[21]。NMR等技术可以扩展量子位(昆比特qubit)信息,获得间接测量的效果,并可在相位一致中分析错误并修正,使量子计算系统稳定可靠。通过量子点操纵、冷阱束缚离子(ion trap)、NMR、腔量子电动力学(QED)和高温超导约瑟夫森结等[23]技术方案,可成功推进量子计算实验计划。2002年,美国政府制定的量子信息科技发展规划提出了光量子计算等八个技术方向[24]。

 

4.2.2 实践方面的进展

 

2000年,IBM宣布7量子位量子计算机研制成功,用一步计算完成了传统计算机需多次循环才能解决的数学题。2010年英、日、荷、以色列等合作制成了一款芯片,可进行量子计算。2011年加拿大了一款能处理经过优化的特定任务的量子计算机。2012年维也纳造出隐秘量子计算机。

 

中国1995年通过实验展演了BB84协议,2004年建成世界首个实用光纤量子密码网络[25],2007年造出量子路由器[26]、实现量子搜索算法和Shor量子分解算法[10],2009年建成世界首个光量子电话网,2010年实现16千米距离自由空间量子隐形传态[27],2011年提高至约100千米,向全球量子保密通信网络的建立迈出重要一步[28]。

 

5 结束语

 

量子信息学是一柄双刃剑,给信息安全相关领域带来了前所未有的影响。

 

量子计算论文篇8

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“神谕”的挑战与人类自身的回应人类的思考能力,随着计算工具的不断进化而不断加强。电子计算机和互联网的出现,大大加强了人类整体的科研能力,那么,量子计算系统的产生,会给人类整体带来更加强大的科研能力和思考能力,并最终解决困扰当今时代的量子“神谕”。不仅如此,量子计算系统会更加深刻的揭示计算的本质,把人类对计算本质的认识从牛顿世界中扩充到量子世界中。

如果观察历史,会发现人类文明不断增多的“发现”已经构成了我们理解世界的“公理”,人们的公理系统在不断的增大,随着该系统的不断增大,人们认清并解决了许多问题。人类的认识模式似乎符合下面的规律:

“计算工具不断发展—整体思维能力的不断增强—公理系统的不断扩大—旧的神谕被解决—新的神谕不断产生”不断循环。

无论量子计算的本质是否被发现,也不会妨碍量子计算时代的到来。量子计算是计算科学本身的一次新的革命,也许许多困扰人类的问题,将会随着量子计算机工具的发展而得到解决,它将“计算科学”从牛顿时代引向量子时代,并会给人类文明带来更加深刻的影响。[论*文*网]

参考文献

量子计算论文篇9

一、近似计算在静态分析中的应用

在电子技术中应运中,近似计算贯穿其始终。然而,没有近似计算是不可想象的。而精确计算在电子技术中往往行不通,也没有其必要。尽管近似计算会引入一定的误差,但这个误差控制得好,不会对分析其它电路产生大的影响。所以关键在于我们如何掌握,特别是如何应用近似计算。

在工作点稳定电路中的应用要进行静态分析,就必须求出三极管的基电压,必须忽略三极管静态基极电流。这样,我们得到三极管的基射电子的相关过程及结论。

二、纳米电子技术急需解决的若干关键问题

由于纳米器件的特征尺寸处于纳米量级,因此,其机理和现有的电子元件截然不同,理论方面有许多量子现象和相关问题需要解决,如电子在势阱中的隧穿过程、非弹性散射效应机理等。尽管如此,纳米电子学中急需解决的关键问题主要还在于纳米电子器件与纳米电子电路相关的纳米电子技术方面,其主要表现在以下几个方面。

(1)纳米Si基量子异质结加工

要继续把现有的硅基电子器件缩小到纳米尺度,最直截了当的方法是采用外延、光刻等技术制造新一代的类似层状蛋糕的纳米半导体结构。其中,不同层通常是由不同势能的半导体材料制成的,构建成纳米尺度的量子势阱,这种结构称作“半导体异质结”。

(2)分子晶体管和导线组装纳米器件即使知道如何制造分子晶体管和分子导线,但把这些元件组装成一个可以运转的逻辑结构仍是一个非常棘手的难题。一种可能的途径是利用扫描隧道显微镜把分子元件排列在一个平面上;另一种组装较大电子器件的可能途径是通过阵列的自组装。尽管,Purdue University等研究机构在这个方向上取得了可喜的进展,但该技术何时能够走出实验室进入实用,仍无法断言。

(3)超高密度量子效应存储器

超高密度存储量子效应的电子“芯片”是未来纳米计算机的主要部件,它可以为具备快速存取能力但没有可动机械部件的计算机信息系统提供海量存储手段。但是,有了制造纳米电子逻辑器件的能力后,如何用这种器件组装成超高密度存储的量子效应存储器阵列或芯片同样给纳米电子学研究者提出了新的挑战。

(4)纳米计算机的“互连问题”

一台由数万亿的纳米电子元件以前所未有的密集度组装成纳米计算机注定需要巧妙的结构及合理整体布局,而整体结构问题中首当其冲需要解决的就是所谓的“互连问题”。换句话说,就是计算结构中信息的输入、输出问题。纳米计算机要把海量信息存储在一个很小的空间内,并极快地使用和产生信息,需要有特殊的结构来控制和协调计算机的诸多元件,而纳米计算元件之间、计算元件与外部环境之间需要有大量的连接。就现有传统计算机设计的微型化而言,由于电线之间要相互隔开以避免过热或“串线”,这样就有一些几何学上的考虑和限制,连接的数量不可能无限制地增加。因此,纳米计算机导线间的量子隧穿效应和导线与纳米电子器件之间的“连接”问题急需解决。

(5)纳米 / 分子电子器件制备、操纵、设计、性能分析模拟环境

当前,分子力学、量子力学、多尺度计算、计算机并行技术、计算机图形学已取得快速发展,利用这些技术建立一个能够完成纳米电子器件制备、操纵、设计与性能分析的模拟虚拟环境,并使纳米技术研究人员获得虚拟的体验已成为可能。但由于现有计算机的速度、分子力学与量子力学算法的效率等问题,目前建立这种迅速、敏感、精细的量子模拟虚拟环境还存在巨大困难。

三、交互式电子技术手册

交互式电子技术手册经历了5个发展阶段,根据美国国防部的定义:加注索引的扫描页图、滚动文档式电子技术手册、线性结构电子技术手册、基于数据库的电子技术手册和集成电子技术手册。目前真正意义上的集成了人工智能、故障诊断的第5类集成电子技术手册并不存在,大多数电子技术手册基本上位于第4类及其以下的水平。需要声明的是,各类电子技术手册虽然代表不同的发展阶段,但是各有优点,较低级别的电子技术手册目前仍然有着各自的应用价值。由于类以上的电子技术手册在信息的组织、管理、传递、获取方面具有明显的优点。

简单的说,电子技术手册就是技术手册的数字化。为了获取信息的方便,数字化后的数据需要一个良好的组织管理和提供给用户的形式,电子技术手册的发展就是围绕这一过程来进行的。

四、电子技术在时间与频率标准中的应用

时间和频率是描述同一周期现象的两个参数,可由时间标准导出频率标准,两者可共用的一个基准。

1952 年国际天文协会定义的时间标准是基于地球自转周期和公转周期而建立的,分别称为世界时(UT)和历书时(ET)。这种基于天文方面的宏观计时标准,设备庞大,操作麻烦,精度仅达10- 9 。随着电子技术与微波光谱学的发展,产生了量子电子学、激光等新技术,由此出现了一种新颖的频率标准——量子频率标准。这种频率标准是利用原子能级跃迁时所辐射的电磁波频率作为频率标准。目前世界各国相继作成各种量子频率标准,如(133 Cs)频标、铷原子频标、氢原子作成的氢脉泽频标、甲烷饱和以及吸收氦氖激光频标等等。这样做后,将过去基于宏观的天体运动的计时标准,改变成微观的原子本身结构运动的时间基准。这一方面使设备大为简化,体积、重量大减小;另一方面使频率标准的稳定度大为提高(可达10- 12 —10- 14量级,即30 万年——300 万年差1 秒)。1967 年第13 届国际计量大会正式通过决议,规定:“一秒等于133 Cs 原子基态两超精细能级跃迁的9192631770 个周期所持续的时间”。该时间基准,发展了高精度的测频技术,大大有助于宇宙航行和空间探索,加速了现代微波技术和雷达、激光技术等的发展。而激光技术和电子技术的发展又为长度计量提供了新的测试手段。

总之,在探讨了近似计算在静态分析中的应用问题、纳米电子技术急需解决的若干关键问题和交互式电子技术应用手册后,广大科技工作者对电子技术在时间与频率标准中的应用知识的初步了解和认识。在当代高科技产业日渐繁荣,尖端信息普遍进入我们生活之中的同时,国家经济建设和和谐社会的构建离不开我们科技工作者对新理论的学习和新技术的应用,因此说,本文具有深刻的理论意义和广泛的实际应用价值是不足为虚的。

【参考文献】

[1]张凡,殷承良《现代汽车电子技术及其在仪表中的应用[J]客车技术与研究》,2006(01)。

[2]李建《汽车电子技术的应用状况与发展趋势》[J],《汽车运用》,2006(09)。

[3]陶琦《国际汽车电子技术纵览》[J],《电子设计应用》,2005(05)。

[4]刘艳梅《电子技术在现代汽车上的发展与应用》[J],《中国科技信息》,2006(01)。

量子计算论文篇10

在工作点稳定电路中的应用要进行静态分析,就必须求出三极管的基电压,必须忽略三极管静态基极电流。这样,我们得到三极管的基射电子的相关过程及结论。

二、纳米电子技术急需解决的若干关键问题

由于纳米器件的特征尺寸处于纳米量级,因此,其机理和现有的电子元件截然不同,理论方面有许多量子现象和相关问题需要解决,如电子在势阱中的隧穿过程、非弹性散射效应机理等。尽管如此,纳米电子学中急需解决的关键问题主要还在于纳米电子器件与纳米电子电路相关的纳米电子技术方面,其主要表现在以下几个方面。

(1)纳米Si基量子异质结加工

要继续把现有的硅基电子器件缩小到纳米尺度,最直截了当的方法是采用外延、光刻等技术制造新一代的类似层状蛋糕的纳米半导体结构。其中,不同层通常是由不同势能的半导体材料制成的,构建成纳米尺度的量子势阱,这种结构称作“半导体异质结”。

(2)分子晶体管和导线组装纳米器件即使知道如何制造分子晶体管和分子导线,但把这些元件组装成一个可以运转的逻辑结构仍是一个非常棘手的难题。一种可能的途径是利用扫描隧道显微镜把分子元件排列在一个平面上;另一种组装较大电子器件的可能途径是通过阵列的自组装。尽管,PurdueUniversity等研究机构在这个方向上取得了可喜的进展,但该技术何时能够走出实验室进入实用,仍无法断言。

(3)超高密度量子效应存储器

超高密度存储量子效应的电子“芯片”是未来纳米计算机的主要部件,它可以为具备快速存取能力但没有可动机械部件的计算机信息系统提供海量存储手段。但是,有了制造纳米电子逻辑器件的能力后,如何用这种器件组装成超高密度存储的量子效应存储器阵列或芯片同样给纳米电子学研究者提出了新的挑战。

(4)纳米计算机的“互连问题”

一台由数万亿的纳米电子元件以前所未有的密集度组装成纳米计算机注定需要巧妙的结构及合理整体布局,而整体结构问题中首当其冲需要解决的就是所谓的“互连问题”。换句话说,就是计算结构中信息的输入、输出问题。纳米计算机要把海量信息存储在一个很小的空间内,并极快地使用和产生信息,需要有特殊的结构来控制和协调计算机的诸多元件,而纳米计算元件之间、计算元件与外部环境之间需要有大量的连接。就现有传统计算机设计的微型化而言,由于电线之间要相互隔开以避免过热或“串线”,这样就有一些几何学上的考虑和限制,连接的数量不可能无限制地增加。因此,纳米计算机导线间的量子隧穿效应和导线与纳米电子器件之间的“连接”问题急需解决。

(5)纳米/分子电子器件制备、操纵、设计、性能分析模拟环境

当前,分子力学、量子力学、多尺度计算、计算机并行技术、计算机图形学已取得快速发展,利用这些技术建立一个能够完成纳米电子器件制备、操纵、设计与性能分析的模拟虚拟环境,并使纳米技术研究人员获得虚拟的体验已成为可能。但由于现有计算机的速度、分子力学与量子力学算法的效率等问题,目前建立这种迅速、敏感、精细的量子模拟虚拟环境还存在巨大困难。

三、交互式电子技术手册

交互式电子技术手册经历了5个发展阶段,根据美国国防部的定义:加注索引的扫描页图、滚动文档式电子技术手册、线性结构电子技术手册、基于数据库的电子技术手册和集成电子技术手册。目前真正意义上的集成了人工智能、故障诊断的第5类集成电子技术手册并不存在,大多数电子技术手册基本上位于第4类及其以下的水平。需要声明的是,各类电子技术手册虽然代表不同的发展阶段,但是各有优点,较低级别的电子技术手册目前仍然有着各自的应用价值。由于类以上的电子技术手册在信息的组织、管理、传递、获取方面具有明显的优点。

简单的说,电子技术手册就是技术手册的数字化。为了获取信息的方便,数字化后的数据需要一个良好的组织管理和提供给用户的形式,电子技术手册的发展就是围绕这一过程来进行的。

四、电子技术在时间与频率标准中的应用

时间和频率是描述同一周期现象的两个参数,可由时间标准导出频率标准,两者可共用的一个基准。

1952年国际天文协会定义的时间标准是基于地球自转周期和公转周期而建立的,分别称为世界时(UT)和历书时(ET)。这种基于天文方面的宏观计时标准,设备庞大,操作麻烦,精度仅达10-9。随着电子技术与微波光谱学的发展,产生了量子电子学、激光等新技术,由此出现了一种新颖的频率标准——量子频率标准。这种频率标准是利用原子能级跃迁时所辐射的电磁波频率作为频率标准。目前世界各国相继作成各种量子频率标准,如(133Cs)频标、铷原子频标、氢原子作成的氢脉泽频标、甲烷饱和以及吸收氦氖激光频标等等。这样做后,将过去基于宏观的天体运动的计时标准,改变成微观的原子本身结构运动的时间基准。这一方面使设备大为简化,体积、重量大减小;另一方面使频率标准的稳定度大为提高(可达10-12—10-14量级,即30万年——300万年差1秒)。1967年第13届国际计量大会正式通过决议,规定:“一秒等于133Cs原子基态两超精细能级跃迁的9192631770个周期所持续的时间”。该时间基准,发展了高精度的测频技术,大大有助于宇宙航行和空间探索,加速了现代微波技术和雷达、激光技术等的发展。而激光技术和电子技术的发展又为长度计量提供了新的测试手段。

总之,在探讨了近似计算在静态分析中的应用问题、纳米电子技术急需解决的若干关键问题和交互式电子技术应用手册后,广大科技工作者对电子技术在时间与频率标准中的应用知识的初步了解和认识。在当代高科技产业日渐繁荣,尖端信息普遍进入我们生活之中的同时,国家经济建设和和谐社会的构建离不开我们科技工作者对新理论的学习和新技术的应用,因此说,本文具有深刻的理论意义和广泛的实际应用价值是不足为虚的。

【参考文献】

[1]张凡,殷承良《现代汽车电子技术及其在仪表中的应用[J]客车技术与研究》,2006(01)。

[2]李建《汽车电子技术的应用状况与发展趋势》[J],《汽车运用》,2006(09)。

[3]陶琦《国际汽车电子技术纵览》[J],《电子设计应用》,2005(05)。

[4]刘艳梅《电子技术在现代汽车上的发展与应用》[J],《中国科技信息》,2006(01)。

[5]魏万云《浅谈当代电子技术的发展》[J],《中国科技信息》,2005(19)。

[6]黄军辉,张南峰,管卫华《创办汽车电子技术专业——适应现代汽车技术的发展之路》[J],《广东农工商职业技术学院学报》,2006(01)。

量子计算论文篇11

量子化学是将量子力学的原理应用到化学中而产生的一门学科,经过化学家们的努力,量子化学理论和计算方法在近几十年来取得了很大的发展,在定性和定量地阐明许多分子、原子和电子尺度级问题上已经受到足够的重视。目前,量子化学已被广泛应用于化学的各个分支以及生物、医药、材料、环境、能源、军事等领域,取得了丰富的理论成果,并对实际工作起到了很好的指导作用。本文仅对量子化学原理及方法在材料、能源和生物大分子体系研究领域做一简要介绍。

一、在材料科学中的应用

(一)在建筑材料方面的应用

水泥是重要的建筑材料之一。1993年,计算量子化学开始广泛地应用于许多水泥熟料矿物和水化产物体系的研究中,解决了很多实际问题。

钙矾石相是许多水泥品种的主要水化产物相之一,它对水泥石的强度起着关键作用。程新等[1,2]在假设材料的力学强度决定于化学键强度的前提下,研究了几种钙矾石相力学强度的大小差异。计算发现,含Ca钙矾石、含Ba钙矾石和含Sr钙矾石的Al-O键级基本一致,而含Sr钙矾石、含Ba钙矾石中的Sr,Ba原子键级与Sr-O,Ba-O共价键级都分别大于含Ca钙矾石中的Ca原子键级和Ca-O共价键级,由此认为,含Sr、Ba硫铝酸盐的胶凝强度高于硫铝酸钙的胶凝强度[3]。

将量子化学理论与方法引入水泥化学领域,是一门前景广阔的研究课题,它将有助于人们直接将分子的微观结构与宏观性能联系起来,也为水泥材料的设计提供了一条新的途径[3]。

(二)在金属及合金材料方面的应用

过渡金属(Fe、Co、Ni)中氢杂质的超精细场和电子结构,通过量子化学计算表明,含有杂质石原子的磁矩要降低,这与实验结果非常一致。闵新民等[4]通过量子化学方法研究了镧系三氟化物。结果表明,在LnF3中Ln原子轨道参与成键的次序是:d>f>p>s,其结合能计算值与实验值定性趋势一致。此方法还广泛用于金属氧化物固体的电子结构及光谱的计算[5]。再比如说,NbO2是一个在810℃具有相变的物质(由金红石型变成四方体心),其高温相的NbO2的电子结构和光谱也是通过量子化学方法进行的计算和讨论,并通过计算指出它和低温NbO2及其等电子化合物VO2在性质方面存在的差异[6]。

量子化学方法因其精确度高,计算机时少而广泛应用于材料科学中,并取得了许多有意义的结果。随着量子化学方法的不断完善,同时由于电子计算机的飞速发展和普及,量子化学在材料科学中的应用范围将不断得到拓展,将为材料科学的发展提供一条非常有意义的途径[5]。

二、在能源研究中的应用

(一)在煤裂解的反应机理和动力学性质方面的应用

煤是重要的能源之一。近年来随着量子化学理论的发展和量子化学计算方法以及计算技术的进步,量子化学方法对于深入探索煤的结构和反应性之间的关系成为可能。

量子化学计算在研究煤的模型分子裂解反应机理和预测反应方向方面有许多成功的例子,如低级芳香烃作为碳/碳复合材料碳前驱体热解机理方面的研究已经取得了比较明确的研究结果。由化学知识对所研究的低级芳香烃设想可能的自由基裂解路径,由Guassian98程序中的半经验方法UAM1、在UHF/3-21G*水平的从头计算方法和考虑了电子相关效应的密度泛函UB3LYP/3-21G*方法对设计路径的热力学和动力学进行了计算。由理论计算方法所得到的主反应路径、热力学变量和表观活化能等结果与实验数据对比有较好的一致性,对煤热解的量子化学基础的研究有重要意义[7]。

(二)在锂离子电池研究中的应用

锂离子二次电池因为具有电容量大、工作电压高、循环寿命长、安全可靠、无记忆效应、重量轻等优点,被人们称之为“最有前途的化学电源”,被广泛应用于便携式电器等小型设备,并已开始向电动汽车、军用潜水艇、飞机、航空等领域发展。

锂离子电池又称摇椅型电池,电池的工作过程实际上是Li+离子在正负两电极之间来回嵌入和脱嵌的过程。因此,深入锂的嵌入-脱嵌机理对进一步改善锂离子电池的性能至关重要。Ago等[8]用半经验分子轨道法以C32H14作为模型碳结构研究了锂原子在碳层间的插入反应。认为锂最有可能掺杂在碳环中心的上方位置。Ago等[9]用abinitio分子轨道法对掺锂的芳香族碳化合物的研究表明,随着锂含量的增加,锂的离子性减少,预示在较高的掺锂状态下有可能存在一种Li-C和具有共价性的Li-Li的混合物。Satoru等[10]用分子轨道计算法,对低结晶度的炭素材料的掺锂反应进行了研究,研究表明,锂优先插入到石墨层间反应,然后掺杂在石墨层中不同部位里[11]。

随着人们对材料晶体结构的进一步认识和计算机水平的更高发展,相信量子化学原理在锂离子电池中的应用领域会更广泛、更深入、更具指导性。

三、在生物大分子体系研究中的应用

生物大分子体系的量子化学计算一直是一个具有挑战性的研究领域,尤其是生物大分子体系的理论研究具有重要意义。由于量子化学可以在分子、电子水平上对体系进行精细的理论研究,是其它理论研究方法所难以替代的。因此要深入理解有关酶的催化作用、基因的复制与突变、药物与受体之间的识别与结合过程及作用方式等,都很有必要运用量子化学的方法对这些生物大分子体系进行研究。毫无疑问,这种研究可以帮助人们有目的地调控酶的催化作用,甚至可以有目的地修饰酶的结构、设计并合成人工酶;可以揭示遗传与变异的奥秘,进而调控基因的复制与突变,使之造福于人类;可以根据药物与受体的结合过程和作用特点设计高效低毒的新药等等,可见运用量子化学的手段来研究生命现象是十分有意义的。

综上所述,我们可以看出在材料、能源以及生物大分子体系研究中,量子化学发挥了重要的作用。在近十几年来,由于电子计算机的飞速发展和普及,量子化学计算变得更加迅速和方便。可以预言,在不久的将来,量子化学将在更广泛的领域发挥更加重要的作用。

参考文献:

[1]程新.[学位论文].武汉:武汉工业大学材料科学与工程学院,1994

[2]程新,冯修吉.武汉工业大学学报,1995,17(4):12

[3]李北星,程新.建筑材料学报,1999,2(2):147

[4]闵新民,沈尔忠,江元生等.化学学报,1990,48(10):973

[5]程新,陈亚明.山东建材学院学报,1994,8(2):1

[6]闵新民.化学学报,1992,50(5):449

[7]王宝俊,张玉贵,秦育红等.煤炭转化,2003,26(1):1

[8]AgoH,NagataK,YoshizawAK,etal.Bull.Chem.Soc.Jpn.,1997,70:1717

量子计算论文篇12

中图分类号:TP301

文献标识码:A 文章编号:1003-8809(2010)-09-0004-01

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

人类是否可以将电子计算机的运算速度永无止境地提升?传统计算机计算能力的提高有没有极限?对此问题,学者们在进行严密论证后给出了否定的答案。如果电子计算机的计算能力无限提高,最终地球上所有的能量将转换为计算的结果――造成熵的降低,这种向低熵方向无限发展的运动被哲学界认为是禁止的,因此,传统电子计算机的计算能力必有上限。

而以IBM研究中心朗道(R.Landauer)为代表的理论科学家认为到21世纪30年代,芯片内导线的宽度将窄到纳米尺度(1纳米=10-9米),此时,导线内运动的电子将不再遵循经典物理规律――牛顿力学沿导线运行,而是按照量子力学的规律表现出奇特的“电子乱窜”的现象,从而导致芯片无法正常工作;同样,芯片中晶体管的体积小到一定临界尺寸(约5纳米)后,晶体管也将受到量子效应干扰而呈现出奇特的反常效应。

哲学家和科学家对此问题的看法十分一致:摩尔定律不久将不再适用。也就是说,电子计算机计算能力飞速发展的可喜景象很可能在21世纪前30年内终止。著名科学家,哈佛大学终身教授威尔逊(EdwardO.Wilson)指出:“科学代表着一个时代最为大胆的猜想(形而上学)。它纯粹是人为的。但我们相信,通过追寻“梦想―发现―解释―梦想”的不断循环,我们可以开拓一个个新领域,世界最终会变得越来越清晰,我们最终会了解宇宙的奥妙。所有的美妙都是彼此联系和有意义的。”[论/文/网LunWenNe#Com]

2、量子计算系统

量子计算最初思想的提出可以追溯到20世纪80年代。物理学家费曼RichardP.Feynman曾试图用传统的电子计算机模拟量子力学对象的行为。他遇到一个问题:量子力学系统的行为通常是难以理解同时也是难以求解的。以光的干涉现象为例,在干涉过程中,相互作用的光子每增加一个,有可能发生的情况就会多出一倍,也就是问题的规模呈指数级增加。模拟这样的实验所需的计算量实在太大了,不过,在费曼眼里,这却恰恰提供一个契机。因为另一方面,量子力学系统的行为也具有良好的可预测性:在干涉实验中,只要给定初始条件,就可以推测出屏幕上影子的形状。费曼推断认为如果算出干涉实验中发生的现象需要大量的计算,那么搭建这样一个实验,测量其结果,就恰好相当于完成了一个复杂的计算。因此,只要在计算机运行的过程中,允许它在真实的量子力学对象上完成实验,并把实验结果整合到计算中去,就可以获得远远超出传统计算机的运算速度。

在费曼设想的启发下,1985年英国牛津大学教授多伊奇DavidDeutsch提出是否可以用物理学定律推导出一种超越传统的计算概念的方法即推导出更强的丘奇――图灵论题。费曼指出使用量子计算机时,不需要考虑计算是如何实现的,即把计算看作由“神谕”来实现的:这类计算在量子计算中被称为“神谕”(Oracle)。种种迹象表明:量子计算在一些特定的计算领域内确实比传统计算更强,例如,现代信息安全技术的安全性在很大程度上依赖于把一个大整数(如1024位的十进制数)分解为两个质数的乘积的难度。这个问题是一个典型的“困难问题”,困难的原因是目前在传统电子计算机上还没有找到一种有效的办法将这种计算快速地进行。目前,就是将全世界的所有大大小小的电子计算机全部利用起来来计算上面的这个1024位整数的质因子分解问题,大约需要28万年,这已经远远超过了人类所能够等待的时间。而且,分解的难度随着整数位数的增多指数级增大,也就是说如果要分解2046位的整数,所需要的时间已经远远超过宇宙现有的年龄。而利用一台量子计算机,我们只需要大约40分钟的时间就可以分解1024位的整数了。

3、量子计算中的神谕

人类的计算工具,从木棍、石头到算盘,经过电子管计算机,晶体管计算机,到现在的电子计算机,再到量子计算。笔者发现这其中的过程让人思考:首先是人们发现用石头或者棍棒可以帮助人们进行计算,随后,人们发明了算盘,来帮助人们进行计算。当人们发现不仅人手可以搬动“算珠”,机器也可以用来搬动“算珠”,而且效率更高,速度更快。随后,人们用继电器替代了纯机械,最后人们用电子代替了继电器。就在人们改进计算工具的同时,数学家们开始对计算的本质展开了研究,图灵机模型告诉了人们答案。

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

因为在此之前,所有计算均是模拟一个快速的“算盘”,即使是最先进的电子计算机的CPU内部,64位的寄存器(register),也是等价于一个有着64根轴的二进制算盘。量子计算则完全不同,对于量子计算的核心部件,类似于古代希腊中的“神谕”,没有人弄清楚神谕内部的机理,却对“神谕”内部产生的结果深信不疑。人们可以把它当作一个黑盒子,人们通过输入,可以得到输出,但是对于黑盒子内部发生了什么和为什么这样发生确并不知道。

4、“神谕”的挑战与人类自身的回应人类的思考能力

随着计算工具的不断进化而不断加强。电子计算机和互联网的出现,大大加强了人类整体的科研能力,那么,量子计算系统的产生,会给人类整体带来更加强大的科研能力和思考能力,并最终解决困扰当今时代的量子“神谕”。不仅如此,量子计算系统会更加深刻的揭示计算的本质,把人类对计算本质的认识从牛顿世界中扩充到量子世界中。

相关范文
友情链接