未来的量子计算机-华南师范大学学报.pdfVIP

( ) 华南师范大学学报 自然科学版 　 　 ( ) Journal of South China Normal University Natural Science ( ) 1998 2 :97～102 未来的量子计算机 熊钰庆 　胡 　连 　陈　渊 华南师范大学物理系 广州 5 1063 1 摘要 　回顾了量子计算机的理论研究概况 ,介绍了量子计算机基本原理和量子电路的研制情况 , 并指出量子计算机实现的条件以及 目前存在的困难. 最后是展望量子计算机的前景. 关键词 　量子计算机 ;量子计算 ;量子电路 ;量子位 中图分类号 　O4 131 ; TP3 1 　量子计算机的理论研究概况 从 1946 年第一台电子计算机诞生到现在这五十多年的历史中 ,计算机的发展速度十分惊 ( ) ( 人. 短短 50 年内,计算机经历了四个阶段 : 电子管时代 1946～1957 年 , 晶体管时代 1958～ ) ( ) ( ) 1964 年 ,集成电路时代 1965～1970 年 ,大规模集成电路时代 1970 年以后 , 以及 80 年代 初起至今 ,研究和开发第五代的计算机 - - - 智能化计算机和多媒体计算机[ 1 ] . 无论是在国 防科技 、还是在工农业 、交通 、教育和医疗卫生等领域 ,计算机都发挥出重要作用. 现代计算机 的出现 ,导致了信息革命的来临. 另一方面 ,随着计算机的计算速度每隔两年便增加一倍 ,计算机的计算能力越来越强 ,而 μ 计算机的元件尺寸却随之变得越来越小. 目前的高级光刻术可生产出尺寸达 0 . 1 m 级的元 件[2 ] ,这使集成电路技术逼近其量子极限. 集成电路在尺寸变得非常小时 ,就必然要用量子力 学来对它们进行描述. 因为在这样小的尺寸下 ,物质服从量子力学规律 , 电子的波粒二象性表 现显著 , 电子变得极难操纵 ,从而会导致电路的故障. 由于这时的单个电子的位置变得难规定 , 因此计算机的逻辑元件保持其数值 0 或 1 的可靠程度降低了. 这就出现了能否依据量子力学 原理设计一种新型计算机 ———量子计算机的问题. 80 年代初期 ,Benioff [3 ] 首先提出了量子计算的思想 ,他设计一台可执行的、有经典类比的 量子 Turing 机 ———量子计算机的维型. 此后不久 ,Feynman [4 ] 发展了Benioff 的设想 ,提出量子 计算机可以模拟其它量子系统 ;D . Deut sch[5 ] 提出基于量子干涉的计算机模型以及“量子逻辑 门”这一新概念 , 并指 出量子计算机可 以通用化 、量子计算错误的产生和纠正等 问题 , 由 Zurek [6 ]作了深入的分析和研究. 但到了 80 年代中期 ,这一研究领域由于若干原因被冷落了. 首先因为当时所有的量子计算机模型都是把量子计算机看成是一个不与外界环境发生作用的 孤立系统 ,而不是实际模型. 其次存在许多不利于实现量子计算机的制约因素 ,如 L andauer[7 ] 指出的去相干 、热噪声等等. 另外 ,量子计算机可能易出错 ,而且不易纠错. 最后 ,还不清楚量子 计算机解决数学问题是否比经典计算快[ 8 ] . 　收稿 日期 :1997 - 07 - 2 1