量子计算机发展带来的思考(论文资料).docVIP

量子计算机发展带来的思考 量子计算机发展带来的思考 ——科学技术的创新与发展 国外究竟为什么能发明出这些各式各样的计算机呢？这些意味着什么呢？作为即将腾飞的的大国怎样学会这种创新，怎样在量子信息发展的初期占领这块高地，成为世界科技的引领者？在阅读一些文献、论文和熟悉量子信息特别是量子计算机的发展的基础上我做了一些总结和思考，希望和大家共同分享、探讨上面提出的问题。 2010 量子计算机发展带来的思考 ——科学技术的创新与发展 一、引言 自从20世纪30年代以来，图灵机、计算这些重要的概念在科学的天空中就一直闪烁着无限的光彩。尤其是近年来量子计算机、生物计算机、DNA计算等领域的创新工作引起了了世人的广泛关注。我们不禁问这样的问题，国外究竟为什么能发明出这些各式各样的计算机呢？这些意味着什么呢？作为即将腾飞的的大国怎样学会这种创新，怎样在量子信息发展的初期占领这块高地，成为世界科技的引领者？在阅读一些文献、论文和熟悉量子信息特别是量子计算机的发展的基础上我做了一些总结和思考，希望和大家共同分享、探讨上面提出的问题。 二、伟大的创新源于理论 1、计算理论 1.1什么是计算 广义上讲，一个函数变化如把x变成了f(x)就是一个计算！如果我们把一切都看作是信息，那么更精确的讲，计算就是对信息的变换！如果采用这种观点，我们会发现，其实自然界充满了计算！也可以说，计算就是某个系统完成了一次从输入到输出的变换！ 这样理解不要紧，你会发现，现实世界到处都是计算了！因为我们完全可以把所有的自然界存在的过程都抽象成这样的输入输出系统，所有的大自然存在的变量都看作是信息，因而计算无处不在！也的确，正是采取了这样的观点，国外才有可能发明什么DNA计算机、生物计算机、量子计算机这些新鲜玩艺！因为人家把DNA的化学反应、量子世界的波函数变换都看作是计算了，自然就会人为地把这些计算组合起来构成计算机了。 1.2图灵机 所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。 它工作的时候是这样的：从读写头在纸带上读出一个方格的信息，并且根据它当前的内部状态开始对程序进行查表，然后得出一个输出动作，也就是是否往纸带上写信息，还是移动读写头到下一个方格。程序也会告诉它下一时刻内部状态转移到哪一个。因此，图灵机只要根据每一时刻读写头读到的信息和当前的内部状态进行查表就可以确定它下一时刻的内部状态和输出动作了。 对图灵机的计算能力的估价目前一般以强Church-Turing论题为据:任何算法过程都可以用图灵机进行有效模拟。由于随机算法的引人Church-Turing强论题后来被修改为更强的论题:任何算法过程都可用概率图灵机进行有效模拟。在这个问题的启发下, Deutsch与其他一些物理学家认识到, 一个数学问题的计算复杂性的P与NP分类没有绝对性, 而在此之前人们一直认为这种分类不依赖具体使用的计算系统。正是这个认识, 使得量子计算的研究得到广泛关注。随后, Deutsch 提出是否可以用物理学定律推导出任何更强的Church-Turing论题的问题, Deutsch选用被认为是物理学最基本规律的量子力学理论进行考虑, 提出了通用量子计算机的概念。 1.3量子图灵机 正如经典计算机建立在通用图灵机基础之上，量子计算机亦可建立在量子图灵机基础上．量子图灵机可类比于经典计算机的概率运算．前面提到的通用图灵机的操作是完全确定性的，用q代表当前读写头的状态，s代表当前存储单元内容，d取值为L，R，N分别代表读写头左移、右移或不动，则在确定性算法中，当q，s给定时，下一步的状态q，,s，及读写头的运动d完全确定．我们也可以考虑概率算法，即当q,s给定时，图灵机以一定的概率δ(q,s,q，,s，,d)变换到状态q，,s，及实行运动d．概率函数δ(q,s,q，,s，,d)为取值[O，1]的实数，它完全决定了概率图灵机的性质．经典计算机理论证明，对解决某些问题，概率算法比确定性算法更为有效．量子图灵机非常类似于上面描述的经典概率图灵机，现在q,s,q, ,s, 相应地变成了量子态，而概率函数δ(q,s,q，,s，,d)则变成了取值为复数的概率振幅函数δ(q,s,q，,s，,d)，量子图灵机的性质由概率振幅函数确定正因为现在的运算结果不再按概率叠加，而是按概率振幅叠加，所以量子相干性在量子图灵机中起本质性的作用，这是实现量子并行计算的关键．量子计算机可以等效为一个