不可靠量子计算机.docVIP

不可靠的量子计算机????2002-11-11?10:22:00???经济观察报???????　　姚期智　　2000年图灵奖得主，普林斯顿大学计算机科学系教授?　　祖藉湖北孝感，1946年出生于上海，分别于1972年和1975年获哈佛大学物理学博士与伊利诺大学计算机科学博士。曾先后在麻省理工学院、斯坦福大学、加州大学伯克莱分校等美国一流高等学府从事教学和研究。1986年至今则一直任普林斯顿大学计算机科学系教授。他为美国国家科学院院士、美国人文及科学院院士以及IBM?EC系统研究中心和Xerox?Palo?Alto研究中心的顾问。?　　2000年，他因对计算理论做出了诸多“根本性的、意义重大的”贡献获得计算机学界的诺贝尔奖——“图灵奖”。?　　在10月份微软亚洲研究院发起的“21世纪的计算”研讨会上，第一个图灵奖华人得主姚期智发现自己没有足够的时间向听众说清自己正在从事的研究。IBM最近做出了量子计算机研制的突破，不过看上去离实际可行的计算机还有很远的距离。量子加密领域的发展比量子计算机要先行一步。?　　这是真的吗？我们忠实的晶体管说：我要么是0，要么是1；而粒子跳出来说：我可以是0或者1，也可以既是0又是1，我可以在这里或在那里，也可以既在这里又在那里。?　　这难道不是我们小时候最狂野的梦想吗？在寒冷的冬晨，我们听着窗外呼啸的风声，希望自己能够舒舒服服地躺在床上，让另一个自己代替我们去上学。粒子确实可以办到这一点，它不仅可以既躺在床上又去上学，还可以同时在其他宇宙里干仗，解救被囚禁的奴隶。按照弗莱德金的说法，最小的粒子只需变成一颗bigish星的大小，就可以完全模拟从大爆炸时期到今天的宇宙的演变过程，这个过程只需4个小时。我们可以想象，假如粒子具有思维的话，它会在很短的时间内穷尽存在的可能性，并最终明了上帝的意图。?　　20世纪20年代，海森堡提出量子测不准原理，他发现不可能同时确定粒子的动量(速度×质量)和位置——这基本上是通过理论推导出来的结论，后来的实验也证明了这一点——一个电子同时穿过了两条缝。?　　但是爱因斯坦厌恶这个理论，他无法忍受一个创造出不确定存在的上帝。这导致了1927年那场著名的爱因斯坦-玻尔争论。爱因斯坦相信一定会有一个更深的理论来同时确定粒子的动量和位置，他的后半生大部分花在寻找这个理论上，但他最终也没有逮住那可恶的粒子。?　　对自然科学家来说，寻找确定性是一项更艰难的工作，比对社会科学家要艰难得多。后者总是按照晶体管的方式来安排自己的观点，是或者不是，耶稣存在过或者没有存在过，特洛伊战争发生了或者没有发生，中国在全球化或者没有全球化——他们最终可以用材料的组织方式来证明自己的观点。假如他们不这样工作，人们会认为他们干得很糟糕。自然科学家在做出结论时则有非常困难的障碍：凡是没有被证实的你就不能下断言。这个证实过程可能是解一批全世界人加在一起10亿年也解不完的方程式，或者是期待一个700年后才出现的天文学发现。?　　所以才会有这个笑话，一位从2020年回到2000年的未来人告诉现代人：我们生活在量子宇宙中，历史可以同时有不同的状态。已发生的可能从未发生，或者以很多不同的方式发生。“可是我们为什么只有一部历史？”现代人问。未来人说：“因为有天主教学校。”?　　与传统计算机的二进制原理相比，量子计算机更像是四进制运算——粒子可以同时进行几种不同的运算。其加密涉及的数学问题极为复杂，比传统的数据计算问题要复杂得多。量子加密的方式，简单地说，就是让“偷看”密码的行为干扰改变系统，这样，密码是否曾被破译就能检测出来。就好像说，如果你偷看了我的信件，我的信就会留下被改动过的痕迹。?　　这是因为量子计算机的不可移植性，它同时也给量子计算机的设计带来无穷尽的困难。假如，现在有一个拥有两个位的量子计算机，我们想要从一个位将信息抄到另一个位，也就是用镭射光先去读第一个位的信息，再去写第二个位的信息。如果本来要抄的状态是0或者1，抄过去会和原来一模一样；但是由于粒子的顽皮，第一个位经常可以是一个介于0与1间的状态，这时问题就来了：镭射光会把这样的一个状态变成0或变成1。因此抄过去以后，有一些信息就在这个读取的过程中遗失了。一个本来就不确定的状态是不能复制的，也不能观测而不干扰它。?　　当有两个以上的位时，粒子还会产生所谓的缠结态entangled?states，你可以想象这是很可怕的状态，就像你本来让几个计算机在进行不同的运算，但是计算机们忽然决定串通一气，都干同一件事情。这些东西都让量子计算机科学家伤透脑筋。?　　不善于运用比喻和举例的姚期智发现自己很难向外行人解释，自己正在做什么。这使人想起一个肖邦的故事，有人问肖