1996年，S.Loyd证明了Feynman的猜想，他指出模拟量子系统的演化将成为量子计算机的一个重要用途，量子计算机可以建立在量子图灵机的基础上。
1994年，AT&T公司的Perer Shor博士发现了因子分解的有效量子算法。1996年，S.Loyd证明了Feynman的猜想，他指出模拟量子系统的演化将成为量子计算机的一个重要用途，量子计算机可以建立在量子图灵机的基础上。从此，随着计算机科学和物理学间跨学科研究的突飞猛进，使得量子计算的理论和实验研究蓬勃发展。使得量子计算机的发展开始进入新的时代，各国政府和各大公司也纷纷制定了针对量子计算机的一系列研究开发计划。 [6]