量子计算机工作原理如何解释,量子计算机工作原理

量子计算机工作原理

量子计算机工作原理

当今的计算机厂商提供的强大计算处理能力仍不能满足

我们对运算速度和运算能力的渴求。1947 年，美国计算

机工程师霍华德·艾肯 (Howard Aiken) 曾说，只要六台

电子数字计算机就可以满足全美国的计算需要。其他人也

做过类似的错误估计，说什么仅需多少计算能力就能满足

我们不断增长的技术需求。当然，艾肯没有算上日后科学

研究产生的大量数据，以及个人计算机的普及，还有互联

网的崛起：所有这些都使我们对计算能力的需求与日俱

增。

我们是否终有一天能够拥有需要的或是希望的计算能力呢？如果像摩尔定律指出的那样， 微处理器上的晶体管数目保持每18个月翻一番，那么到2020或2030年微处理器上的线路就会到达原子水平了。顺理成章的下一步将是建造量子计算机，充分驾驭原子和分子的能力，将其用于存储和计算工作。量子计算机在进行某些计算的时候可以比任何硅基计算机快出很多。

科学家已经建造起一些能够完成某种运算的简单量子计算机，但要制造实用的量子计算机还要等上很多年。在本文中，您将了解到什么是量子计算机，以及它在未来计算时代所发 挥的作用。

量子计算的起源距离现在并不很远。尽管计算机早在上世纪四十年代就已出现，但量子计算的理论在20年前才由美国阿贡国家实验室的一位物理学家首次提出。世人公认保罗·贝尼奥夫 (Paul Benioff) 在1981年第一次将量子理论用于计算机，提出了制造量子图灵机的理论。大部分数字计算机，比如您正用来阅读文章的这台，都是基于图灵理论的。 阿兰 图灵 (Alan Turing) 于19世纪30年代提出的图灵机包含一条无限长的、被分成无数小格的带子。每个格子要么保存一个符号(1或0)要么是空白。一个读写装置可以读取这些符号和空白，它们构成了图灵机的程序指令。听起来是否有些耳熟呢？那么对于量子图灵机，区别在于带子和读写头都以量子态存在的。这意味着带子上的符号除了可以是0或1，还可以是0和1的叠加。常规的图灵机每次只能完成一个计算，而量子图灵机可以同时进行多个计算。

今天我们使用的计算机像图灵机一样，通过操作具有两种状态的位元(0或1)进行工作。量子计算机不只依靠两种状态。它们将信息编码为量子比特，或称昆比特(qubit)。量子比特可以是1或0，也可以是某种叠加态：即同时是1、0或二者之间的某个值。量子比特由一组原子实现，它们协同工作起到计算机内存和处理器的作用。因为量子计算机可以同时包含这几种状态，所以它可能比当今功能最强大的超级计算机还要强大数百万倍的计算机。 这种量子比特的叠加使量子计算机具有内在并行性。物理学家戴维·多伊奇 (David Deutsch) 指出，这种并行性使量子计算机能够同时进行一百万条计算，而台式PC只能进行一条计算。一台30个量子比特的量子计算机的计算能力和一台每秒十万亿次浮点运算 (teraflops)