计算理论诞生并随着信息技术的发展而发展:从第一台计算机,到晶体管,再到今天的超级计算机以及每天产生的大量数据 [4]。尽管我们如今设备的计算能力高得令人难以置信,但与几年前的设备相比,传统计算机似乎无法解决几乎所有领域的下一代问题:化学、生物、医疗技术、密码学、优化、金融等。[5] 由于这些和其他应用,在过去的四十年里,基于量子力学构建计算机的可能性引起了研究人员、政府和公司的关注和努力。量子计算的历史始于 1980 年,当时 Paul Benioff 提出了第一个计算机量子力学模型 [6]。第二年,理查德·费曼在第一届计算物理学大会上发表演讲,指出量子力学现象无法在经典计算机上有效模拟,并提出了量子计算机的基本模型 [7]。
主要关键词