1981年，在麻省理工学院召开的第一届计算物理会议上，诺贝尔奖获得者、加州理工学院教授理查德·费曼提出利用量子效应对量子系统行为进行模拟的想法，这是量子计算的概念首次被提出。1982年，《International Journal of Theoretical Physics》出版了费曼在该次会议上作的题为“Simulating physics with computers”[1]的主旨报告。...
1981年，在麻省理工学院召开的第一届计算物理会议上，诺贝尔奖获得者、加州理工学院教授理查德·费曼提出利用量子效应对量子系统行为进行模拟的想法，这是量子计算的概念首次被提出。1982年，《International Journal of Theoretical Physics》出版了费曼在该次会议上作的题为“Simulating physics with computers”[1]的主旨报告。
1994年，数学家彼得·肖尔在理论计算机顶级会议FOCS上提出一种可以在量子计算机上实现的量子算法[2]，该算法可以在多项式时间内解决大整数分解问题，这使得基于经典计算复杂性理论的现代密码学算法（如RSA）变得不再安全。同时，由于该算法的提出，使人们看到量子计算机的巨大应用前景，从而开启了量子计算机的研究热潮。
与传统计算机类似，实现量子计算机也需要从“硬件”与“软件”两个方向共同努力。在“硬件
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
3121
