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

突破 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 上,设计不同门的组合实现算法逻辑,实现计算的执行。

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

提取输出

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

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

4 量子比特及其状态用于信息表达

基底

传统计算机中,0 和 1 构成比特取值空间中的基础取值。类似的,在量子态空间中,也存在一组基,是量子比特的基础取值。对于一个量子比特的空间,这组基底是(使用狄拉克标记右括向量表示,也叫 ket),也就是量子比特的 0 和1 :

∣ 0 ⟩ = [ 1 0 ] | 0 \rangle = \left[ \begin{array}{c} 1 \\ 0 \end{array} \right] ∣0⟩=[10​]

∣ 1 ⟩ = [ 0 1 ] | 1 \rangle = \left[ \begin{array}{c} 0 \\ 1 \end{array} \right] ∣1⟩=[01​]

叠加态

不同于传统计算机,一个比特的取值非0即1,在一个时间只存在一种状态。而量子比特则可以是1 同时也可以是 0,两种状态同时存在,可以表达成如下的形式,其中 α \alpha α he β \beta β 是两个复数。

当 α \alpha α 和 β \beta β 其中一个为 0 时,处于基态,而都不为 0 时则处于叠加态。

纠缠态

对于两个及以上的量子比特,还存在一种特殊的叠加态,叫做纠缠态。当几个粒子在彼此相互作用后,由于各个粒子所拥有的特性已综合成为整体性质,无法单独描述各个粒子的性质,只能描述整体系统的性质,这种现象叫做量子纠缠。

其定义如下,两个量子比特的基如下:

对于一个 2-qubit 的量子态

image-20191111180527536

如果不能够表达成 product state 的形式,则称为纠缠态,例子如下:

在量子计算中,量子纠缠的意义很大,它可以使空间上分离的多个量子比特之间发生了联系,实现多个比特的联合计算,进而实现相比于传统计算机的指数级加速效果。

<

相关推荐

Kafka生产者的一个Bug会导致部分消息一直无法发送

Node-0 准备开始遍历它下面的几个队列中的ProducerBatch,遍历一次 则drainIndex+1,发现遍历了一个队列之后,就装满了这一批次的请求。因为发送一次的请求量是有限的(max.request.size), 所以一次可能只能发几个ProducerBatch. 那么这次发送了之后, 需要记录一下这里是遍历到了哪个Batch, 下次再次遍历的时候能够接着上一次遍历发送。那么开始遍历Node-1,这个时候则drainIndex=1,首先遍历到的是 第二个TopicPartition。

java06051515的博客 1980

NVIDIA A100 深度解密(一):GPU 峰值计算那些事

1、背景介绍 2020 年 5 月 14日,NVIDIA 创始人兼首席执行官黄仁勋在自家厨房直播带货,哦不对应该是 NVIDIA GTC 2020 主题演讲中热情洋溢地介绍了新鲜出炉的基于最新 Ampere 架构的 NVIDIA A100 GPU,号称史上最豪华的烧烤。 NVIDIA A100 Tensor Core GPU 基于最新的 Ampere 架构,其核心为基于台积电 7nm 工艺制造的 GA100,内有 542 亿晶体管,裸片尺寸为 826mm^2,而前代 GV100 裸片尺寸 815mm^2,

java06051515的博客 1858

免费测试|滴滴云开放基于NVIDIA A100的GPU裸金属服务器测试

免费测试|滴滴云开放基于NVIDIA A100的GPU裸金属服务器测试 北京时间9月1日起,企业用户可申请测试滴滴云基于NVIDIA A100 GPU的裸金属服务器产品,有意向的企业用户扫描文末二维码,联系滴滴云同学申请测试吧~ NVIDIA A100 GPU介绍 NVIDIA A100融合了超540亿个晶体管,是目前全世界最大尺寸的7nm制程处理器,内有6912个CUDA核心、40GB运行内存,以及内存网络带宽达1.6TB/s,张量计算核心内容性能大幅度提高,TF32性能达156万亿次/秒,如果利用稀疏性

java06051515的博客 626

ceph-immmutable-object-cache

一、简介 目前官方提供了ceph-immmutable-object-cache守护进程负责将内容缓存到本地缓存目录上。为了获得更好的性能,建议使用SSD作为底层存储介质。 二、IO流程 ceph-immmutable-object-cache守护进程启动进行初始化,并且时监听本地域套接字,并等待来自librbd客户端的连接。 客户端librbd通过域套接字来连接缓存守护进程, 并且向缓存守护进...

java06051515的博客 384

GRPC连接池的设计与实现

前言 在分布式高并发服务器中,client到server以及server中的多个节点之间的连接往往使用连接池来管理。简单来说就是将提前创建好的连接保存在池中,当有请求到来时,直接使用连接池中的连接对server端访问,省去了创建连接和销毁连接的开销(TCP建立连接时的三次握手和释放连接时的四次挥手),从而提高了性能。 目录 设计原则 基本原理 GRPC特性 GRPC调优 实现细则 延伸阅读 设...

