有激光或磁力等外力干扰
几十年前，一些先驱者，如美国IBM公司的Charles H. Bennett等人就先导研究音讯治理电路改日的去向问题，他们指出，当计算机元件的尺寸变得特殊之小时，我们不得不面对一个严格的事实：必需用量子力学来对它们举行描摹。八十年代初期，一些物理学家证明一台计算机原则上可能以简单的量子力学的方式运转，之后很长一段时间，这一研究领域渐趋岑寂，由于迷信家们不能找到实际的体系可供举行量子计算机的实验，而且还尚不明了量子计算机解决数学问题能否会比通例计算机快。
进入20世纪90年代，实验技术和实际模型的前进为量子计算机的竣工提供了可能。特别值得一提的是1994年美国贝尔实验室的Peter W. Shor证明运用量子计算机居然能有用地举行大数的因式阐明。这意味着以大数因式阐明算法为依据的电子银行、网络等领域的RSA公然密钥密码体系在量子计算机眼前摧枯拉朽，几年后Grover提出“量子搜寻算法”，可能破译DES密码体系。于是各国政府纷繁投入大宗的资金和科研气力举行量子计算机的研究，而今这一领域仍旧酿成一门新型学科——量子音讯学。
量子音讯的存储——量子比特（q-minor）
量子计算机为什么会有这么大的能力呢？其基本原因在于组成量子计算机的基本单元——量子比特（q-minor），它具有奇妙的性质，这种性质必需用量子力学来解释，于是乎称为量子特性。为了更好地舆解什么是量子比特，让我们看看典范计算机的比特与量子计算机的量子比特有什么不同。我们现在所使用的计算机采用二进制来举行数据的存储和运算，在任何工夫一个存储器位代表0或1，例如在逻辑电路中电压为5V表示1，0V表示0，如果出现其他数值计算机就会以为是出错了。
而量子比特是由量子态关连叠加而成，一个具有两种形态的体系可能看作是一个“二进制”的量子比特，对量子力学有了解的人都知道，在量子世界里精神的形态是捉摸不定的，如电子的名望可能在这里同时也可能在那里，原子的能级在某一工夫可能处于鼓励态，同时也可能处于基态。我们就采用有两个能级的原子来做量子计算机的q-minor。规定原子在基态时记为|0〉，在鼓励态时原子的形态记为|1〉，而原子实在处于哪个态我们可能议决鉴识原子光谱得以了解。微观世界的奇妙之处在于，原子除了维系上述两种形态之外，还可能处于两种态的线性叠加，记为|φ〉=a|1〉+ b|0〉，其中a，b分别代表原子处于两种态的几率幅。如此一来，这样的一个q-minor不只可能表示独自的“0”和“1”（a=0时惟有“0”态，b=0时惟有“1”态），而且可能同时既表示“0”，又表示“1”（a. . .b都不为0时）。
三个量子比特的体系，点击缩小
图片引自http://helios.hbuilt in wthe fact that theplifierlifiershire.edu/lspector/aaai-99-www/sld033.htm
举一个简单的例子，若是有一个由三个比特组成的存储器，如果是由典范比特组成则能表示000，001，010，011，100，101，110，111这8个二进制数，即0~7这8个十进制数，但同一工夫只能表示其中的一个数。若此存储器是由量子比特组成，如果三个比特都只处于|0〉或|1〉则能表示与典范比特一样的存储器，但是量子比特还可能处于|0〉与|1〉的叠加态，假定三个q-minor每一个都是处于(|0〉+|1〉) / (√2) 态，那么它们组成的量子存储器将表示一个新的形态，用量子力学的符号，可记做：
|0〉|0〉|0〉+|0〉|0〉|1〉+|0〉|1〉|0〉+|0〉|1〉|1〉+|1〉|0〉|0〉+|1〉|0〉|1〉+|1〉|1〉|0〉+|1〉|1〉|1〉
不丢脸出，下面这个公式表示8种形态的叠加，既在某一工夫一个量子存储器可能表示8个数。
量子音讯的运算——量子算法
接上去我们看看量子计算机如何对这些态举行运算。假定现在我们想求一个函数f(n)，(n＝0~7)的值，采用典范计算的手段至多必要下面的步骤：
存储器清零→赋值运算→生存完结→再赋值运算→再生存完结……
对每一个n都必需经过存储器的赋值和函数f(n)的运算等步骤，而且至多必要8个存储器来生存完结。如果是用量子计算机来做这个问题则在原理上要简略的多，只需用一个量子存储器，把各q-minor制备到(|0〉+|1〉) / (√2)态上就一次性完成了对8个数的赋值，
可能有人会还思念我们何如把所必要的数据从8个或更多个完结被选取进去呢？对实在的问题这就要要采用相应的量子算法，例如Shor提出的大数因式阐明算法，和Grover的量子寻求算法标致地解决了两类问题。遵循Shor算法，对一个1000位的数举行因式阐明只需几分之一秒，异样的事情由目前最快的计算机来做，则需1025年！而Grover的寻求算章程被形象地称为“从稻草堆中找出一根针”！只管量子算法仍旧很多了，但是到目前为止真正的量子计算机才只做到5个q-minor，只能做很简单的考证性实验。
除了最基本的量子位，量子计算，量子超空间传送等概念，蒙特卡洛模拟。在量子计算机的研究中还有许多趣味的局面和新的概念，如量子编码，量子逻辑门和量子网络，量子纠缠交流等。
量子计算机能做什么
量子计算机可能举行大数的因式阐明，和Grover寻求破译密码，但是同时也提供了另一种失密通讯的方式。在利用EPR对举行量子通讯的实验中中我们发觉，惟有具有EPR对的双适才可能完成量子音讯的转达，任何第三方的窃听者都不能得到完全的量子音讯，正所谓解铃还需系铃人，这样竣工的量子通讯才是真正不会被破解的失密通讯。此外量子计算机还可能用来做量子体系的模仿，人们一旦有了量子模仿计算机，就无需求解薛定愕方程可能采用蒙特卡罗方法在典范计算机上做数值计算，便可正确地研究量子体系的特征。
图片引自http://www.wthe fact that quishum_computers.html
瞻望
现在用原子竣工的量子计算机惟有5个q-minor，放在一个试管中而且装备有庞大的核心设备，只能做1+1=2的简单运算，正如Bennett教授所说，“现在的量子计算机只是一个玩具，真正做到有适用价值的也许是5年，10年，乃至是50年此后”，我国量子音讯专家中国科技大学的郭光灿教授则鼓吹，他诱导的实验室将在5年之内研制出适用化的量子密码，来供职于社会！迷信技术的繁荣进程优裕饱满了有时和未知，就算是物理学泰斗爱因斯坦也决不会想到，为了批判量子力学而用他的灵巧大脑设想进去的EPR态，在六十多年后不只被证明是存在的，而且还被用来做量子计算机。
参考文献
1.量子力学 曾谨言 迷信出版社 1986
2.量子音讯讲座 郭光灿 中国科技大学 1999
3.量子力学新进展 北京大学出版社 2000.7
4.2001年量子音讯国际会商议文集 中国 黄山 2001年9月
5.量子计算机 刘正东 林宇 曾亮 自然杂志 20卷2期1998
6.C.H.Bennett. . . et wis. . . .PRL. . . 70(1993)2360
7.D.Bouwmeester. . . et wis. . . . Nat theure. . . 390(1997)575
8.P.W.Shor. . . Phys. Rev. A52(1995)R2493
9.L.K.Grover. . . Proc. of the 28th Annuwis ACM Symposium on Theory of Computing (1996)
横空诞生的“量子电脑”
大约到2020年，电脑的主机不会再使用晶片与半导体，而是优裕饱满
液体。数值方法 蒙特卡罗。这是量子电脑，它应用的不再是实际世界的物理定律，而是玄
妙的量子原理。由年老的华裔迷信家艾萨克·庄领衔的IBM公司科研小
日前在斯坦福大学向参与“热点芯片2000”计算机技术会议的专家展
示了迄今最尖端的“5比特量子电脑”。
据艾萨克·庄先容，量子电脑是利用原子所具有的量子特性举行
音讯治理的一种全新概念的计算机。迷信家早已属意到原子是个自然
的计算机。原子会旋转，而且不是向上就是向下，这正好与数位科技
的0与1完全?合。
既然原子可能同时向上并向下旋转，如果把一群原子聚在一起，
它们不会像即日的电脑举行线性运算，而是同时举行完全可能的运算。
只消40个原子一起计算，就相当于即日一部超级电脑的机能。专家表
示，如果有一个蕴涵全球电话号码的原料库，找出一个特定电话号码，
一部量子电脑只消27分钟，而异样的职责，要是交给十台前两年名噪
一时的IBM“深蓝”超级计算机，也至多必要几个月的时间。量子电脑
以处于量子形态的原子作为焦点治理器和内存，其运算能力比目前以
微型晶体管电路为基础的保守计算机快几亿倍！
只管量子电脑的研制职责现在还处于十分原始的阶段，艾萨克·
庄小组制成的实验模型也仅是装着5个氟原子的一组玻璃试管，但人们
深信量子电脑终将取代保守形式的计算机。
计算机界有一条名为“摩尔章程”的金科玉律：蒙特卡罗法。随着微电子制造
水平的陆续进步，计算机焦点治理器（CPU）硅芯片的缜密水平每18个
月就要翻一番。遵循这一次序，计算机问世50多年来，运算速度已提
高了约10亿倍，而CPU集成电路的线宽目前也已轻细到惟有0．2微米。
最早退2020年，电门路宽将不可制止地到达仅有单个分子大小的物理
学极限，这就意味着保守计算机的繁荣将走入走投无路。然则人类对
于音讯治理更快、更强的追求却是永无终点的，向更微观的原子世界
进军，开发量子计算技术将是专一的出路。
70年代，美国加利福尼亚迷信研究所的出名量子学家费因曼博士
就尖锐地发觉原子是超凡的“计算禀赋”，从而大胆地提出了量子计
算的构思。根据量子论原理，原子具有在同一工夫处于两个不同名望，
又同时向高低两个相同方向旋转的特性，称为“量子超态”。而一旦
有激光或磁力等外力扰乱，恍惚疏通的原子又可能顿时归于准确的定
位。这种似是而非的混沌形态与人们熟知的通例世界相抵触，但如果
利用其表达和存储音讯却能发扬出瞬息之间变化无量而又万变不离其
宗的奇异功效。
美、德等国物理学家与计算机专家苦心研讨，终归在90年代初研
制出单原子的“1比特”量子计算元件。其基本方法是：将原子冷却到
接近一概零度，并与辐射、电波等一切动力隔绝，当原子自行进入量
子超态后再用核磁共振对其举行定位控制。近几年，IBM的美籍华裔专
家艾萨克·庄与其他迷信家互助，先后在前年和去年告成开发了2原子
和3原子的量子计算元件。
艾萨克·庄雄心壮志地指出了量子电脑的广大繁荣潜力：在改日
5至10年内将诞生十比特乃至几十比特的量子电脑，再过二三十年，量
子电脑将正式成为保守计算机的终结者。到那时，要完全寻求遍整个
互联网来查找某个讯息只需转瞬时间。
量子电脑何以具有如此奇异的魔力呢？
我们现在使用的保守电脑是议决硅芯片上微型晶体管电位的“开”
和“关”形态来表达二进位制的0和1，从而举行音讯数据的治理和储
存。每个电位只能治理一个数据，非0即1，许多个电位顺次串连起来，
材干配合完成一次庞杂的运算。这种线性计算方式遵循普通的物理学
原则，具有昭着的局限性。而量子电脑的运算方式则确立在原子疏通
的层面上，冲破分子物理的畛域，进入了一概自在境地。
量子电脑中的原子被称作“量子比特”。由于它具有在同一时间
处于两个不同名望的“特殊材干”，一个量子比特可能同时表达0和
1。从储蓄堆集数据的角度说，量子比特的能力是晶体管电子位的两倍。而
当许多个量子形态的原子缠结在一起时，它们又因量子位的“叠加性”，
可能同时一起展开“并行计算”，从而使其齐全超高速的运算能力。
与保守计算机线性运算相比，这种并行计算方式好比万只飞鸟升上天
空与万只蜗牛排队过阳关道的区别。
艾萨克·庄博士以为，在可能预见的改日，量子电脑的神威可能
初度应用于大宗数据查索和庞杂的加密解密领域。目前在计算机领域，
有一种以广大数字的质因数阐明极为繁难作为前提的“RSA公然加密系
统”正在被普遍使用。对一个长达400位的密码数字举行质因数阐明，
即使使用世界上运算速度最快的巨型电脑也要10亿年。而如此艰苦的
职责，如果用量子电脑来做，却只消不到一年时间就可完成。一个量
子密码可能被用来包庇等级最高的国度机密和企业机密，使之免受电
脑黑客的入侵。若是效用异常强大、可能苟且破译最庞杂保守数学密
码的量子电脑被开发进去，量子密码将变得至关严重。
据中国科技大学物理系郭光灿教授先容，量子计算机的概念源于
对可逆计算机的研究，而研究可逆计算机是为了礼服计算机中的能耗
问题。早在六七十年代，人们就发觉，能耗会招致计算机芯片的发热，
影响芯片的集成度，百乐门娱乐城。从而限制了计算机的运转速度。朗德尔最早思虑
了这个问题，他审核了能耗的出处，指出：能耗发生于计算进程中的
不可逆操作。例如，对两比特的异或操作，由于惟有一比特的输入，
这一进程损失了一个自在度，于是乎是不可逆的，遵循热力学，必定会
发生一定的热量。但这种不可逆性是不是不可制止的呢？事实上，只
要对异或门的操作举行简单厘正，即保存一个无用的比特，该操作就
变为可逆的。于是乎物理原理并没无限制能耗的上限，消释能耗的关键
是将不可逆操作改良为可逆操作。
郭光灿说，与典范计算机相比，量子计算机最严重的优越性显露
在量子并行计算上。典范计算机只存在指数算法的问题，量子计算机
却存在量子多项式算法，这是对典范计算极大的增加，使典范计算成
了一类特殊的量子计算。量子计算最本色的特征为量子叠加性和关连
性。量子计算机对每一个叠减轻量竣工的变换相当于一种典范计算。
当完全这些典范计算同时完成，并按一定的概率振幅叠加起来，给出
输入完结，这种计算就称为量子并行计算。并行治理大大进步量子计
算机的效率，使其可能完成典范计算机无法完成的职责。
在这一技术进入实际应用领域之前，迷信家必需阻隔那些能使量
子形态瓦解的外界身分。由于量子计算的优越性主要就显露在量子并
行治理上，非论是量子并行计算还是量子模仿，都本色性天时用了量
子“关连性”。失落了量子关连性，量子计算的优越性就消亡殆尽。
但倒霉的是，在实际体系中，量子关连性却很难维系。由于在量子计
算机中，施行运算的量子比特不是一个孤立体系，它会与内部环境发
生互相作用，其作用完结即招致消关连。消关连（即量子关连性的衰
减）主要源于体系和外界环境的耦合。
这无疑是对量子计算机尊奉信念者的当头一棒。关连性的损失就会导
致运算完结出错，这就是量子差池。除了消关连会不可制止地招致量
子差池外，其他一些技术原因，例如量子门操作中的误差等，也会导
致量子差池。于是乎，现在的关键问题就变成：在门操作和量子存储都
有可能出错的前提下，如何举行真实的量子运算？
索尔在此方向取得一个本色性的进展，这就是量子纠错的思想。
量子纠错是典范纠错码的量子类比。在三四十年代，典范计算机刚提
出时，也曾遇到髣?的法难。其时就有人指出，计算机中，如果任意
一步门操作或存储发生差池，就会招致末了的运算完结改头换面，而
在实际中，随机的出错总是不可制止的。其时解决此问题，采取的是
“冗余编码计划”：假定输入1比特信号0，议决引入冗余度将其编码
为3比特信号000，如果在存储中，3比特中任一比特发生差池，如变成
001，则可能议决对比这3比特信号，遵循多数服从多半的原则，找到
出错的比特，并将其纠正到正确信号000。这样计算机就然能举行真实
运算。索尔的编码就是这种思想的量子类比，但在量子处境下，问题
变得庞杂得多。量子运算不再限于0和1态，而是二维态空间中的完全
态，于是乎量子差池的自在度也就大得多。
郭光灿说，另一个更本色的原因是，量子力学中有个出名的“量
子态不可克隆定理”，它以为，对一个任意的量子态举行复制是不可
能的。这些繁难剖明，任何典范码的简单类比，在量子力学中是行不
通的。但索尔给出了一个完全新鲜的编码，他利用9个量子比特来编码
1比特音讯，议决此编码，可纠正9个比特中任一比特完全可能的量子
差池。索尔的完结极端振奋人心，在此基础上，各种量子纠错码接二
连三地被提出。
最新完结剖明，只消门操作和线路传输中的差池率低于一定的阈
值，就可能举行任意精度的量子计算。这显示，在通往量子计算的征
途上，已不存在任何原则性的障碍。
照片为国际开展量子电脑研制所使用的部门设备。
