当前位置: 首页 > 编程日记 > 正文

300秒搞定第一超算1万年的计算量,量子霸权时代已来?

640?wx_fmt=jpeg

(由AI科技大本营付费下载自视觉中国)


作者 | 马超

责编 | 郭芮

来源 | CSDN 博客


近日,美国航天局(NASA)发布了一篇名为《Quantum Supremacy Using a Programmable Superconducting Processor》的报道,称谷歌的量子计算机用3分20秒就完成了世界第一超级计算机需要花费1万年才能完成的计算任务。不过这篇文件随后就被删除了,目前NASA的官网已经没有此文章显示了。

640?wx_fmt=png

但还是有不少手快的网友对于其内容进行了缓存——据报道,谷歌的量子计算负责人表示,“这个实验标志着第一个只能在量子计算机进行的任务出现了。这是迈向全面量子计算的里程碑,与摩尔定律相比,量子计算机的性能将以双指数速度发展。”

不过后来也有相关人士指出,这次实验的量子保真度只有不到0.1%(下面我会介绍谷歌最新的论文看看他们是如何提高保真度的),而且从NASA迅速删除的情况来看,本次实验应该也没有完全预期的效果。当然也有科学家指出既然现有的超算要算一万年,那么如何确定谷歌的量子计算机得到的是正确答案?

从笔者的角度看这个谷歌的量子计算机应该没有达到远超有超算的计算能力,但是这个实验肯定是一个里程碑式的事件。我们知道目前的密码体系安全保证,其实都以暴力破解计算量无法达为前提的,而量子计算将使暴力破解成为可能。量子计算的到来必然会极大的改变我们的生活,所以下面笔者来为大家普及一下相关知识。

什么是量子霸权?

与传统的CPU不同,由于量子的特性多一个量子比特其整体的表示能力将翻倍。量子霸权是量子计算机能够解决经典计算机实际上无法解决的问题的潜在能力。量子优势是更快解决问题的能力。从计算复杂性理论的角度来说,这通常意味着提供一个超越已知或可能的经典算法的指数级加速。

谷歌最新量子计算的论文

虽然《Quantum Supremacy Using a Programmable Superconducting Processor》的报道被删除,但是笔者翻阅了谷歌有关量子计算的最新论文:《A blueprint for demonstrating quantum supremacy with superconducting qubits》(通过超导量子位,展示量子霸权的实现蓝图)地址在:https://arxiv.org/pdf/1709.06678.pdf,还是非常值得为大家解读一下的。

在这篇文章中谷歌的科学家们,用了9个超导量子位元,展示了一条通往量子至上的直接道路。通过单独调整量子位元参数,并探测其哈密顿演化的输出概率。从观察可得其概率服从普遍分布(universal distribution),与均匀采样整个希尔伯特空间相一致。系统继续探索指数增长的状态数,并将这些大数据集与机器学习技术相结合,就可以建立一个模型来精确地预测测量的概率。我们通过系统地增加无序度和观察从非局域状态到局域状态的转变来演示这些算法的应用。通过将这些结果扩展到一个由50个量子位元组成的系统,就能够解决任何经典计算机都无法解决的科学问题。

640?wx_fmt=png

谷歌使用的实验装置示意图如上所示:这是一个9个量子比特的数组。灰色区域是铝,深色区域是铝被蚀刻出来以确定特征的地方。并用不同颜色的线来表示量子位、读出电路和控制线路。

640?wx_fmt=png

实验中使用一个五量子位的计算模组进行,首先使用微波脉冲(红色)初始化量子位,一半的量子位元以基态0初始化,另一半以激发态1初始化。使用矩形脉冲(橙色)设置量子位频率。每个联轴器脉冲(绿色)都有随机选择的持续时间。最后,实验人员测量每个量子位元的状态。为了估计每种输出状态的概率,以上操作要重复多次。

640?wx_fmt=png

随机选择的控制参数重复以上实验并建立数据集。对于每个实验,量子位元的频率、耦合脉冲的高度和长度都是不同的。这里,我们绘制了10个耦合器脉冲(周期)后两个实例的测量概率。上图代表测量后的误差。

640?wx_fmt=png

通过测量输出概率表明,对于5-=9量子位探测其哈密顿演化的输出概率。从观察可得其概率与与均匀采样整个希尔伯特空间相一致。

640?wx_fmt=png

上图代码参数的优化过程,这也充分展示了谷歌科学家的跨界属性,他们利用保真度作为成本函数,来训练控制模型的最优参数。他们取了一半的实验数据做为训练集,利用一半数据用于测试集来验证模型的准确性。

