量子计算是什么时候提出的，量子计算是什么

很多朋友对量子计算是什么时候提出的，量子计算是什么不是很了解，每日小编刚好整理了这方面的知识，今天就来带大家一探究竟。

量子计算量子计算是遵循量子力学规律，规范量子信息单元计算的一种新的计算模式。与传统的通用计算机相比，它的理论模型是通用图灵机。通用量子计算机的理论模型是由量子力学定律重新解释的通用图灵机。

在可计算问题上，量子计算机只能解决传统计算机能解决的问题，但在计算效率上，由于量子力学的叠加，一些已知的量子算法在处理问题上比传统的通用计算机更快。

量子计算发展史1、概念提出

量子计算的概念是由Argang国家实验室的P.Benioff在20世纪80年代初首先提出的。他提出可以用一个二能级量子系统来模拟数字计算。费曼后来对这个问题产生了兴趣并开始研究，并于1981年在麻省理工学院举行的第一届计算物理学大会上发表演讲，概述了通过量子现象实现计算的愿景。

1985年，牛津大学的D.Deutsch提出了quantumTuringmachine的概念，量子计算开始有了数学的基本形式。而上述关于量子计算的研究，大多局限于讨论计算的物理本质，还停留在相当抽象的层面，还没有进入开发算法的阶段。

2、中期发展

1994年，贝尔实验室的应用数学家P.Shor指出，与传统的电子计算器相比，量子计算可以在更短的时间内将一个大整数分解成品质因子的乘积。这一结论开启了量子计算的新阶段：不同于传统计算规则的quantumalgorithm确实有其实用性，绝不是科学家口袋里的小把戏。

此后，新的量子算法陆续被提出，物理学家接下来面临的重要课题之一就是如何构建一个真正的量子计算器来实现这些量子算法。许多量子系统被命名为量子计算器的基础设施，如光子极化、腔量子电动力学(CQED)、离子阱和核磁共振(NMR)。

到2017年底，考虑到系统的可扩展性和控制精度，离子阱和超导系统领先于其他物理系统。

3、发展前景量子计算很可能会让计算机的计算能力大大超过现在的计算机，但是还有很多障碍。大规模量子计算的重要问题是如何长时间保持足够多量子比特的量子相干性，同时在这个时间段内进行足够多的超高精度的量子逻辑运算。量子计算的应用1、解决经典计算问题

求解大量定性因素的问题是公认的NP问题。如果给定一个足够大的数，可以验证某个数是不是它的因子，但不可能在有限的时间内找出它的所有因子。Shor的量子算法将大量素数因子的求解转化为一个P问题，启发人们寻找其他NP问题的可能量子算法，但量子计算是否能将所有NP问题转化为P问题尚不清楚。量子计算解决NP问题的一种方法是利用量子并行机制搜索问题的所有可能解。

这种方法并不能给出所有NP问题的有效解，但NP问题中可能存在更深层次的结构，使得用量子计算快速求解成为可能。

2、量子搜索

量子搜索利用量子并行计算的优势，完全在解空间中搜索，放大目标振幅进行求解。Grover量子搜索算法最初用于搜索非结构化的数据库问题，随后掀起了研究搜索的浪潮。Grover量子搜索算法经过众多研究者的不断改进和发展，已经形成了一套比较完整的搜索算法体系，能够适应各种搜索需求。

现实中很多问题都可以归结为搜索问题，比如最短路径、排序、图着色、数据库搜索和密码中的穷举攻击。量子搜索可以将一些NP类问题转化为P类问题(比如图着色问题)或者加速这些问题的求解。目前，各种量子搜索算法的具体应用不断涌现。

3、加密

Shor提出的量子大数因子分解算法使得量子计算机很容易破译RSA公钥体制，因此量子密码学受到了极大的关注。威斯纳在1970年写了一篇非常有创意的关于共轭编码的文章，奠定了量子密码学的基础。由于Wicsncr的想法过于新颖，论文直到1983年才被拒绝发表。贝内特等人继续对这一课题进行研究，并取得了丰硕的成果。

量子密码系统利用了海森堡的测不准原理。原则上，量子密码术可以提供不可破解和可窃听的安全通信系统。国内李传峰等人在建立量子密码系统方面也取得了一些成果。

随着时代的发展，出现了多种多样的密码形式。真正能成为当今主流加密技术的，是著名的非对称公钥加密技术。正是因为有了上世纪70年代出现的这种公钥加密系统，安全高效的互联网传输才成为可能。2016年3月2日，公钥加密系统的两位创始人获得了有“计算机科学诺贝尔奖”之称的图灵奖！

以上知识分享希望能够帮助到大家！