摘要

<正>1980年,美国科学家Paul Benioff和前苏联科学家Yuri Manin提出了量子计算的概念,1981年诺贝奖费曼提出了量子模拟, 1985年David Deutsch证明了量子计算概念的普适性.至此,完成了建立量子计算概念的第一个阶段. 1986-1993年,是量子计算机研究的自由探索阶段. 1994年开始,量子算法取得重大突破, Shor大数分解算法和Grover搜索算法两大算法诞生,