量子计算机的研究源于,量子计算机的概源于对可逆计算机的研究.ppt

量子计算机的概源于对可逆计算机的研究

引 言 量子计算机的概念源于对可逆计算机的研究，其目的是为了解决计算机中的能耗的不可逆操作。那么，既然计算机中的每一步操作都可以改造为问题。 研究发现，能耗来源于计算过程中 量子计算机 制作人:林锦海 0310332 刘肇楠 0310334 孟庆玮 0310335 研究中的量子计算机 什么是量子计算机? 　　 在量子计算机中，基本信息单元(叫做一个量子位或者qubit，也叫做昆比特)不同于传统计算机，并不是二进制位而是按照性质四个一组组成的单元。 qubit具有这种性质的直接原因是因为它遵循了量子动力学的规律，而量子动力学从本质上说完全不同于传统物理学。qubit不仅能在相应于传统计算机位的逻辑状态0和1稳定存在，而且也能在相应于这些传统位的混合或重叠状态存在。换句话说，qubit能作为单个的0或1存在，也可以同时既作为0也作为1，而且用数字系数代表了每种状态的可能性。 相关的概念 量子信息的存储——量子比特(q-bit) 量子计算机则操纵着量子位或者说昆比特。一个昆比特说明一个单粒子能存在于0或1的状态，或者同时存在于0和1的状态，这说明昆比特比比特可以表示的状态多。而且量子重叠态允许同时进行许多运算，这就是已知的量子平行，可以大大减少计算时间。 相关的概念 　量子平行 量子计算机的特点 量子计算机的特点为: ??? [1]量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交； ??? [2]量子计算机中的变换为所有可能的么正变换。得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。 用 途 量子计算机可以进行大数的因式分解，量子系统的模拟,和Grover搜索破译密码，但是同时也提供了另一种保密通讯的方式。 量子计算机的优点 量子计算机处理数据不象传统计算机那样分步进行，而是同时完成，这样就节省了不少时间，适于大规模的数据计算。 量子计算机的速度快,它的速度足够让物理学家去模拟原子爆炸和其他的物理过程。 量子计算机的问世还可解决一个一直困扰传统计算机的难题，那就是微型化、集成化。 突 破 量子计算机可将所有经典不可逆的计算机都可以改造为可逆计算机，而不影响其计算能力。而研究可逆计算机可以克服计算机中的能耗问题。事实上，只要对异或门的操作如图1所示的简单改进，即保留一个无用的比特，该操作就变为可逆的。因此物理原理并没有限制能耗的下限，消除能耗的关键是将不可逆操作改造为可逆操作(见图1)。 图为不可逆异或门改进为可逆异或门 　 量子计算机的构造 实验上通常用一些具体的量子逻辑门来构造计算机。Barenco等人证明，一个二比特的异或门和对一比特进行任意操作的门可构成一个通用量子门集。相对来说，单比特逻辑门在实验上比较容易实现，现在的不少实验方案都集中干制造量子异或门。量子异或门和经典异或门非常类似，它有2个输入比待：控制比特和受控比特。当控制比特处于|1＞态，即在上能级时，受控比特态发生反转。用记号C12代表量子异或操作，其中1，2分别代表控制和受控比特，则有 　 其中n1,n2取值 0或 1， 表示模2加。已有的用来实现量子异或门的方案包括：利用原子和光腔的相互作用；利用冷阱束缚离子；或利用电子或核自旋共振。在已实现的方案中，以冷阱束缚离子方案最为成功. 量子算法 Shor算法 是Peter Shor在1995年发明的算法，它能够快速地分解大数字。如果它曾经被使用过，它将会对密码系统有着深刻的影响，它会威胁到由公钥密码学所提供的安全性(例如RSA)。 量子算法2 Grover算法 Lov Grover曾经写过一个算法，使用量子计算机用比传统计算机快的速度检索一个未排序的数据库通常，这需要花费N/2个数字的时间来在一个具有N个入口的数据库中搜索发现一个特定的入口。Grover的算法使在N叉检索中进行相同的搜索变得可能。这种算法所带来的加速是量子并行结构的结果。 量子计算机的威力和巨大潜力 尽管从理论上说传统计算机能模拟量子计算机，但是，传统计算机的效率却低的令人难以置信，所以传统计算机不可能有效的履行量子计算机可以履行的任务。Shor的运算法则利用了量子重叠在几秒钟内快速分解非常大的数(～10200的数字和更大的数字)。运用该运算法则的量子计算机的首要应用在于加密领域。 研究现状 量子计算机并没有被经典物理世界所限制，量子计算机依赖于对量子位或者说昆比特(qubit)的