量子计算的研究进展 - 物理学进展.PDF

第２５卷　第４期 物　理　学　进　展 Ｖｏｌ．２５，Ｎｏ．４ 　２００５年１２月 ＰＲＯＧＲＥＳＳＩＮＰＨＹＳＩＣＳ Ｄｅｃ．，２００５ 文章编号：１００００５４２（２００５）０４０３６８１８ 量子计算的研究进展 周正威，黄运锋，张永生，郭光灿 （中科院量子信息重点实验室，中国科技大学，合肥２３００２６） 摘　要： 　量子计算由于其强大的并行计算能力和可以有效的模拟量子行为的能力而日益受到 人们的关注。本文介绍了量子计算的基本原理、实现量子计算的基本要求、量子计算的根本困难、 可能的解决办法，以及当前的几个有希望实现量子计算的物理系统。最后介绍了我们课题组在分 布式量子计算和基于固有耦合的编码量子计算的实验与理论方面的工作。 关键词： 量子计算；分布量子计算；量子编码；编码量子计算 中图分类号： 文献标识码：Ａ Ｏ４１３．１；Ｏ４３１．２　　 ０　引言 从普朗克提出量子的概念至今，量子力学已经走了整整一百年的历程。在这一百年中，量 子力学给人类的生活带来翻天覆地的变化，尤其是进入二十世纪后半叶，随着激光器的出现和 半导体工业的突飞猛进，更彰显出科学的威力。但即便是这样成功的理论，围绕它的争论却从 来不曾间断过。对其提出质疑的人当中不乏这一领域的开创者，如薛定谔、爱因斯坦等人，而 拥护量子力学的则是以玻尔和海森伯等人为代表的哥本哈根学派。他们争论的焦点在于：量 子力学描述的物理实在具有无法消除的随机性，而这是以爱因斯坦为代表的持经典决定论观 点的物理学家所不能接受的，他们认为量子力学对物理世界的描述是不完备的，世界应该被更 为基础的理论来支配。随着论战的升级，爱因斯坦等人提出了量子纠缠态的概念，进而引发了 对量子力学基本原理的检验。虽然，迄今为止，绝大多数的证据显示了哥本哈根学派的胜利， 似乎围绕这一科学问题的争论应告一段落，但，正是由于这两股科学洪流的不断地砥砺和求 索，人们更加深了对这门科学的认识，进而诞生了后来的量子信息。 量子信息是量子物理与信息科学相融合的新兴交叉学科，它诞生于上个世纪８０年代，在 ９０年代中期引起国际学术界的巨大兴趣，受到西方各国的高度重视，得到迅速发展，迄今方兴 未艾！量子信息技术基于量子特性，如量子相干性，非局域性，纠缠性，不可克隆性等，可以实 收稿日期：２００５１１０１ 基金项目：国家基础研究规划（９７３）项目（批准号：２００１ＣＢ３０９３００）和国家自然科学基金（批准号 １０３０４０１７ 　４期 周正威等：量子计算的研究进展 ３６９ 现现有信息技术无法做到的新的信息功能，例如，量子计算机可以加速某些函数的运算速度， 攻破现有的密钥体系，量子因特网具有现有因特网所无法比拟的优点，量子密码可提供不可破 译、不可窃听的保密通信等，量子信息技术可以突破现有信息技术的物理极限，为信息科学的 发展提供新的原理和方法，２１世纪信息科学将从“经典”跨跃到“量子”时代。量子信息技术 是后莫尔时代的重要新技术，将来有望形成ＱＩＴ（ＱｕａｎｔｕｍＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ）新产业，因而 成为各国未来高技术的战略竞争焦点之一。本文将阐述量子计算的基本原理和发展状况，并 着重介绍我们在这个方向上的若干研究进展。 ［１］ 量子计算是应用量子力学原理来进行有效计算的新颖计算模式 。作为其核心器件的 量子计算机是个由许许多多量子处理器构成的多体量子体系，每个量子处理器是个两态量子 系统。基于量子叠加性原理，采用合适量子算法可以加快某些函数的运算速度，如Ｓｈｏｒ量子 并行算法可以将“大数因子分解“这个电子计算机上指数复杂度的难题变成多项复杂度的“易 ［２］