3、量子计算：从基础概念到算法与硬件实现

量子计算：从基础概念到算法与硬件实现

1. 量子计算的早期发展

量子力学为计算带来了新的可能性，叠加和纠缠原理可构成强大的计算形式，关键在于构建易于操作和测量的系统。

在量子计算机概念方面，虽理查德·费曼常被认为是提出者，但此前已有一些研究者预见了这一想法：
- 1979 年，保罗·贝尼奥夫提交论文，论证了量子计算的理论基础，并提出可以构建这样的计算机。
- 1980 年，尤里·马宁在其书中阐述了量子计算的核心思想。
- 1981 年，费曼在演讲中指出经典系统无法充分模拟量子系统，并提出了量子计算机应具备的特性，但当时并不清楚如何构建。

1.1 早期算法的发展

本尼奥夫、马宁和费曼开启了量子计算研究的大门后，研究者开始探索可在量子计算机上运行的算法：
|年份|研究者|贡献|
| ---- | ---- | ---- |
|1985 年|大卫·多伊奇|提出更全面的量子计算框架，描述了量子算法的形式，并预计未来能制造出量子计算机。他还开发了在量子计算机上运行更快的算法，并与理查德·约萨进一步推广。|
|1993 年|乌迈什·瓦齐拉尼和伊桑·伯恩斯坦|发表论文，描述了一种即使允许小误差也能体现量子 - 经典分离的算法，展示了非确定性量子优势。此外，他们还描述了量子傅里叶变换（QFT），为彼得·肖尔开发大数分解算法奠定了基础。|
|1994 年|丹尼尔·西蒙|提出一个量子计算机能比经典计算机快指数倍解决的问题，清晰展示了量子优势。|
|1994 年|塞思·劳埃德|提出一种构建实用量子计算机的方法，通过向单元发送脉冲来表示量子态，这是首个实用的量子计算机实现方法。他还提到了从量