量子计算与量子逻辑门.pdfVIP

第 27卷 　第 5期 　　运城学院学报 Vol. 27　No. 5 2009年 10月 　Jou rnal of Yuncheng Un iversity O ct. 2009 量子计算与量子逻辑 门 苏晓琴 ,王金来 ,聂合贤 ,辛俊丽 ( 运城学院 物理与电子工程系 , 山西 运城 044000 ) 　　摘 　要 :量子计算是量子信息的一个重要分支 。量子计算可以通过量子逻辑门来控制和操作量子态的演化 和传递 ,进行量子信息处理 。重点阐述量子计算比之经典计算的特点及量子计算的过程 ,讨论了几种常用的量 子逻辑门及其作用 ,并指出可以通过多种物理体系来实现量子逻辑门。 关键词 :量子信息 ;量子计算 ;量子比特 ;量子逻辑门 中图分类号 : O4 13. 1; TP30 1. 4　文献标识码 : A 　　文章编号 : 1008 - 8008 (2009) 05 - 00 14 - 05 　　1. 引言 2. 量子计算的特点 量子计算是量子信息的一个重要分支 ,近年来 量子计算是应用量子力学原理来进行有效计算 得到了人们广泛的关注 。量子计算机是实现量子计 的新颖计算模式 ,而作为其核心器件的量子计算机 ( ) 算 quan tum comp u tation 的机器 。量子计算和量子 是个由许许多多量子处理器构成的多体量子体系 , 计算机概念起源于著名物理学家 R ichard Feynm an , 每个量子处理器是个两态量子系统 。该体系采用量 是他在 1982 年研究用经典计算机模拟量子力学系 子态编码信息 ,量子计算过程就是量子态的演化过 ( ) 统时提出的。1985 年 ,量子图灵机 Tu ring 的模型 程 。量子态的演化可以用量子计算的语言来描述 。 被 D avid D eu tsch 提出 ,通过它的性质的研究 ,预言 类似于经典计算机是由包含连线和逻辑门的线路建 了量子计算机的潜在能力 。由于量子计算机依赖于 造的 ,量子计算机是由包含连线和基本量子逻辑门 量子力学规律处理信息 ,所以它有着经典计算机永 排列起来 、形成的处理量子信息的量子线路建造的。 远不可逾越的巨大优势 。量子计算机不但可以提供 由于量子态具有量子叠加和量子纠缠性质 ,使量子 更多的比特以及更高的时钟速度 ,它还提供了一种 计算有许多不同于经典计算的新特点 。 ( ) 基于量子原理的算法的全新计算方法 。量子计算机 1 在量子信息系统中 , 常用量子位或量子比 ( ) 中的信息是用量子逻辑门来进行处理的。量子逻辑 特 qub it 表示信息单元 。量子计算机中的量子比 门是实现量子计算的基础 。为了实现量子计算 ,也 特分别用两个量子态即本征态 | 0 和 | 1来表示 ,意 就是说构建量子计算机 ,必须选择与设计合适的物 即量子计算机是用二态的量子力学系统来描述两位 理体系并控制它以实现量子逻辑门。目前 , 已经有 信息的 ,量子计算机进行量子计算的过程就是这些 许多作为执行这些量子计算系统的逻辑门的方案被 量子力学系统的量子态的演化过程 。量子比特可以 提出 , 而且其 中许 多方案 已经实现 。例如 , 离子 存在既非 | 0 也非 | 1的状态