量子计算机基本原理

简介:
589

第0章 引言

在我的小密圈里我被问到多个关于量子计算机能否威胁比特币的安全性的问题,我来硬着头皮学习量子计算机了。


第1章 量子计算机的基本原理

现在的电子计算机基本原理叫冯诺伊曼体系结构,是把计算机分为两个主要的单元,第一个是计算单元,第二个是存储单元。计算单元就是CPU,存储单元分为三种,一种是CPU里的高速缓存、内存和硬盘。计算机把静态的数据存在存储单元里,如果需要改变数据,则调入到CPU里计算,然后将结果再存进存储单元。我们用这两个单元来理解电子计算机的硬件结构。

现在的计算机如何通过计算来模拟我们的真实生活中遇到的各种问题呢?这就需要通过算法和数据,或者通俗地理解为软件。现在的电子计算机使用一种叫“比特”的概念来存储数据,一个“比特”里对应的数据要么是0,要么是1。现在我们的电子计算机存的和互联网上的所有内容最终都是通过无穷无尽的“比特”以0或1的形态存储起来的。

量子计算机的基本原理还是冯诺伊曼体系结构,量子计算机依然是分为两个主要单元,计算单元和存储单元。

量子计算机和现在的电子计算机最大的不同在于其使用的存储单元,量子计算机用来存储数据的东西叫“量子比特”。

电子计算机的“比特 ”是只可能有两种状态,即要么是0要么是1,电子计算机使用二进制来存储所有的数据。

“量子比特”有三种状态,(妈的,这下就麻烦了,下面都是我半懂不懂的,我真的不敢保证以下表述就是对的),这三种状态包括两个本征态,0或1(科学家们用了一些特殊的符号来表示,我们先不管他们,就用0和1),还有一个状态是“量子叠加态”。

“量子叠加态”是个非常奇怪的东西,它即可能是1,也可能是0,具体是什么,需要通过“测量”来得到结果,而且“测量”得到的结果还不是确定的,是随机出现0和1,也就是50%概率是1,50%概率是0。(真TMD的傻逼了)

那么问题来了,这TMD的有屁用啊。具体的用法是这样的。

现在的电子计算机你从存储单元调入两个“比特”进入计算单元,比如调一个0和一个1,然后相加,计算后得出的结果只能是1。

但使用量子计算机你从存储单元调入两个“量子比特”进入计算单元,完成计算,这个过程就相当于在电子计算机里完成了以下四个过程,

调入0和1,相加;

调入1和0,相加;

调入0和0,相加;

调入1和1,相加。

然后通过“测量”可以在1/4的概率下得出一个确认性的结果。

以上分析,你会发现,量子计算机的一次运算加上多次“测量”相当于电子计算机的4次运算。这就是量子计算机的并行计算能力。而电子计算机只能串行计算。

如果有一台量子计算机能够处理4个“量子比特”,那就相当于现在电子计算计算能力的2^4,如果是能处理8个“量子比特”,就相当于2^8倍……

但必须知道的是,这种并行计算能力还要配合“测量”,“测量”是一个线性的工作量,所以量子计算机的计算能力的优势的具体应用场景并不一定能在各个领域体现出来,关键是要看这种处理量子比特的算法的设计。

量子计算机这种强大的并行计算能力特别适合用来破解现在的常见的各种加密算法。

下一步我要去搞明白量子计算机是否能够破解比特币的加密算法。


第2章 结束语

我对这一块也不懂,学了几天,如果有错,求指正。

要学的东西好多啊。



原文发布时间为:2018.03.20
本文作者:闪电
本文来源:简书,如需转载请联系原作者。

目录
相关文章
|
5天前
|
机器学习/深度学习 人工智能 算法
探索量子计算:理解原理与未来应用
在这篇文章中,我们将探讨量子计算的基本原理,了解它与经典计算的区别,并深入研究其在未来可能的应用场景。通过对量子比特、量子纠缠和量子超越等概念的解释,我们希望为读者揭开量子计算这一前沿技术的神秘面纱。
14 1
|
1月前
|
机器学习/深度学习 人工智能 算法
探索量子计算的基本原理
【5月更文挑战第24天】量子计算利用量子力学原理,以量子比特(qubit)为基本单元,突破传统计算限制。核心原理包括量子叠加(允许量子比特同时处于多种状态)和量子纠缠(量子比特间的状态关联)。其应用前景广阔,涉及密码学、材料科学、人工智能和优化问题等领域。尽管仍处发展阶段,但量子计算有望引领未来计算技术的革命性突破。
|
算法 TensorFlow 定位技术
量子程序设计基础 | 量子计算简史
量子革命和量子计算发展简史。
131 0
量子程序设计基础 | 量子计算简史
|
存储 算法 量子技术
量子程序设计基础 | 从经典计算到量子计算
本篇介绍量子计算的重要性。
150 0
|
机器学习/深度学习 人工智能 算法
量子计算实现:量子算法的实现(一)
量子计算实现:量子算法的实现
171 0
|
机器学习/深度学习 人工智能 算法
量子计算实现:量子算法的实现(二)
量子计算实现:量子算法的实现
127 0
|
机器学习/深度学习 人工智能 算法
量子计算进阶:量子计算机的组建和量子计算原理(包含相关论文推荐60篇)下
量子计算进阶:量子计算机的组建和量子计算原理(包含相关论文推荐60篇)
79 0
|
存储 机器学习/深度学习 算法
量子计算进阶:量子计算机的组建和量子计算原理(包含相关论文推荐60篇)上
量子计算进阶:量子计算机的组建和量子计算原理(包含相关论文推荐60篇)
168 0
|
存储 量子技术
量子计算入门:量子计算机的理解与术语科普(二)
量子计算入门:量子计算机的理解与术语科普
219 0
|
存储 算法 量子技术
量子计算入门:量子计算机的理解与术语科普(一)
量子计算入门:量子计算机的理解与术语科普
251 0