量子计算机的崛起.doc

量子计算机的崛起 物理态的变化可以编码信息。编码信息的物理态的传输就是信息的传输。编码信息的物理态的固化就是信息的存储。编码信息的物理态按照算法要求和物理规律变化并对变化后的物理态进行物理测量就是信息的处理。计算机本质上是一个物理系统。计算过程本质上是一个物理过程。信息是物理的，计算是物理的。经典计算机就是以经典物理为基础，用经典的物理态的变化来编码、传输、存储和处理信息的物理系统。量子计算机就是以量子力学为基础，用量子态的变化来编码、传输、存储和处理信息的物理系统。量子计算机首先用量子态编码信息，然后按照算法要求和量子力学规律改变量子态，最后测量量子态得到信息处理的结果。量子态具有相干态叠加和量子纠缠等特性，量子信息利用量子纠缠现象使得量子计算机在求解一些问题时相对于经典计算机具有指数加速作用，即具有先天的大规模并行计算能力。量子计算机的研发就是要开发和利用量子力学系统的相干叠加和量子纠缠特性所蕴含的信息处理能力来进行信息处理。量子计算机的并行计算能力随量子位的增加而呈指数增加。经典计算机模拟量子力学系统所需要的时间随系统中粒子数量和自由度的增长而呈指数增长。因此，无法用经典计算机解决复杂的量子力学问题，更无法模拟大规模量子力学系统。由于经典计算机的计算复杂度呈指数增长，所以在分解大数的质因数、枚举大集合的子集、随机搜索、自然语言理解和视频内容理解等方面也存在巨大的困难。虽然类脑电子计算机能够在这些方面克服经典计算机的缺点，但是类脑电子计算机也难以模拟大规模量子力学系统和解决复杂的量子力学问题。人类文明要进步，就必须解决复杂的量子力学问题，就必须搞清楚大规模量子力学系统的性质。因此，曾大江认为研发量子计算机是人类文明进步的必然要求。 经典计算机存储1个比特的信息所需的原子数量已从1950年的10艾个减少到2009年的1000个，即平均每10年降低两到三个数量级；晶体二极管基极掺杂的杂质原子数已从1950年的1千亿个减少到2010年的50个，即平均每10年降低一到两个数量级；执行一个逻辑操作消耗的能量已从1950年的800焦减少到2010年的万分之一焦，即平均每10年降低一到两个数量级。假设经典电子计算机存储1个比特的信息所需的原子数量平均每10年降低两个数量级，那么2020年就只需要10个原子，2025年就只需要1个原子。假设晶体二极管基极掺杂的杂质原子数平均每10年降低1个数量级，那么2020年就只需要5个原子，2025年就只需要1个原子。假设执行一个逻辑操作消耗的能量平均每10年降低1个数量级，那么2170年将达到室温下原子热运动的平均能量泽分之一焦。当一个电子器件只涉及几个原子和电子时，经典物理规律失效，量子力学效应凸显。这样，经典计算机的信息存储密度和掺杂密度在2020年就会达到极限，在2170年就会达到能耗极限。因此，曾大江认为经典计算机发展的必然趋势也是进化为量子计算机。 由于量子算法研发难度极大和量子态固有的脆弱性，量子计算机要全面超过电子计算机还有很长的路要走。虽然各种任务都可以用量子计算机完成，但是如果没有与这些任务相对应的量子算法出现，那么在量子计算机上使用经典算法去完成各种任务与在经典计算机上使用经典算法去完成各种任务没有多大的区别，就像用超级计算机玩扑克游戏与用手机玩扑克游戏没有区别一样。目前，除分解大数质因数的量子算法和平方根加速的随机数据库量子搜索算法外，还没有本质上的新型量子算法出现。只有各种任务所需的量子算法都出现之后，量子计算机才能全面超过经典计算机。由于量子力学系统与环境存在不可避免的相互作用，所以编码信息的量子态极端容易消相干，丢失编码的信息。这使得量子计算机的研究极具挑战性。但是，只要环境噪声造成的出错率低于十万分之一到千分之一，任意位长的量子计算都可以可靠地执行。理论上，量子计算机有标准线路网络模型、多量子位簇态模型、绝热模型、拓扑模型等多种模型。实验上，在核磁共振系统、离子阱系统、光格中的中性原子系统、腔量子电动力学系统、线性光学系统、固态量子点系统和超导线路系统等物理系统中都实现了量子逻辑门操作和几个量子位的简单量子计算。 量子计算机是使用量子存储器和量子处理器的计算机，不是只使用量子器件的计算机。在2500年之前，量子计算机要很好地工作，还必须使用经典存储器和经典处理器。经典计算机只使用经典存储器和经典处理器，而量子计算机既使用量子存储器和量子处理器，也使用经典存储器和经典处理器。由于人生活在经典世界中，输入的信息是经典的，需要的计算结果也是经典的。由于量子计算机的大规模并行计算能力可以大大加快经典信息的处理速度，所以人类才大力研发量子计算机。另外，量子计算机的操作指令和程序的描述也是经典的。计算操作自动化过程也是经典的。量子计算只能在部分任务的