通向通用量子计算机之路!.PDFVIP

前沿进展 通向通用量子计算机之路! 薛! 飞 ! ! 杜江峰! ! 周先意! ! 韩荣典 （中国科学技术大学近代物理系! 合肥! #$%%# ） 摘! 要! ! 量子计算机对信息的处理和计算与经典计算机相比有很大的优越性’ 可编程量子计算器件是建造通用 量子计算机的一个重要部分’ 文章介绍了可编程量子计算中的一些主要结果，其中包括：建造通用可编程量子计算 器件的困难；两类解决方案（概率的和精确的可编程量子计算器件，确定的和近似的可编程量子计算器件）；通过量 子软件控制的量子测量方案’ 最后简要介绍了量子计算机物理实现的几个主要方向和未来的展望’ 关键词! ! 通用量子计算机，可编程逻辑门，量子中央处理器 !#$% $ ’()(%$* +,%+-( .,$)/,0 10+,/(% ()* +,- ! ! .) /-0123+,12! ! 456) (-0137-! ! 589 :;123.-01 （!# $%’( )* +),%( -./0120 ，3(14%01/ )* 521(2 $(, 62.()7)8/ )* 9.1($ ，:* 1; #$%%# ，9.1($ ） 23-/%$1/4 4 =01=? -1@;A?0-;1 BA;C,DD-12 E0D 2A,0 0FG0102,D -1 -1@;A?0-;1 BA;C,DD-12 01F C;?B=0-;1’ HE, F,D-21 ;@ 0 BA;2A0??0IJ, K=01=? C;?B=0-;1 0BB0A0=D -D 01 -?B;A01 D,B ;L0AF I=-JF-12 0 2,1,A0J B=AB;D, K=01=? C;?B=,A （M ）’ N, A,G-,L A,C,1 BA;2A,DD -1 E-D @-,JF ，-1CJ=F-12 E, -?B;DD-I-J-O ;@ I=-JF3 -12 01 0AI-A0A-JO BA;2A0??0IJ, M ，0D L,JJ 0D E, F,D-21 ;@ MD L-E BA;I0I-J-D-C 01F BA,C-D, BA;2A0??-12 ， F,,A?-10, 01F 0BBA;P-?0, BA;2A0??-12 ，01F 0 K=01=? ?,0D=A-12 0BB0A0=D C;1A;JJ,F IO D;@L0A,’ +-10JJO ， 0 D-?BJ, -1A;F=C-;1 ; E,BEOD-C0J A,0J-Q0-;1 ;@ MD 01F @==A, BA;DB,CD -D BA,D,1,F’ 5(6 #%-4 4 BA;2A0??0IJ, ，K=01=? MR) ，C;?B=0-;1 有经典的描述不再适用，必须用量子力学来对它们 S! 引言 进行描述’ 进入#% 世纪X% 年代，实验技术和理论模 型的进步为量子计算机的实现提供了可能’ 尤其值 量子力学和信息学这两个看似相隔遥远的学 得一提的是，SXXV 年美国贝尔实验室的R,,A N’ 科，其结合却产生了一个可能在根本上影响人类未 ]E;A 证明运用量子计算机竟然能有效地进行大数的 来发展的交叉学科———量子信息学’ #% 世纪后半 质因式分解’ 这意味着以大数质因式分解算法为依 叶，人类进入信息时代，计算机的发展日新月异，然 据的电子银行、网络等领域的:]8 公开密钥密码体 而随着计算机芯片的集成度越来越高，元件越做越