量子信息讲座.pdfVIP

量 子 信 息 讲 座 第一讲 　　量子计算机 段路明　　郭光灿 ( 中国科学技术大学物理系 , 合肥 　230026) 编者按 　在人类即将跨入 2 1 世纪之际 ,信息科学面临着新的挑战. 计算机是否存在极 限的运算速度 ? 能否实现不可破译 、不可窃听的保密通信 ? 诸如此类的问题一直是数学家 和电子技术专家们关注的重要课题. 近年来 , 物理学家加入这个研究行列 ,他们成功地将 量子理论和信息科学结合起来 , 提出许多令人耳 目一新的概念 、原理和方法 ,于是“量子信 息”作为新兴的学科分支便应运而生. 当前量子计算机 、量子通信和量子密码术等已经成为 研究热点 ,并取得重要进展. 本刊从本期开始将陆续刊登一组“量子信息”专题文章 ,介绍这 个领域的动态和进展. 摘 　要 　　量子力学和计算机理论 , 这两个看起来互不相关的领域 ,其结合却产生了一门富于成效 的学科 :量子计算机. 文章介绍了量子计算机的基本概念和历史背景 ,它相对于经典计算机的优越性 ,它 的构造和实验方案 , 以及实现量子计算的困难及其克服途径 , 最后展望了量子计算机的发展前景. 关键词 　　量子计算机 , 量子图灵机 , 量子并行计算 ,消相干 QUANTUM COMPUTERS Duan Luming 　　Guo Guangcan ( ) Dep art ment of Physics , University S cience an d Technology of Chi na , Hef ei 230026 Abstract 　　quantum mechanics and computer s are seemingly uncorrelated , but a combination of t hem yields a fruitful subj ect : quantum computer s. An int roduction is given to t he background , advan t ages , const ruction , and experiment al schemes of quantum computer s. Difficulties in realizing quantum comput ation are also mentioned toget her wit h possible st rategies for overcoming t hem . Key words 　　quantum computer s , quantum turing machine , quantum parallelism , decoherence 和实验正迅猛发展 ,那么 ,什么是量子计算机 1 　量子计算机的概念及发展背景 呢 ? 量子计算机 , 顾名思义 , 就是实现量子计 1996 年 , 美 国《科学》周刊科技新 闻中报 算的机器. 要说清楚量子计算 , 首先看经典计 道 ,量子计算机引起了计算机理论领域的革命. 算. 经典计算机从物理上可以被描述为对输入 同年 ,量子计算机的先驱之一 ,Bennett 在英国 《自然》杂志新闻与评论栏声称 ,量子计算机将 　国家自然科学基金资助项 目 进入工