突破 0 和 1 的思维：量子计算介绍

1 什么是量子计算？

量子计算是一种使用量子逻辑进行通用计算的方法，被普遍认为是一种更新型的计算机技术。

在传统计算机中，信息量的基本单位是比特，它只能取 0 或 1 中的一个值。在量子计算机中，信息量的基本单位为量子比特或量子位。通过量子力学现象，这些量子位可以同步进行大量计算。理论上，利用量子力学现象，量子计算可以极大地改进信息存储和处理方式，算法比传统计算更高效，从而能更快地解决各种难题。

这会带来巨大的影响，比如说，今天我们使用的很多加密方法并不是理论上不可攻破的，而是由于目前计算机的物理限制，攻破的时间可能需要10000年，时间太长，我们也就认为这些加密是安全的了。但是，对于量子计算机而言，攻破可能就是分分钟的事情，你存在银行的钱都不安全了，影响之大不言而喻。

2 量子计算历史？

• 1982年，理查德·费曼在一个著名的演讲中提出利用量子体系实现通用计算的想法，开启了量子计算的研究
• 1985年，大卫·杜斯提出了量子图灵机模型，证明了通用量子计算机的理论可行性
• 1994年，彼得·秀尔提出量子质因数分解算法后[9]，证明量子计算机能做出离散对数<