java06051515的博客 4443

Docsm——将你从频繁的文案修改中解救出来

Docsm——将你从频繁的文案修改中解救出来 1 前言 今天要和大家分享下最近我们开源的DocsM(Documents Management),对就是文案管理,一个帮助你如何解决静态文案管理的方案,感兴趣的小伙伴可以去github一探究竟。那么接下来就要给大家来个深度剖析了,看看我们到底是怎么做的。 2 背景 作为FE,我想大家都有一个共同的体验“在代码功能上线后,因为一两句文案或提示信息描述不准...

java06051515的博客 538

实现企业数字化转型,你只差一味药引子

实现企业数字化转型,你只差一味药引子 数据的权威性和重要性,伴随着时代的发展而来,已经不需要我们再论证了。 “去年,我们计划通过数据分析带来3千万美元的收入,到去年底,实时上我们做到了1.05亿美元” – Hilton CDO “如果没有数据,那你顶多算是一个持有不同观点的人而已。我们相信上帝,除此之来,都请用数据说话” – W.Edwards Deming,质量管理之父。 “我们会收集所有数据,...

java06051515的博客 353

Kubernetes 是什么?

Kubernetes 是什么 都9102年了,你再不了解 Kubernetes 就真的 out 了!!!(贩卖焦虑体 kubernetes 是什么?Kubernetes 这个词来源于希腊语,有主管、舵手、船长的意思,我们从中能听到一丝管理的意味,从图标中也能看出来。 在 kubernetes 的网站上,描述 kubernetes 是: 生产级别的容器编排系统 从这个定义我们可以提炼出三个关键字...

java06051515的博客 855

webpack 透视——提高工程化(实践篇)

wepack 透视——提高工程化(实践篇) webpack 是我们前端工程师必须掌握的一项技能,我们的日常开发已经离不开这个配置。关于这方面的文章已经很多,但还是想把自己的学习过程总结记录下来。 上一篇文章介绍了webpack 构建原理,这篇文章将基于这个原理之上,讲述在我们实际工程配置中可以去优化的2 个方向。 提升构建速度,也就是减少整个打包构建的时间, 优化构建输出,也就是减小我们最终构建...

java06051515的博客 441

webpack 透视——提高工程化(原理篇)

wepack 透视——提高工程化(原理篇) webpack 是我们前端工程师必须掌握的一项技能,我们的日常开发已经离不开这个配置。关于这方面的文章已经很多,但还是想把自己的学习过程总结记录下来。 一共两篇文章,分为原理篇和实践篇,从 webpack 构建原理开始,然后基于这个原理之上,明确我们实际工程配置中可以去优化的方向。 构建原理篇,先帮助大家知道整体打包构建的流程,已经了解的可以略过这篇,...

java06051515的博客 348

如何1小时快速上手SQL?(小白篇)

如何1小时快速上手SQL? 为了帮大家尽快实现学习Hive SQL、提数,在大数据领域大干一场的愿望,帮你准备好了数据,准备好了SQL样例,照着学,边学边练,主要是解决学一门新手艺起点高入手难的问题。 这个自编的课程分成如下的几个部分,欢迎大家选读选练。 特别说明 准备环境 两张示例表 SQL示例 简单select查询 使用where语句按条件筛选 使用distinct语句排重 使用orde...

java06051515的博客 1022

前端演进思考

0. 从模型说起 原生JS/jQuery 这时候开发者需要手动处理 Bind、Change 和 Update,jQuery 相比原生 JS,简化了操作,屏蔽了浏览器的兼容性。 三大框架 这时候开发者只需处理 Bind 和 Change,框架自动完成 Update。框架使用一套高效的 diff 算法最小化更新 DOM,因此除了简化开发者工作,还带来了前端性能的提升。 1. 组件思想 除此之外,框架...

java06051515的博客 316

vue-ssr在项目中的实践

写在文前 由于前端脚手架、打包工具、Node等版本的多样性,本文无法同时兼顾,文中所述皆基于以下技术栈进行。 脚手架:vue-cli3 打包工具:webpack4,集成在vue-cli3中,通过修改vue.config.js的方式进行配置 Node框架:koa2 简介 ​ 服务器端渲染,即采用“同构”的策略,在服务器端对一部分前端代码进行渲染,减少浏览器对页面的渲染量。 通常服务器端渲染的优点和...

java06051515的博客 1809
上一篇: Docsm——将你从频繁的文案修改中解救出来
下一篇: GRPC连接池的设计与实现
「已注销」
「已注销」 企业官方账号 企业官方账号
博客等级 码龄7年 13粉丝 14原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值