物理量子计算机论文2500字_物理量子计算机毕业论文设计.pdfVIP

物理量子计算机论文2500字_物理量

子计算机毕业论文设计

物理量子计算机论文2500字(一)：量子计算的优势特征、

算法和物理实现

摘要：量子计算表现出的并行性是其相对于经典运算的优势特征。目前已知

的最为成功的两类量子算法是基于shor的量子fourier变换算法和基于grover

的量子搜索算法。量子计算和量子算法理论的基本框架已经成型，各方面研究进

展日新月异，但最终实现实用价值的量子计算，还需要解决众多问题。其中，何

种物理系统最终适用于量子计算机迄今尚无定论，尽管如此，坚信实现量子计算

已不存在不可逾越的障碍的信念正激励着学术界的巨大研究热情。

关键词：量子计算；量子算法；优化；实现困难

随着人类在信息量处理速度方面的需求越来越高，当前计算机性能的提升速

度满足不了人类在信息处理速度方面的需求。十九世纪初提出并建立的量子力学

理论带来计算机的革命性发展了新的解决办法，量子独有的相干性和纠缠性等特

性为量子计算带来了完全不同于经典计算的独特运算方式。经过近一个世纪的发

展，2009年美国国家标准技术研究院研制的世界上首台通用编程量子计算机面

世。量子计算是应用量子力学原理来进行有效计算的新颖计算模式，它利用量子

叠加性、纠缠性和量子的相干性实现量子的并行计算。量子计算从本质上改变了

传统的计算理念。

一、量子计算的优势特征

1982年美国物理学家费曼（r.p.feynman）提出量子计算概念，但由于量子

态的测不准原则以及量子系统容易受噪声干扰，量子运算很容易出错。直到199

4年美国计算机专家shor证明了量子计算机能快速分解大因数，并实现了第一套

量子算法编码，量子计算以及量子计算机的研究才进入实验时代。

经典比特具有0和1两种状态。量子比特与经典比特的不同之处在于：一个

量子比特除了可以像经典比特一样处于0和1这样的状态之外，还可以处于既非

0又非0的状态上，这个中间状态称为叠加态（superposition）。量子叠加态是

决定量子计算不同于经典计算的关键特性之一，也是量子并行计算的理论基础。

相同位数的寄存器，量子计算机可以记录的信息量是传统计算机的指数倍，它的

运算速度和信息处理能力是经典计算机所无法比拟的。因此，量子并行计算体现

了量子计算最重要的优越性。

二、量子算法

量子算法作为量子计算科学的重要部分，在过去的十几年中得到了广泛的发

展并取得了一系列惊人的成就。目前已知的最为成功的两类量子算法是基于shor

的量子fourier变换算法和基于grover的量子搜索算法。***年，deutsch首次提

出了deutsch量子算法。该算法第一次很好的展示了量子计算机的并行性。199

4年，shor提出大数质因子分解量子算法并实现了该算法的量子编码，此后，gr

over算法、量子智能算法等量子算法相继被提出，量子算法的研究工作也得到了

各国研究者的关注。

（一）shor大数质因子分解算法

1994年，shor提出了离散对数问题和大整数质因子分解问题的量子算法，

证明了这两个重要且复杂的问题属于bqp类，极大地促进了量子计算的发展，使

人们第一次清楚地看到了量子计算独具优势的重要应用前景。从此，世界众多研

究小组加入了该研究行列，量子计算研究领域取得了许多重大进步，

shor的另一项同样重要的成果是率先提出了量子纠错码[18，19]，这使得容

错的量子计算成为可能[19]。量子计算在密码学领域也取得了迅速的发展，这就

意味着目前广泛应用于政府、军事以及金融机构等重要方面的rsa公钥密码体系

的安全性可能面临着致命的威胁，仅这一点就足以引起人们对量子算法研究的极

大关注。

shor算法本身已经相当成熟，对其改进和优化的空间不大。shor算法是目前

为止已经提出的最好的量子算法，该算法不但具有传统算法无法比拟的优势，而

且其巧妙的理论构思以及表现出的实际应用价值，都是十分宝贵的。shor