量子计算机的研究与应用综述.docVIP

２００８年第１期 （总第４９期）  桂林航天工业高等专科学校学报 ＪＯＵＲＮＡＬ ＯＦ ＧＵＩＬＩＮ ＣＯＬＬＥＧＥ ＯＦ ＡＥＲＯＳＰＡＣＥ ＴＥＣＨＮＯＬＯＧＹ计算机技术及应用  量子计算机的研究与应用综述 莫露洁‘ （湛江教育学院计算机科学系 广东 湛江５２４０３７） 摘 要 文章介绍了量子计算的原理，指出经典计算机和量子计算机的异同；简述了量子计算和量子信息技术在并行 计算、保密通信等方面的重要应用；最后展望了其未来发展趋势。 关键词 量子计算机；量子位；并行计算 中图分类号：ＴＰ３８ 文献标识码：Ａ 文章编号：１００９—１０３３（２００８）０１一００２９一０３  在信息时代，人类对信息需求的增加，促进人们不断地 致力于信息技术的发展。创建新一代高性能的、安全的计 算工具和通信技术是量子论和信息论结合的产物。量子特 性在信息领域中有着独特的功能，在提高运算速度、确保信 息安全、增大信息容量和提高检测精度等方面可能突破现 有的经典信息系统的极限。随着计算机科学和物理学问的 跨学科研究的突飞猛进，量子计算的理论和实验研究蓬勃 发展起来。近年的研究进展表明，应用量子信息的产生、载 荷、传播和处理，可能构造高性能的量子计算机。量子计算 机已成为当今科研方面研究的热题。 １量子计算机的基本原理 量子计算机．顾名思义就是实现量子计算的机器。它 是一类遵循物理系统的量子力学性质、规律进行高速数学 和逻辑计算、存储及处理量子信息的物理设备。当某个设 备处理和计算的是量子信息。运行的是量子算法时．它就是 量子计算机。量子计算机的概念源于对可逆计算机的研 究，而研究可逆计算机是为了克服计算机中的能耗问题。 迄今为止，正在应用中的各种不同类型的计算机都是以经 典物理学为信息处理的理论基础，称为传统计算机或经典 计算机。在计算机的器件尺度方面，经典计算机要达到体 积小、容量大和速度快的要求受到限制。而量子计算机遵 循着独一无二的量子动力学规律（特别是量子干涉）来实现 一种信息处理的新模式。它以原子量子态作为记忆单元、 开关电路和信息储存形式，组成量子计算机硬件的各种元 件达到原子级尺寸，其体积不到现在同类元件的１％。对 计算问题并行处理。量子计算机比起经典计算机有着速度 上的绝对优势。 量子计算机遵从的基本原理是量子力学原理：量子力 学变量的分立特性、态迭加原理和量子相干性。 １．１ 量子计算机的存储原理  从物理的观点看，计算机是一个物理系统，计算则是这 个系统演化的物理过程。经典信息系统采用二进制数据位 存储数据或程序，每一个二进制数据位由０或１表示，称为 一个位或比特（ｂｉｔ）。作为信息单元。宏观上电子计算用电 位的高低来表示０或ｌ以进行存储和计算。例如．用一个 电容器极板之间的电压表示信息比特，有电荷代表１，无电 荷代表０。而在量子信息系统中，可以用自旋或者二能级 态构造量子计算机中的数据位．与经典计算机相区别，称之 为量子位或量子比特（ｑｕｂｉｔ），来表示信息单元。比如．光 子的两个偏振方向Ｉ十）和Ｉ一＞，磁场中电子自旋或者核自 旋向上和向下的两个方向，原子中电子的两个能态等。量 子计算机进行量子计算的过程就是这些量子力学系统的量 子态的演化过程。在经典计算机中，每一个数据位要么是 ０，要么是１，二者必取其一。利用０和ｌ构成的比特串编 码分别表征不同的信息。与经典计算机数据位不同的是， 量子位可以是０或者１。也可以同时是０和ｌ。对量子位操 作一次，相当于对经典位操作两次。这是量子计算的一个 优点。为了达到量子计算的目的。量子比特分别用两个量 子态及本征态Ｉｏ＞和｝１＞来表示．然后与经典位０和１对应 进行编码。量子比特可以存在这样的状态．既非｝０＞也非 １１＞，它能以两个逻辑态的叠加态的形式存在，即 Ｉ哪＞一ａｌＯ＞ｑ－ｐＩｌ＞，Ｉ ａＩ ２＋ＩＢｆ２＝ｌ ａ和口为复数。在量子计算机中。我们无法准确测定 量子比特处于哪一个量子态，也就是无法确定ａ和ｐ的准 确值。量子力学告诉我们。只能获得这个量子比特越来越 多的信息．并且这个量子比特的状态可以介于Ｉ ｏ）和Ｉｌ＞之 间的任何量子态上，但无法完全确定其状态。即量子计算 包括所有可能的幺正变换。因此量子计算机的特点为： （１）量子计算机的输入态和输出态为一般的叠加态． 其相互之间通常不正交；  　  ?作者简介：莫露洁（１９８０一）。女，广西人。广东湛江教育学院计算机系教师，重庆大学计算机专业硕士研究生。研 究方向：网络与智能信息处理。 ２９  ２００８年第１期 （总第４９期）  桂林航天工业高等专科学校学报 ＪＯＵＲＮＡＬ ＯＦ ＧＵＩＬＩＮ ＣＯＬＬＥＧＥ ＯＦ ＡＥＲＯＳＰＡＣＥ ＴＥＣＨＮＯＬＯＧＹ  莫露洁／文  （２）量子计算机中的变换为所有可能的