在这里,这篇论文其实是展示了一条AI+量子计算的道路,通过机器学习的办法提高50位量子位元左右的量子计算机上的保真度。并以此来达到传统超算无法达到的算力。

后记

无论如何本次量子计算的深度尝试都是量子霸权之路的重要里程碑,虽然人类离量子霸权还有很长的路要走,但是我也同时提示我国的IT人员要给予最新的前沿基础科学突破给予持续的关注,低头看路的同时也要抬头看天,避免再次落后于世界的发展潮流。

声明:本文为 CSDN 博主马超(ID:beyondma)的原创文章,版权归作者所有。

原文链接:

https://blog.csdn.net/BEYONDMA/article/details/101151544

(*本文为AI科技大本营转载文章,转载联系作者)

推荐阅读

  • 旷视张祥雨:高效轻量级深度模型的研究和实践 | AI ProCon 2019

  • 一份职位信息的精准推荐之旅,从AI底层架构说起

  • Uber提出损失变化分配方法LCA,揭秘神经网络“黑盒”

  • 使用Python对大脑成像数据进行可视化分析

  • 看完这篇还不会kafka,我跪榴莲!

  • 干货 | OpenCV看这篇就够了,9段代码详解图像变换基本操作

  • 横扫阿里、滴滴、美团后,阿里程序媛整理出这份厚厚的面经!

  • 谷歌称已实现量子霸权;iOS 捷径功能被诉侵权;Chrome 78 Beta 发布 | 极客头条

  • 一文读懂分片基础原理, 数据分片, 跨分片交易, 区块链分片和缩放究竟是什么鬼?

640?wx_fmt=png

你点的每个“在看”,我都认真当成了喜欢

相关文章:

2014-3-6 星期四 [第一天执行分析]

昨日进度: [毛思想]:看测控技术量待定 --> [良]超额完成,昨天基本上把测控看了一大半啦 [汇编]:认真听课,边听边消化自学 --> [中]基本满足,还需要抽时间总结,特别是前面寻址的各种情况…

行列式介绍及Eigen/OpenCV/C++的三种实现

行列式,记作det(A),是一个将方阵A映射到实数的函数。行列式等于矩阵特征值的乘积。行列式的绝对值可以用来衡量矩阵参与矩阵乘法后空间扩大或者缩小了多少。如果行列式是0,那么空间至少沿着某一维完全收缩了,使其失去了所有的体积…

基于Go的语义解析开源库FMR,“屠榜”模型外的NLP利器

(由AI科技大本营付费下载自视觉中国)作者 | 刘占亮 一览群智技术副总裁编辑 | Jane出品 | AI科技大本营(ID:rgznai100)如何合理地表示语言的内在意义?这是自然语言处理业界中长久以来悬而未决的一个命题。在…

【高级数据类型2】- 10. 接口

2019独角兽企业重金招聘Python工程师标准>>> Go语言-接口 在Go语言中,一个接口类型总是代表着某一种类型(即所有实现它的类型)的行为。一个接口类型的声明通常会包含关键字type、类型名称、关键字interface以及由花括号包裹的若干…

Linux软件包命令

2019独角兽企业重金招聘Python工程师标准>>> dpkg命令&#xff1a; dpkg -i **/**.deb 安装软件 dpkg -x **.deb 解开.deb文件 dpkg -r /-p 删除并清配置 更详细的 用dpkg --help 查询 如下&#xff1a; dpkg -i|--install <.deb 文件的文件名> ... | -R|--re…

Caffe中计算图像均值的实现(cifar10)

在深度学习中&#xff0c;在进行test时经常会减去train数据集的图像均值&#xff0c;这样做的好处是&#xff1a;属于数据预处理中的数据归一化&#xff0c;降低数据间相似性&#xff0c;可以将数值调整到一个合理的范围。以下code是用于计算cifar10中训练集的图像均值&#xf…

阿里云弹性公网IP(EIP)的使用限制

阿里云弹性公网IP&#xff08;EIP&#xff09;是一种可以独立购买和持有的公网IP地址资源&#xff0c;弹性公网IP具有独立购买持有、弹性绑定和配置灵活等优势&#xff0c;但实际使用中弹性公网IP也是有很多限制的&#xff0c;阿里云惠网分享弹性公网IP&#xff08;EIP&#xf…

400名微软员工主动曝光薪资:28万元到228万元不等!

作者 | Dave Gershgorn译者 | 弯月&#xff0c;编辑 | 郭芮来源 | CSDN&#xff08;ID&#xff1a;CSDNnews&#xff09;【导读】近日&#xff0c;近400名微软员工分享了他们的薪酬&#xff08;从4万美元到32万美元不等&#xff0c;约为28万人民币到228万人民币&#xff09;&am…

