计算机系统结构论文：量子计算机

《计算机系统结构论文：量子计算机》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机系统结构量子计算机论文1152688亓庆国1152689薛蒙1152692程冉1152673王辰垚量子计算机论文目录1．量子计算机的介绍21.1概念起源21.2需求来源21.2.1举例说明41.3预备知识71.3.1态叠加原理71.3.2量子纠缠态82.量子计算机的特点92.1经典计算机的运算过程92.2量子计算机的储存92.3量子计算机的逻辑门112.3.1量子逻辑门也是由三种基本逻辑门构成112.3.2量子逻辑门都是可逆的122.4量子计算过程132.4.1量子并行运算132.4.2量子测量：输出结果142.4.3量子纠缠态和相干性15

2、2.5量子计算机性能特点小结163量子计算的编码与纠错173.1消相干173.2量子编码与纠错173.2.1量子纠错的困难173.2.2量子纠错码184.量子计算机应用展望204.1前景简介204.2商业化的道路234.3科研道路281．量子计算机的介绍1.1概念起源量子计算机，顾名思义，就是实现量子计算的机器。量子计算机（quantumcomputer）是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。量子计算机的概念源于对可逆计算机的研究。研究可

3、逆计算机的目的是为了解决计算机中的能耗问题。1.2需求来源现在我们的生活离不开数字计算机。桌面电脑、笔记本以及智能手机能够制作表格，观看流媒体视频、网络聊天以及3D虚拟现实。但是从它们的核心来看，所有的数字计算机都有共性，那就是它们仅仅都在按照特定的算法来进行计算。它们具有十分强大的运算能力（计算机能在一秒内完成几十亿次的运算）。正是由于计算机的强大的计算能力，我们才能够使用它们来完成一些非常复杂的问题。一个经典计算机的计算过程可以简单的用下图来表示：图片来源http://www.dwavesys.com/en/dev-tutorial-intr

4、o.html但是尽管经典计算机的计算能力非常强大，但是仍然有一些领域让经典计算机力不从心。比如图像识别，自然语言理解等。尽管近些年计算机科学家们在这些方面做了大量的研究工作，但是目前为止所有的方案都需要巨大的运算量，即使依赖于经典计算机的运算速度也显得力不从心，而且对于能源和空间的消耗也是客观的。基于上面的考量，有必要设计一种新的计算机能够适应这种需要巨量运算任务。而源于可逆计算机研究的量子计算机的概念应运而生。由于量子计算机实现了真正意义上的并行运算和随机计算，摆脱了经典计算机的冯诺依曼结构，所以在某一些领域相比较经典计算机有着无可比拟的优势。

5、但是量子计算机无法取代经典计算机，因为在另外一些领域，量子计算机的表现并不好，甚至计算速度要低于经典计算机。 量子计算机的概念源于对可逆计算机的研究，而研究可逆计算机是为了克服计算机中的能耗问题。因此，相比经典计算机，量子计算机还具有能耗低的优点。但是正如上面所说的，量子计算机的产生的目的并不是要替代经典计算机，而是为了弥补经典计算机在某些领域的不足。1.2.1举例说明我们来举一个例子，关灯游戏。这个游戏可以告诉我们为什么我们不能在一些领域使用经典计算机来求解。关灯游戏的规则就是找到最佳的一组开关状态，下面是一张描述这个游戏的图示：假设每个开关都

6、有一个数字与之相联。我们称这个数位“偏爱值（biasvalue）”。你需要对每个开关选择开或者是关，我们规定开代表1，关代表-1。你需要选择每个开关的状态（开/关）来使得每个开关的状态值乘以偏爱值的积的总和最小。hi代表开关i的偏爱值，Si代表开关i的状态值，我们的目标就是使E最小显而易见，当偏爱值是负数时我们应该选择开，当偏爱值是正数时我们应该选择关。现在我们来使这个问题更复杂一些。在这些开关中某两个开关之间会有一个附加条件：在这两个开关中新加入一个偏爱值j，计算过程是将所有的开关的h*s的值相加然后再加上所有具有j的两个开关的状态值与j相乘的

7、总和，使得总结果最小。现在就变得非常复杂了。因为我们影响结果的因子不光是每个开关自身还包括了他的相邻开关。随着开关网络的扩大，这个任务会迅速变得非常复杂。我们所能想到的唯一的解决办法就是穷举法。穷举出所有的可能结果。如果只是两个开关的话，情况非常简单，只有四种情况[ONON],[ONOFF],[OFFON]和[OFFOFF]。但是如果有更多的开关加入的话，可能的情况会呈指数增长：可以看到，当达到100个开关时，情况就已经非常的多了。即使是对于现在的超级计算机，也是一个非常有挑战的任务----需要将所有的可能存储并将它们送到CPU运算-----这会

8、花费非常多的时间。仅仅500个开关，恐怕在你有生之年是看不到结果了。但是量子计算机却特别适合这种穷举算法。凭借着量子力学的理论，量子计算