20世纪80年代初，Paul Benioff、Yuri Manin和Richard Feynman提出了各自的想法，他们为量子计算机的发展奠定了基础。1985年，David Deutsch描述了基于门的量子计算机。1994年，Peter Shor提出一种可以在量子计算机上实现的量子算法，该算法的提出使人们意识到量子计算的巨大潜力。至此，科学界掀起了第一波量子计算机的研究热潮。