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

三个量子比特的系统三个量子比特的系统
相关的概念
量子平行 量子计算机的威力：只用300个光子（或者 300个离子等等）就能储存比这个宇宙中的原 子数还多的数字，而且对这些数字的计算机的特点为: [1]量子计算机的输入态和输出态为一 般的叠加态，其相互之间通常不正交； [2]量子计算机中的变换为所有可能的 么正变换。得出输出态之后，量子计 算机对输出态进行一定的测量，给出 计算结果。
其中n1,n2取值 0或 1， 表示模2加。已有的用来实现量子异 或门的方案包括：利用原子和光腔的相互作用；利用冷阱 束缚离子；或利用电子或核自旋共振。在已实现的方案中， 以冷阱束缚离子方案最为成功.
量子算法
Shor算法
是Peter Shor在1995年发明的算法，它能够快速地分解大数字。 如果它曾经被使用过，它将会对密码系统有着深刻的影响， 它会威胁到由公钥密码学所提供的安全性(例如RSA)。
相关的概念
量子信息的存储——量子 比特（q-bit） 量子计算机则操纵着量子 位或者说昆比特。一个昆 比特说明一个单粒子能存 在于0或1的状态，或者同 时存在于0和1的状态，这 说明昆比特比比特可以表 示的状态多。而且量子重 叠态允许同时进行许多运 算，这就是已知的量子平 行，可以大大减少计算时 间。
量子计算机的威力和巨大潜力
尽管从理论上说传统计算机能模拟量子计 算机，但是，传统计算机的效率却低的令 人难以置信，所以传统计算机不可能有效 的履行量子计算机可以履行的任务。Shor的 运算法则利用了量子重叠在几秒钟内快速 分解非常大的数（～10200的数字和更大的 数字）。运用该运算法则的量子计算机的 首要应用在于加密领域。
图为不可逆异或门改进为可逆异或门
量子计算机的构造
实验上通常用一些具体的量子逻辑门来构造计算机。 Barenco等人证明，一个二比特的异或门和对一比特进行任 意操作的门可构成一个通用量子门集。相对来说，单比特 逻辑门在实验上比较容易实现，现在的不少实验方案都集 中干制造量子异或门。量子异或门和经典异或门非常类似， 它有2个输入比待：控制比特和受控比特。当控制比特处 于|1＞态，即在上能级时，受控比特态发生反转。用记号 C12代表量子异或操作，其中1，2分别代表控制和受控比特， 则有
Thank you!
量子计算机
制作人:林锦海 0310332 刘肇楠 0310334 孟庆玮 0310335
研究中的量子计算机
什么是量子计算机?
在量子计算机中，基本信息单元（叫 做一个量子位或者qubit，也叫做昆比特） 不同于传统计算机，并不是二进制位而是 按照性质四个一组组成的单元。 qubit具有这种性质的直接原因是因为 它遵循了量子动力学的规律，而量子动力 学从本质上说完全不同于传统物理学。 qubit不仅能在相应于传统计算机位的逻辑 状态0和1稳定存在，而且也能在相应于这 些传统位的混合或重叠状态存在。换句话 说，qubit能作为单个的0或1存在，也可以同 时既作为0也作为1，而且用数字系数代表 了每种状态的可能性。
存在的问题
尽管科学家和工程师已经示范了一些小 规模的量子计算机，但是开发者们在建 造可行的商用量子计算机方面仍然不得 不面对几个尖锐的问题。最紧迫的一个 问题是当观察一个单离子的能级和自旋 方向时很难使其保持稳定。
研究成果
1994年两位物理学家尼尔和艾萨克已经研制出一台最为 基本的量子计算机，能够进行简单的运算。使用丙胺酸， 它可以完成１＋１的运算，使用液态氯仿，还能解决其 他问题。物理学家们现在正努力研究出一种比较复杂的 计算机，能够将15分解成３乘５。 2000年日本日立公司开发成功一种量子元件——“单个电 子晶体管”，可以控制单个电子的运动，具有体积小， 功耗低的特点，比目前功耗最小的晶体管低约1000倍。 日本富士通公司正在开发量子元件超高密度存储器，在 1平方厘米面积的芯片上，可存储10万亿比特的信息，相 当于可存储6000亿个汉字。美国物理学家的翰逊博士开 发成功的电子自旋晶体管，有可能将集成电路的线宽降 至0.01微米。在一个小小的芯片上可容纳数万亿个晶体 管，使集成电路的集成度大大提高。
未来展望
最近，在“流体计算”技术方面由Dr.Gershenfield和 Dr.chuang(Los Alamos国家实验室，新墨西哥州)领导的工作 给予量子计算一个有前景的未来。事实上，Dr.Gershenfield 相信，如果现在进步的速度持续下去的话，在不到10年 的时间内，量子联合处理器将会变成现实。其它技术， 例如量子点，当我们的技术进步后，可能会产生出类似 的结果。而乐观者指出，现在研究人员所试验的问题看 起来像是技术问题而不是根本性问题。尚未解决，并且 许多人，包括IBM公司托马斯.沃森研究中心的Rolf Landauer，认为量子计算机不太可能发展超过10-量比系统 (如上所述)，因为脱散性使它们过于脆弱以至于不实用。 量子通讯方面的研究人员已经享受了很大程度上的成功。 部分涉及到的计算机已经能够在大约10公路的距离上进 行安全的通讯。根据发展这些线路的花费以及现存的对 它们的需求，量子通讯将会有一个强大的未来。
突 破
量子计算机可将所有经典不可逆的计算机都可以 改造为可逆计算机，而不影响其计算能力。而研 究可逆计算机可以克服计算机中的能耗问题。事 实上，只要对异或门的操作如图1所示的简单改进， 即保留一个无用的比特，该操作就变为可逆的。 因此物理原理并没有限制能耗的下限，消除能耗 的关键是将不可逆操作改造为可逆操作（见图1）。
结 论
随着传统计算机渐渐接近它们的极限，量子计算机 保证了给予一种新的计算能力水平。随着量子计算 机的到来，一种结合了奇特的量子机械效应的，并 将每种自然物体看做某种量子计算机的，全新的计 算理论诞生了。因此，量子计算机具有模拟任何限 定的自然系统的理论能力，并且掌握着制造一台人 工智能计算机的关键。量子计算机通过大量的并行 领域计算的能力，使它具有了快速计算许多传统计 算机实际永远无法解决的任务的能力。这种能力仅 仅在使用正确的算法时才能显现出来，然而这种算 法是极其难以表达出来的。有些算法已经开发出来 了，它们在密码使用系统领域有着巨大的应用。
量子算法2
Grover算法
Lov Grover曾经写过一个算法，使用量子计算机用比传 统计算机快的速度检索一个未排序的数据库通常， 这需要花费N/2个数字的时间来在一个具有N个入口 的数据库中搜索发现一个特定的入口。Grover的算法 使在N叉检索中进行相同的搜索变得可能。这种算法 所带来的加速是量子并行结构的结果。
用 途
量子计算机可以进行 大数的因式分解，量 子系统的模拟,和 Grover搜索破译密码， 但是同时也提供了另 一种保密通讯的方式。
量子计算机的优点
量子计算机处理数据不象传统计算 机那样分步进行，而是同时完成， 这样就节省了不少时间，适于大规 模的数据计算。 量子计算机的速度快,它的速度足 够让物理学家去模拟原子爆炸和其 他的物理过程。 量子计算机的问世还可解决一个 一直困扰传统计算机的难题，那就 是微型化、集成化。
研究现状
量子计算机并没有被经典物理世界所限制，量子计算机依 赖于对量子位或者说昆比特（qubit）的观察，量子位可能 代表了一个0或者一个1，也可能代表了二者的结合或者可 能代表了在0和1之间的一种状态。
IBM的研究者已经通过使用核磁共振（NMR）技术测量和 控制单原子自旋建立了量子计算机。通过改变原子能级使 该原子在可控制的方式下和其它原子互相影响，然后无线 电波的脉冲可以使计算机开始计算处理。
引 言
量子计算机的概念源于对可逆计算机的研究，其 目的是为了解决计算机中的能耗的不可逆操作。那么， 既然计算机中的每一步操作都可以改造为问题。 研究发现，能耗来源于计算过程中 可逆操作，那么在量子力学中，它就 可以用一个幺正变换来表示。早期量 子计算机，实际上是用量子力学语言 描述的经典计算机，并没有用到量子 力学的本质特性，如量子态的叠加性 和相干性。在数学形式上，经典计算 可看作是一类特殊的量子计算。量子 计算机对每一个叠加分量进行变换，所有这些变换同 时完成，并按一定的概率幅叠加起来，给出结果，这 种计算称作量子并行计算。