从量子理论的基本问题到量子信息研究的前沿.pdfVIP

从量子理论的基本问题到 量子信息研究的前沿 孙昌璞 中国科学院理论物理研究所，北京 10080 在当代自然科学的发展中，以量子力学为代表的基本物理学理论不仅在 认识客观物质世界方面发挥了根本性的奠基作用，而且导致了一系列重大的 高新技术变革，深刻地影响人类社会的物质生活,如激光的发明和半导体的应 用。然而，我们也应当正视这样一个现实：自本世纪二十年代量子力学建立 以来，人们对其中的基本问题的激烈争论却从未停止，如爱因斯坦等人提出 的 EPR 非定域性佯谬 和量子测量理论中的“薛定愕猫”。量子理论的开创者 之一、丹麦物理学家尼尔斯.玻尔曾风趣地说：“任何能思考量子力学而又没 有被搞得头晕目眩的人都没有真正理解量子力学。” 量子力学是在这些思想的交锋中不断发展和进步的；由此展示的一系列 违反经典常识的效应（如量子非定域和量子相干性），不仅被实验一次又一次 地证实，而且目前有可能被大规模地应用到信息科学：利用量子力学的奇妙 特性，在提高信息运算速度、增大信息存储容量和保正信息通讯安全等方面， 突破现有的经典信息系统的极限,引起信息技术的革命 。量子力学与信息科学 相结合发展起来的量子计算机和量子通讯 (包括量子密码术)，近年来 已在理 论和实验研究上取得一些突破性进展，在相当大的程度上引起科学界、信息 产业界乃至各 国政府的重视。 量子计算机 1982 年，美 国著名物理学家 R. Feynman 首次提出了把量子力学和计算机 结合起来的可能性。接着在 1985 年，英 国牛津大学的 D. Deutsch 初步阐述了 量子计算机 的概念，并且指出了量子计算机可能 比经典 图灵计算机具有更强 大的功能。由于当时没有可以操作的实例进一步显示量子计算机在解决具体 问题时的实际功效，量子计算机 的发展在很长的时间里始终徘徊不前。直到 1995 年提出了大数因子化量子算法、并原则上表明它可以在冷却离子系统中 1 实现，量子计算机 的研究才变成物理学家、计算机专家和数论学家共同关心 的重大交叉科研领域。量子计算机 的出现，并不是要在通常的计算问题中取 代传统的 电子计算机,而是要针对特定的问题，完成经典计算机难 以胜任的高 难度计算工作, 如大数 Shor 因子化[2] 和 巨数据库 Grover 量子搜索[3] 。 众所周知, 所谓的大数因子化是把一个大数分解为所有素数因子的乘 积 。破译某些保密编码时需要进行这样数字计算，如目前大量的金融交易是 在一种叫作 “RSA 公开码 ”的、依赖于大数因子化的密码技术保护下进行的。 在传统计算机 中，一个 n 位二进制数是由一 串有 n 个 0 或 1 组成的数串描述 。 0 1 2 n 任何一个十进制数 x= a 2 +a 2 + a 2 +…..+a 2 可以唯一地表达为一个二 0 1 2 n 进制数 a a …a a a ,其中 a =0,1 。存储大数ｘ通常约需要 n=log x 个数据 n n-1 2 1 0 I 2 位 。如果用 １， ２， ３，、、、直到 x 去除ｘ，经典计算过程通过约 x 步 运算，可以最后找到 ｘ的全部素数因子。显然，计算的步数 s=en (ln2)/2 与这个 大数的数据位数呈ｅ指数关系。随着ｎ变大，步数将是一个天文数字 。因此， 这是一项极为 困难的计算。按照现有的算法，对于一个 400 位数字 的分解， 使用现今最快的超级计算机也要花几十亿年时间才能完成 。然而我们知道, 人类的历史才不过几百万年, 这样的计算必定是无效的。 令人吃惊的是，19