Extjs:添加查看全部按钮

var grid new Ext.grid.GridPanel({renderTo:tsllb,title:产品成本列表,selModel:csm,height:350,columns:[csm,{header: "编码", dataIndex: "bm", sortable: true,hidden:true},{header: "产品", dataIndex: "cp", sortable: true},…

练手扎实基本功必备:非结构文本特征提取方法

作者 | Dipanjan (DJ) Sarkar编译 | ronghuaiyang来源 | AI公园&#xff08;ID:AI_Paradise&#xff09;【导读】本文介绍了一些传统但是被验证是非常有用的&#xff0c;现在都还在用的策略&#xff0c;用来对非结构化的文本数据提取特征。介绍在本文中&#xff0c;我们将研究如…

范数介绍及C++/OpenCV/Eigen的三种实现

有时我们需要衡量一个向量的大小。在机器学习中&#xff0c;我们经常使用被称为范数(norm)的函数衡量向量大小。形式上&#xff0c;Lp范数定义如下&#xff1a;范数(包括Lp范数)是将向量映射到非负值的函数。直观上来说&#xff0c;向量x的范数衡量从原点到点x的距离。更严格地…

js添加网页水印和three.js场景中加水印

我们在日常网页开发的时候&#xff0c;可能想给自己的网页或者canvas里面添加水印&#xff0c;增添个人标记&#xff0c;我这里分为普通静态html页面和threejs中3d场景里面添加水印功能。一 静态html页面添加水印你只需要在你的页面添加一个图片遮罩&#xff0c;通过绝对定位和…

JAVA学习笔记(6)

关于多线程的优先级&#xff0c;这个程序里面&#xff0c;现在计算机比较好&#xff0c;int存储不下了&#xff0c;我跑了好几次都是负分&#xff0c;特把int改成long。但是之后跑出来的结果&#xff0c;两个数字都差不多&#xff0c;不知道是什么问题&#xff1f;等待答案中。…

C++/C++11中std::deque的使用

std::deque是双端队列&#xff0c;可以高效的在头尾两端插入和删除元素&#xff0c;在std::deque两端插入和删除并不会使其它元素的指针或引用失效。在接口上和std::vector相似。与sdk::vector相反&#xff0c;std::deque中的元素并非连续存储&#xff1a;典型的实现是使用一个…

贾扬清:我对人工智能方向的一点浅见

阿里妹导读&#xff1a;作为 AI 大神&#xff0c;贾扬清让人印象深刻的可能是他写的AI框架Caffe &#xff0c;那已经是六年前的事了。经过多年的沉淀&#xff0c;成为“阿里新人”的他&#xff0c;对人工智能又有何看法&#xff1f;最近&#xff0c;贾扬清在阿里内部分享了他的…

吴甘沙:天外飞“厕”、红绿灯消失,未来无人驾驶将被重新定义

整理 | 夕颜出品 | AI科技大本营&#xff08;ID:rgznai100&#xff09;2019 年9 月 5 日至 7 日&#xff0c;由新一代人工智能产业技术创新战略联盟&#xff08;AITISA&#xff09;指导&#xff0c;鹏城实验室、北京智源人工智能研究院支持&#xff0c;专业中文 IT 技术社区 CS…

Linux内核--网络栈实现分析(二)--数据包的传递过程--转

转载地址http://blog.csdn.net/yming0221/article/details/7492423 作者&#xff1a;闫明 本文分析基于Linux Kernel 1.2.13 注&#xff1a;标题中的”&#xff08;上&#xff09;“&#xff0c;”&#xff08;下&#xff09;“表示分析过程基于数据包的传递方向&#xff1a;”…

C++/C++11中std::stack的使用

栈stack 是一个容器适配器(container adaptor)类型&#xff0c;被特别设计用来运行于LIFO(Last-in First-out&#xff0c;后进先出)场景&#xff0c;在该场景中&#xff0c;只能从容器末尾添加和删除元素&#xff0c;其定义在stack头文件中。stack默认基于std::deque实现&#…

团队前四次作业——个人总结

团队前四次作业——个人总结 描述 团队名称待就业六人组相关团队第四次作业答辩——反思与总结做了哪些事&#xff1f;工作量、完成度 作业负责工作量完成度团队队员展示创意合照后期1h95%项目选题报告编写创新和收益部分2h85%项目原型设计原型设计6h95%需求规格说明书功能需求…

吴甘沙:天外飞“厕”、红绿灯消失,未来无人驾驶将被重新定义 | AI ProCon 2019

2019 年9 月 5 日至 7 日&#xff0c;由新一代人工智能产业技术创新战略联盟&#xff08;AITISA&#xff09;指导&#xff0c;鹏城实验室、北京智源人工智能研究院支持&#xff0c;专业中文 IT 技术社区 CSDN 主办的 2019 中国 AI 开发者大会&#xff08;AI ProCon 2019&#x…

MySQL基础day03_数据的导入、导出-MySQL 5.6

MySQL基础day03_数据的导入、导出-MySQL 5.6注&#xff1a;把数据按照一定格式存放到文件里才能进行数据的导入。1&#xff0c;数据导入的条件把文件里的内容保存到数据的表里&#xff1b;把数据按照一定格式存放文件里&#xff1b;注&#xff1a;默认情况下&#xff0c;只有管…

“含光”剑出,谁与争锋?阿里重磅发布首颗AI芯片含光800

作者 | 夕颜、胡巍巍 编辑 | 唐小引 出品 | AI 科技大本营&#xff08;ID:rgznai100&#xff09; 9 月末的杭州气温适宜&#xff0c;宜出游&#xff0c;宜在湖边餐厅浅酌一杯清茶消闲。但在钱塘江水支流河畔的云栖小镇&#xff0c;却完全一副与闲适氛围不相称的热闹景象。 …

c++面试题中经常被面试官面试的小问题总结(一)(本篇偏向基础知识)

原文作者&#xff1a;aircraft 原文链接&#xff1a;https://www.cnblogs.com/DOMLX/p/10711810.html 1.类中的函数定义后加了一个const代表什么&#xff1f; 代表它将具备以下三个性质&#xff1a;1.const对象只能调用const成员函数。2.const对象的值不能被修改&#xff0c;在…

矩阵特征分解介绍及雅克比(Jacobi)方法实现特征值和特征向量的求解(C++/OpenCV/Eigen)

对角矩阵(diagonal matrix)&#xff1a;只在主对角线上含有非零元素&#xff0c;其它位置都是零&#xff0c;对角线上的元素可以为0或其它值。形式上&#xff0c;矩阵D是对角矩阵&#xff0c;当且仅当对于所有的i≠j, Di,j 0. 单位矩阵就是对角矩阵&#xff0c;对角元素全部是1…

Entity Framework CodeFirst数据迁移

原文:Entity Framework CodeFirst数据迁移前言 紧接着前面一篇博文Entity Framework CodeFirst尝试。 我们知道无论是“Database First”还是“Model First”当模型发生改变了都可以通过Visual Studio设计视图进行更新&#xff0c;那么对于Code First如何更新已有的模型呢&…

限时早鸟票 | 2019 中国大数据技术大会(BDTC)超豪华盛宴抢先看!

2019 年12月5-7 日&#xff0c;由中国计算机学会主办&#xff0c;CCF 大数据专家委员会承办&#xff0c;CSDN、中科天玑数据科技股份有限公司协办的 2019 中国大数据技术大会&#xff0c;将于北京长城饭店隆重举行。届时&#xff0c;超过百位技术专家及行业领袖将齐聚于此&…

Google AI 系统 DeepMind无法通过 高中数学

Google 旗下 DeepMind 团队让 AI 系统接受一项高中程度的数学测试&#xff0c;结果在 40 道题目中只答对了 14 题&#xff0c;甚至连「1111111」也算错了。说来难以置信&#xff0c;Google AI 系统能打败人类世界棋王&#xff0c;却无法通过高中程度的数学考试。上周&#xff0…

C++11中std::tuple的使用

std::tuple是类似pair的模板。每个pair的成员类型都不相同&#xff0c;但每个pair都恰好有两个成员。不同std::tuple类型的成员类型也不相同&#xff0c;但一个std::tuple可以有任意数量的成员。每个确定的std::tuple类型的成员数目是固定的&#xff0c;但一个std::tuple类型的…

PHP Countable接口

实现该接口可以使用count()方法来获取集合的总数转载于:https://www.cnblogs.com/xiaodo0/p/3611307.html

矩阵奇异值分解简介及C++/OpenCV/Eigen的三种实现

奇异值分解(singular value decomposition, SVD)&#xff1a;将矩阵分解为奇异向量(singular vector)和奇异值(singular value)。通过奇异值分解&#xff0c;我们会得到一些与特征分解相同类型的信息。然而&#xff0c;奇异值分解有更广泛的应用。每个实数矩阵都有一个奇异值分…