量子纠缠和量子计算.doc

计算机科学 2006Vol1 33 计算机科学 2006Vol1 33 №1 12 量子纠缠和量子计算 钱 辰 (南京大学计算机软件新技术国家重点实验室 ,南京大学计算机科学与技术系 南京 210093) 摘 要 量子纠缠是量子力学中的一种非经典现象 。本文从介绍纠缠和纠缠态出发 ,着重讨论纠缠的本质和非定域 性概念 。文末还讨论了纠缠在量子计算中的作用 :它是量子计算优于经典计算的重要原因之一 。 关键词 纠缠 ,非定域性 ,量子信息 ,量子计算 Quantum Entanglement and Quantum Computat ion Q IA N Chen ( St at e Key L a bo rato r y fo r No vel Sof t wa re Technolo gy ,Dep a rt ment of Co mp ut er Science a nd Technolo gy Na nji ng U ni ver sit y ,Naji ng 210093) Abstract The qua nt um enta nglement i s o ne of no n2cla ssical p heno mena of qua nt um mecha nics. Thi s pap er i s sta rted by reviewing t he entanglement a nd entanglement state , and t hen focuses o n t he essence of ent anglement a nd t he no tio n of no n2localit y. We di scuss t he f unda mental role of enta nglement a s t he essential no n2cla ssical f eat ure p ro viding t he co mp utatio nal sp eed2up i n t he kno wn qua nt um algo rit hms in t he la st pa rt of t hi s pap er . Key words Entanglement ,No n2localit y ,Q uant um imfo r matio n ,Q ua nt um co mp utatio n 必要对它们进行介绍和讨论 。 本文只讨论二粒子体系纯态的纠缠 。 1 引言 自量子力学基本理论形成以来 ,量子纠缠一直是量子力 学的重要研究课题 。量子纠缠首先是被 Einstein 2 Po dol sky 2 Ro sen 和 Schr?dinge 注意到的量子力学现象 。“Can qua nt um mecha nical de scrip tio n of p hysical realit y be co nsidered co m2 plete ?”这篇有深远意义的文章把量子纠缠和非定域性引进 量子力学的争论和研究中来 ,早期对于纠缠态的研究大都停 留在哲学层面的 Einstein 2 Bo hr 之争上 ,直至 Bell 不等式及 其推广的提出 ,才成为一个可以从实验上加以定量研究和检 验的问题 。 研究者开始想到把纠缠这一非经典特性引入到计算机科 学和信息科学中 ,并获得一系列成果 : 1983 年 ,量子图灵机模型的提出 。 1991 年 ,第一个基于量子纠缠态的加密协议的提出 。 1993 年 ,量子隐形传态协议的提出 。 1994 年 , Sho r 算法的提出 。 1996 年 , Gro ver 算法的提出以及它的核磁 共 振 ( N M R) 实验的演示 。 在量子计算和量子信息学中 ,纠缠起着非常重要的作用 。 由于纠缠特殊的 、非经典的物理性质 ,使量子计算和量子信息 具有经典计算机和经典信息不曾具有的新特征 。一方面 ,量 子信息的优势基于量 子纠缠态所体现的量子 力学非定域性 质 ,这在隐形传态和稠密编码中有很好的体现 。另一方面 ,量 子纠缠也为计算提供了新的方法 。 量子信息和量子计算这一领域的宏伟前景 ,直接推动了 纠缠态理论的发展 。上世纪 90 年代以来 ,对于量子纠缠的研 究掀起了 一 股 热 潮 , 并 不 断 升 温 。在“Nat ure ”、“Science ”和 “Physical Review L et ter s”上都有很多研究进展报道 。量子计 算和量子信息也为量子理论提供了一个新的视角和着手点 , 对它们的研究定将深化和拓宽量子理论本身 。因此 ,我们有 2 量子纠缠和量