通向量子计算机之路.pdfVIP

通向量子计算机之路 The Road to Quantum Computer 物理学院 王直轩 关键词：量子纠缠，量子纠错，消相干，量子图灵机 如果被问到本世纪最具影响力的发明是什么，可能几乎所有的人都会毫不犹豫地回答： 计算机。的确，计算机每次性能的提升技术的进步都对人类的生活产生了不可估量的改变， 而计算机的性能已经飞速发展了20 多年，而且人们目前也丝毫看不到这个发展速度会减慢 的趋势。 著名的摩根定律提到：计算机的运算速度每过18 个月都会提升到原来的2 倍。如果这 条定律能够永远的成立下去，那计算机的前途的确是无可限量。但无论是世界上哪个定律， 无论在某些时候可以与实施符合的多么精确，总有它的适用范围。更何况稍微了解一下这条 定律的提出过程和“实验”基础就会觉得把这条定律成为“定律”多多少少都有些站不住脚。 不过基于这条定律所描绘的美好前景，和到目前为止还能粗略的描述整个计算机技术的发展 历史，所以人们都倾向于承认这条“定律”是成立的。很不幸的是，如果计算机技术一直沿 着摩根定律所指引的发向发展下去，不可避免要面对这样一个限制：信息传递的速度不能超 过光速。可能我们可以通过缩小处理器的尺寸来绕过这一问题，但当远见的大小小的原子尺 寸的时候，量子物理的不确定性就成了另一个不可避免的限制。由Heisenberg 不确定关系： h ∆ i∆ ≥ ，∆x 非常非常小的时候，原先一直被忽略的∆p 这一不确定性就变得非常显 x p 4π 著。这意味着元件的开关行为将不再像原先那么确定，一个输入可能得到0 也可能得到1， 实际得到哪个输出完全是概率的问题。如果连输出的正确性都无法得到保证的话，算得再快， 又有什么用呢？ 一方面运算速度按原来的道路不可能无限制发展下去，另一方面我们对运算速度的要求 却总在不断的提升。其中一个要求就是对量子系统的模拟。量子系统中的粒子的一个参量， 如位置，速度，乃至质量都不再是一个确定的值，而是一个概率分布，于是就要花比经典物 理系统多得多的时间空间代价来进行运算，作为一个简单的例子，考虑由40 个自旋为1 ／2 的粒子构成的一个量子系统，利用经典计算机来模拟，至少需要内存为 240=106M ，而计算 其时间演化，就需要求一个 240 X 24O 维矩阵的指数，这一般来讲，是无法完成的。 量子效应限制了计算机运算速度的发展，而同时研究量子效应又要求更快的运算速度。 面对这样的矛盾，我们是不是能够换一个思路，利用量子效应本身去模拟量子系统呢？ 一． 量子计算机的概念 要说清楚量子计算，必须与经典计算作比较。 经典计算机用二进制码（每一个码称为一个比特）： 1）其输入态和输出态都是经典信号，用量子力学的语言来描述，也即是:其输入态和输出态 都是某一力学量的本征态。如输入二进制序列0110110 ，用量子记号，即|0110110＞。所 有的输入态均相互正交。对经典计算机不可能输入如下叠加态： C1|0110110 ＞＋ C2|1001001 ＞。 2 ）经典计算机内部的每一步变换都将正交态演化为正交态，而一般的量子变换没有这个性 质，因此，经典计算机中的变换（或计算）只对应一类特殊集。 相应于经典计算机的以上两个限制，量子计算机分别作了推广。量子计算机的输入用一 个具有有限能级的量子系统来描述，如二能级系统（称为量子比特）,量子计算机的变换（即 量子计算）包括所有可能的么正变换。因此量子计算机的特点为 1）量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交； 2 ）量子计算机中的变换为所有可能的么正变换。得出输出态之后，量子计算机对输出态进 行一定的测量，给出计算结果。 举例来说，如果我们有一个纠缠态：C1|00101+C2|11010，表示如果我们用仪器去测量次 2 2 纠缠态，有|C1| 的概率得到|00101有|C2| 的概率得到|11010，而我们并不直接去测这个 态，而是用一些“量子逻辑门”对这个纠缠态中的概率幅C1 与C2 进行操作，由于我们操作 时不能从外部测这些量，这种操作称为“么正变换”。 这里有两点需要特别注意： 1．注意到概率幅可以是负数（原则上说甚至可以是复数，但在量子计算中不予考虑），所以 将两个C1 均不为