量子计算机初探 - 华中师范大学.PDF

量子计算机初探 (华中师范大学物理科学与技术学院物理学基地班 赵龙峰 2007213355 武汉 430079) 摘要 量子计算机是一个令人神往的东西，虽然目前还没有实际制成 量子计算机，但是他却成了我们一直翘首以待的产品。量子计算机 可以算是不同于我们现在的普通计算机的下一代计机。它可以解决许 多传统计算机没法有效解决的问题。 关键词 量子计算机，结构，功能，现状 一、量子计算机的基本结构如下： 1、量子位于量子存储器 量子计算机的最小信息单元称为量子位。一个量子位就是一个量子双 态体系，分别以|0和|1来表示着两个态。这样，以|0和|1为基矢便 可以张起一个二维的希尔伯特空间。 量子计算机采用的双态体系有：光的两种偏振状态，原子中电子处于 基态或激发态，原子核中核子的不同自旋态，等等，例如，处于基态 的原子，其状态用|0表示：处于激发态的原子，其状态用|1表示： 分别以1/2的几率处于基态和激发态的原子用叠加态（|0+|1）/√2 表示。 量子位的集合称为量子存储器。对于具有三个量子位的存储器， 由于一个量子位的状态有2个选择，三个量子位就是2×2×2＝8个 基矢，即 |0|0|0=|000=|0》，|0|0|1=|001=|1》 |0|1|0=|010=|2》，|0|1|1=|011=|3》 |1|0|0=|100=|4》，|1|0|1=|101=|5》 |1|1|0=|110=|6》，|1|1|1=|111=|7》. 式中用数字标记的态矢，|0》，|1》，|2》，表示的是十进制的态 矢。 这样，由三个量子位组成的存储器的8个基矢便张起一个8维的 希尔伯特空间，它的一般态为 |ψ= L 由L个量子位组成的存储器共有个基矢|x》（ x=0，1，2 —1）， L 2 它们张起 维希尔伯特空间。如果用 表示第m个量子位的状 态，则量子存储器的一般状态为它们的直积 |ψ= = = 如果是等振幅的叠加态，可简写为|ψ= 二、历史与功能 量子计算的概念，最早是由费恩曼和贝里奥夫在1982 年提出 的，从那以后计算机科学家们已经在这个领域里有了不小的进展。 量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存 储及处理量子信息的物理装置。量子计算机的基本特征之一，就是 它使用的信息单元不是比特，而是量子比特（qubit）。量子比特可 以是电子那样的粒子。可以让自旋向上代表1，自旋向下代表0。与 传统计算机不同的是，电子可以处于自旋向上和向下的叠加态，即1 和0 的叠加态。处于叠加态的少量粒子可以携带大量信息。假如我 们可以控制仅仅1000个量子比特，那我们也可以用之表示出从1到 2^1000的所有数字，并且可以同时对所有数字进行操作，也就是所 谓的并行计算。虽然当我们最终读取量子状态时，只能从2^1000个 状态中随机的读取其中的一个，而其他的状态都会消失，但是我们 可以通过对粒子进行巧妙的理，用量子计算机求解一些普通计算机没 法有效求解的问题，例如对大数分解质因数。用现有的计算机需要 花10 亿年才能算出来的题，可能用量子计算 机花不到一年的就能 成功解决。 正是因为用量子计算机可以非常有效的解决对大数分解质因数 的问题，现在的密码安全将在不久的将来量子计算机问世的时候轰 然瓦解。现在最常用的加密方法当属RSA公钥算法，这个算法就是 基于“把两个大质数相乘极为简单，但是要把这个乘积分解为这两个 大质数则几乎无法做到”这一事实。有了量子计算机的话，我们就不 得不重新设计一种量子计算机也无法完成的运算了。 很多人对量子计算机有所误解，认为它可以解决一切困难的数 学问题。事实不是如此，量子计算机能解决的问题，也仅仅是一小 部分特殊问题。计算机科学家已经证明了，传统计算机能够有效解 决的所有问题，用量子计算机同样能够有效解决。但是，对于计算 机科学领域里的一类非常重要的问题——NPC 问题，量子计算机和 普通计算机一样是无能为力的。生活和生产中有很多极为重要的问 题不幸属于NPC 类。虽然我们还没有真正证明量子