量子计算始于20世纪80年代早期，当时物理学家保罗·贝尼奥夫 Paul Benioff提出了图灵机的量子力学模型。
量子计算始于20世纪80年代早期，当时物理学家保罗·贝尼奥夫 Paul Benioff提出了图灵机的量子力学模型。理查德·费曼 Richard Feynman和尤里·曼宁 Yuri Manin后来提出，量子计算机有潜力去模拟传统计算机所无法模拟的东西。1994年，Peter Shor 开发了一种量子算法，用于整数分解，这种算法有可能解密 rsa 加密的通信。尽管自20世纪90年代后期以来，实验取得了进展，但大多数研究人员认为，“容错量子计算机仍然是一个相当遥远的梦想。”近年来，量子计算研究的投资在公共和私营部门都有所增加。2019年10月23日，谷歌AI与美国宇航局（NASA）合作，声称已经执行了在任何传统计算机上都不可能完成的量子计算。