看啥推荐读物
专栏名称: CSDN
CSDN精彩内容每日推荐。我们关注IT产品研发背后的那些人、技术和故事。
今天看啥  ›  专栏  ›  CSDN

何为量子计算机? | CSDN 博文精选

CSDN  · 公众号  · 科技媒体  · 2019-10-14 09:16
作者 | DespacitoA责编 | 屠敏出品 | CSDN博客1981年,在麻省理工学院召开的第一届计算物理会议上,诺贝尔奖获得者、加州理工学院教授理查德·费曼提出利用量子效应对量子系统行为进行模拟的想法,这是量子计算的概念首次被提出。1982年,《International Journal of Theoretical Physics》出版了费曼在该次会议上作的题为“Simulating physics with computers”[1]的主旨报告。1994年,数学家彼得·肖尔在理论计算机顶级会议FOCS上提出一种可以在量子计算机上实现的量子算法[2],该算法可以在多项式时间内解决大整数分解问题,这使得基于经典计算复杂性理论的现代密码学算法(如RSA)变得不再安全。同时,由于该算法的提出,使人们看到量子计算机的巨大应用前景,从而开启了量子计算机 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照