量子信息讲座第一讲量子计算机.docx

量子信息讲座量子计算机 3郭光灿第一讲段路明( 中国科学技术大学物理系 , 合肥 230026)编者按在人类即将跨入 21 世纪之际 ,信息科学面临着新的挑战. 计算机是否存在极限的运算速度 ? 能否实现不可破译 、不可窃听的保密通信 ? 诸如此类的问题一直是数学家 和电子技术专家们关注的重要课题. 近年来 , 物理学家加入这个研究行列 ,他们成功地将 量子理论和信息科学结合起来 , 提出许多令人耳目一新的概念 、原理和方法 ,于是“量子信 息”作为新兴的学科分支便应运而生. 当前量子计算机 、量子通信和量子密码术等已经成为 研究热点 ,并取得重要进展. 本刊从本期开始将陆续刊登一组“量子信息”专题文章 ,介绍这 个领域的动态和进展.摘 要量子力学和计算机理论 , 这两个看起来互不相关的领域 ,其结合却产生了一门富于成效的学科 :量子计算机. 文章介绍了量子计算机的基本概念和历史背景 ,它相对于经典计算机的优越性 ,它的构造和实验方案 ,以及实现量子计算的困难及其克服途径 , 最后展望了量子计算机的发展前景.关键词量子计算机 , 量子图灵机 , 量子并行计算 ,消相干QUA NTUM COMP UTERSDuan L umingGuo Guangcan( Depart ment of Physics , U ni versity S cience an d Tech nology of Chi na , Hef ei 230026)Abstractquant um mechanics and co mp uters are seemingly uncorrelated , but a co mbinatio n oft hem yields a f ruitf ul subject : quant um co mp uters. An int roductio n is given to t he background , advan2tages , co nst ructio n , and experimental schemes of quant um co mp uters. Difficulties in realizing quant um co mp utatio n are also mentio ned toget her wit h possible st rategies for overco ming t hem.Key wordsquant um co mp uters , quant um t uring machine , quant um parallelism , deco herence和实验正迅猛发展 , 那么 , 什么是量子计算机呢 ?量子计算机 , 顾名思义 , 就是实现量子计 算的机器. 要说清楚量子计算 , 首先看经典计 算. 经典计算机从物理上可以被描述为对输入量子计算机的概念及发展背景11996 年 , 美国《科学》周刊科技新闻中报道 ,量子计算机引起了计算机理论领域的革命.同年 ,量子计算机的先驱之一 ,Bennet t 在英国《自然》杂志新闻与评论栏声称 量子计算机将信号序列按一定算法进行变换的机器 , 其算法由计算机的内部逻辑电路来实现. 经典计算机 具有如下特点 :(1) 其输入态和输出态都是经典信号 , 用 量子力学的语言来描述 ,也即是 ,其输入态和输 出态都是某一力学量的本征态. 如输入二进制 序列 0110110 ,用量子记号 , 即| 0110110 所有的输入态均相互正交. 对经典计算机不可 能输入如下叠加态 :c1 | 0110110 + c2 | 1001001 .(2) 经典计算机内部的每一步变换都将正 交态演化为正交态 ,而一般的量子变换没有这 个性质 , 因此 ,经典计算机中的变换 ( 或计算) 只对应一类特殊集 1相应于经典计算机的以上两个限制 , 量子计算机分别作了推广. 量子计算机的输入用一 个具有有限能级的量子系统来描述 ,如二能级 系统 (称为量子比特) . 量子计算机的变换 ( 即 量子计算) 包括所有可能的幺正变换. 因此量 子计算机的特点为1 :(1) 量子计算机的输入态和输出态为一般 的叠加态 ,其相互之间通常不正交 ;(2) 量子计算机中的变换为所有可能的幺 正变换. 得出输出态之后 ,量子计算机对输出 态进行一定的测量 ,给出计算结果.由此可见 , 量子计算对经典计算作了极大的扩充 , 经典计算是一类特殊的量子计算. 量子计算最本质的特征为量子叠加性和相干性.量子计算机对每一个叠加分量实现的变换相当 于一种经典计算 ,所有这些经典计算同时完成 ,并按一定的概率振