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

「已注销」

于 2019-12-25 17:01:39 发布

阅读量2.1k

点赞数 1

分类专栏：大数据

本文链接：https://blog.csdn.net/java06051515/article/details/103702307

版权

量子计算利用量子比特的叠加和纠缠状态，实现了比传统计算机更高效的计算能力。从理查德·费曼的初始构想到Google的量子霸权实验，量子计算在理论和实践上都取得了显著进展。量子门如X-Gate、Hadamard门和C-NOT门是实现量子计算逻辑的关键。虽然面临硬件实现和量子退相干的挑战，但量子计算在优化、搜索和抽样问题等领域展现出巨大潜力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

1 什么是量子计算？

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

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

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

2 量子计算历史？

1982年，理查德·费曼在一个著名的演讲中提出利用量子体系实现通用计算的想法，开启了量子计算的研究
1985年，大卫·杜斯提出了量子图灵机模型，证明了通用量子计算机的理论可行性
1994年，彼得·秀尔提出量子质因数分解算法后[9]，证明量子计算机能做出离散对数运算[10]，而且速度远胜传统计算机。这个算法对于量子计算的发展起到了很大的推动作用，因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁之后，量子计算机变成了热门的话题，除了理论之外，也有不少学者着力于利用各种量子系统来实现量子计算机。
1996年，Lov Grover提出了可以用于数据库搜索和函数取反的 Grover 算法，进一步证明了量子计算相比于传统计算机的优势。
2011年，加拿大的D-Wave 系统公司发布了一款号称“全球第一款商用型量子计算机”的计算设备“D-Wave One”，含有128个量子位。
2019年，Google 在 nature 上发表文章，表明他们利用 54 量子比特的 Sycamore 量子计算机在 200 秒内完成了一个计算，而同样的计算用当今最强大的超级计算机 Summit 执行，需要约 10000 年。这也就是之前被广泛报道的 Google 实现了量子霸权（所谓量子霸权，指的就是量子计算机能够解决“经典（非量子）”计算机在合理时间范围之内无法解决的复杂难题这一关键性节点），这项成就被多方认为是量子计算领域的重大里程碑事件。

3 量子计算机如何工作？

一般来说，完成一次计算，需要三个步骤：

提供输入 -> 执行计算 -> 提取输出

提供输入

在传统计算机中，计算机运行的单位是比特，取值为 0 或 1。而量子计算机中，运行单位是量子比特（Qubit），但它的取值比 0 或 1更加复杂，可以处于不同的状态。

量子比特，以及它们所处于的不同状态，用于量子计算机的信息存储和表达。

执行计算

在传统计算机中，通过一些逻辑门（与门、或门、非门等），比特按照顺序被处理，实现一些逻辑运算。而在量子计算机中，也存在一些功能类似的门作用在 Qubit 上，设计不同门的组合实现算法逻辑，实现计算的执行。

量子门，通过修改量子比特的状态，实现计算。

提取输出

在传统计算机中，计算的结果是一个确定的单一取值，可以直接获取。而在量子计算机中，由于量子状态存在叠加和纠缠，量子计算的结果需要一个特定的观测操作，获取到单一的结果，而同时这个计算结果又有一定的概率性，需要多次计算获得答案的样本，并累积对所提供最佳答案的信息，结合统计学可以得到某一答案为正确答案的可能性。通过调整置信度阈值来提供最佳的速度和准确度。

观测操作和结果统计，实现了量子计算的输出提取。