量子计算机发展带来的思考.pdfVIP

.----

量子计算机发展带来的思量

科学技术的创新与发展

国外究竟为什么能发明出这些各各样的计算机呢？这些意味着

什么呢？作为即将腾飞的的大国怎样学会这种创新，怎样在量子信息

发展的初期占领这块高地，成为世界科技的引领者？在阅读一些文

献论文和熟悉量子信息特殊是量子计算机的发展的基础上我做了一

些总结和思量，希翼和大家共同分享、探讨上面提出的问题。

量子计算机发展带来的思量

——科学技术的创新与发展

一、引言

自从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量子图灵机

正如经典计算机建立在通用图灵机基础之上，量子计算机亦可建立在量子图

灵机基础上