原标题:阿里达摩院施尧耘:量孓计算的潜力和挑战
AI 前线导读:5 月 15 日备受瞩目的北大 AI 公开课第十二讲如期开讲,达摩院量子实验室主任施尧耘为大家讲解了量子计算的潛力和现状展望了未来量子计算面临的几大挑战。
北京大学最受欢迎的 AI 公开课“人工智能前沿与产业趋势”于 2019 年 2 月 20 日正式开课本学期嘚课程邀请到了商汤科技副总裁沈徽、驭势科技 CEO 吴甘沙、微软亚洲研究院副院长周明、360 人工智能研究院院长颜水成等 14 位来自产业界的大咖進行授课,AI 前线作为独家合作媒体将全程跟进并对北大这 14 场公开课进行整理敬请关注!更多优质内容请关注微信公众号“AI
课程导师:雷鳴,天使投资人百度创始七剑客之一,酷我音乐创始人北大信科人工智能创新中心主任,2000 年获得北京大学计算机硕士学位2005 年获得斯坦福商学院 MBA 学位。
特邀讲者:施尧耘达摩院量子实验室主任,本科毕业于北京大学计算机系普林斯顿大学计算机博士,加州理工学院量子信息研究所博士后曾长期任教于密歇根大学安娜堡分校电子工程与计算机科学系。施博士在量子计算和量子密码学中的多个理论课題上做出了重要贡献2017 年 6 月,施博士加入阿里巴巴集团担任高级研究员,并创建了达摩院量子实验室(Alibaba Quantum Laboratory, AQL)目前,AQL 地跨太平洋两岸分處杭州和西雅图;其跨学科、国际化的团队正在迅速成长,并为实现量子计算的潜力而努力奋斗
以下为 AI 前线独家整理的施尧耘老师课程內容(略有删减)。
我研究量子信息科学已经有 20 多年今天跟大家分享一些很基本的问题。既然这是一个课堂那大家还是要学点东西;所以我会花点时间讲原理。另外我会讲一下现状和未来的挑战我是名科学家,当讲量子计算的时候我必须强调我讲的是潜能。因为目湔毕竟量子计算还没有算出一个经典计算机算不出来的问题未来还有很多的不确定性,所以只是讲潜能
什么是量子计算机是量子计算?量子计算就是运用量子力学里非经典性质的计算待会会讲相关的非经典的量子力学的性质。
我们先来看它的潜能在哪里为什么是量孓计算机我们对量子力学计算感兴趣?我总结了三点
第一点是快。这里“快”不是指“主频”即单位时间基本操作的数量;而是解决┅个问题所需的基本步骤数量。举个例子大家都知道龟兔赛跑,我把故事稍微改一下:乌龟和袋鼠赛跑乌龟在线上爬,每爬一步可能佷快;而袋鼠每一步是跳袋鼠每跳一步的时间可能很长,它跳一步的同时乌龟也许能划十下但是袋鼠只需要跳几下就到终点;而乌龟偠划上成千上万次才能到终点。即使袋鼠的每一步时间很长因为步骤的急剧减少,最终还是它取胜 所以量子计算的快在于计算复杂度,也就是完成一个任务所需的基本操作数量的急剧减少
举一个具体的案例:模拟量子系统。理查德费曼在 1985 年演讲里指出如果要模拟量孓系统,需要经典计算的步骤数量随着系统的规模增大是个指数函数而量子计算机所需的是相对极端缓慢增长的多项式函数。所以量子計算机可以模拟很大的一般性的量子系统而经典计算机无法做到这点。
大家知道数据安全很重要破解密码是一个非常重要的问题。当伱使用密码协议时密码长度增加,破解密码需要的经典计算资源就会以指数函数上涨大家都熟悉素数分解这个问题,比如把 10 写成 2 乘于 5想象一下被分解的数有几千位,要把它写成素数的乘积那是非常困难的事情。广泛使用的 RSA 加密系统就是基于这个问题很难算的假设泹在 1994 年,Bell Labs 的 Peter Shor 发明了一个快速的素数分解的量子算法只需要很少的步骤。所以如果有量子计算机目前广泛使用的公钥密码系统将被攻破。这是量子计算比经典快的另一个力证
第二点意义是“不同”。不同的意思是说对同一个问题,经典计算也许也可以算很快但是找箌这个算法可能没那么简单。量子计算和经典计算的不同使得它提供了解决问题的新路径。
我个人认为量子计算的“不同”对优化问题囷机器学习问题特别有意义人工智能,特别是“强 AI”有很多很困难的问题,即使量子计算机也无法有效解决当一个问题很困难且不存在很好的解决方案时,而我们一定需要解决它这时就会去尝试各种工具。量子计算提供给我们一个新的工具可以拿它去敲大数据金屾,也许能先于经典计算敲下来一些价值
我之所以有这种想法,是因为在以前我收到一封邮件有新闻说量子计算的一大应用被一个美國华裔小年轻用经典办法超越了。其实对我来说这一点都不奇怪在未来量子跟经典会互相竞争,交互超越
第三点是很酷。物理学家喜歡说目前正处于第二次量子革命第一次量子革命是量子历史的诞生。第二次量子革命也是现在正在发生的量子革命它的特点是从观察洎然界的量子现象,到人为地制造大规模的自然界不存在的量子现象这是非常激动人心的科学前沿。
量子计算对于现实的影响
量子计算對于现实的影响至少有这三个方面:模拟量子系统、安全和大数据第一个方面,模拟量子系统听起来非常学术,但世界上有两个领域矗接相关第一个是材料。新材料的发现需要非常高的计算资源我们要先从第一性原理、量子力学去模拟设计中材料的性质。另一个领域是分子的发现比如制药。西药大部分是小分子起作用在于和特定蛋白质的作用过程。模拟这个过程需要量子计算量子计算机可以幫助我们去除不好的选项,加速研发
第二个是安全方面。刚才讲到破解密码听起来好像很糟糕,其实也是逼着我们去创造更好的密码系统有人问我,量子计算到底什么是量子计算机时候才对真实世界有影响从某个角度看,量子计算对实际的影响已经发生:因为量子計算当前广泛使用的公钥密码系统正在被替换。我们其实很幸运发现量子破解密码的时间在没有量子计算机的 1994 年。想象如果破解密码嘚算法是在量子计算机被发现之后我们的密码系统就一下子崩溃了,整个世界几乎没有秘密可言
有些秘密必须保存很多年的;为了防圵敌对方现在保存密文,未来攻破现在必须修改加密系统。美国政府在 2-3 年前开始向社会征集取代当前广泛使用的密码系统这些新的系統也就是所谓的后量子密码系统(Post-Quantum Cryptography),意即对量子计算机也是安全的我有个原创的玩笑,这些系统应该叫做“前量子系统”也就是在峩们发现量子破解办法之前是安全的。无论如何量子计算对世界的影响已经发生。另外在更遥远的未来,量子计算可以达到比现在更咹全的代理计算:计算方无法得知用户的数据和算法
第三个方面,我觉得 现在这波对量子计算的兴趣背后力量是大数据怎么样去发掘夶数据背后的价值?这个问题驱动人们去发展各种不一样的工具比如 GPU、TPU、人工智能芯片等,都是为了发掘数据后面的价值量子计算也昰发现价值的工具之一。
量子 AI 的现状和发展前景
我谈一下量子 AI 的现状量子 AI 有两个类型的工作:量子加强的经典机器学习和基于量子模型嘚机器学习。前者的案例比如加速机器学习里的优化和取样问题后者的意义在于,如果用经典模型去模拟这些量子模型所需的计算资源会指数级上升。故而量子模型有可能带来效果上的惊喜
我在这里分享一个个人的观点:对量子 AI 实际的发展前景,我认为还需要非常长嘚时间目前机器学习的强大关键不在算法,而在算力和 Data量子机器学习要真正有算力加上能够处理很大的 Data,我觉得是非常遥远的事情仳用其解决优化问题和取样问题更遥远。
我讲几个非经典的性质帮助大家理解量子计算。量子物理有一个基本特点:能量不连续图 2 代表的是电子的能级:能级是不连续的。电子在不同能级之间的跃迁会伴随着一个光子的发射或吸收这是一个量子学里面很基本的思想。
苐二个特点是叠加态另外大家可能听说过薛定谔的猫,那里边猫是生和死之间的叠加状态“生 + 死“以及“生减死”也是可能的正好相反的状态。电子云反应的也是电子位置作为叠加态
另外一个量子力学里面非经典的性质叫纠缠:两个或者多个量子粒子之间的非经典的關联。我用薛定谔的猫举个例子假设有两只猫处于一个很特别的纠缠状态。它们一起有这么一个性质:当你去打开铅盒看见猫一是生昰死时,另外一个人打开另一个铅盒看到的结果总是相反。第一个人看到猫是生的第二个人肯定看到死的;第一个人看到猫是死的,那第二个人肯定看到生的不光对于“生 / 死”两态,如果第一个人看到“生 + 死”第二人看到肯定是“生 - 死”,以此类推这种结果总是楿反的效果,经典信息是不可能达到的
下面我尝试用三张 PPT 教给大家量子力学。量子力学的形成是有一定的时间冯诺伊曼把这些物理发現在数学上公理化。
第一条公理回答什么是量子计算机是量子态量子态是长度为 1 的向量。在平面上你可以选择两个垂直的单位长度的姠量作为基向量。我们把两个向量中一项叫“0”另外一项叫“1”。量子态可以是这两个向量的任何线性组合只要它长度是 1。
我们现在哃意量子态是长度为 1 的向量那么量子态怎么演化?第二条公理指定量子演化为保持长度的线性变换这也是最简单的演化。反射和旋转嘟是保持长度的线性变换
第三条公理讨论如何从量子态里面获得经典信息。为什么是量子计算机人们会去有需求发明量子力学呢因为囚类做实验的时候,发现一些现象经典物理实验无法解释。量子力学里规定了当你去观察一个量子系统,结果会随机出现相应的概率理论上等于被测量量子态在测量结果方向上投影的平方。以一个简单的例子说明:我们测量 - 4/5 “0” - 3/5 “1”结果看到 0 的概率是 16/25,看到 1 的概率昰 9/2516/25 是向量在“0”纬度上的投影长度的平方,9/25 是向量在“1”纬度上投影长度的平方所有的概率加起来是 1,而向量长度的平方等于各个维喥上投影长度的平方和这两点放一起解释了我们为什么是量子计算机规定量子态的长度为 1。
图 4 量子态是长为 1 的向量
图 5 保持长度的线性变換
图 6 随机的测量结果概率由向量系数决定
现在我们把量子力学的数学公理对应到量子计算的三个要素首先是存储。一个量子比特是二位涳间里的向量是“0”和“1”这两个经典比特状态的线性组合。N 量子比特就是 2 的 N 次方纬度空间上的单位向量;它的基向量对应于 2 的 N 次方个 嘚 N- 位“0/1”字符串的经典结果再者量子计算的基本操作就是旋转和反射这类保持长度的线性变换。通过测量得到经典的计算结果
把这三個要素放在一起,我们就得到量子计算的电路模型这跟经典计算电路模型很像:每一条线代表一个存储单位,每一步我们选择一些量子仳特作基本的旋转或者反射一个量子算法就体现在什么是量子计算机时候选择哪些比特做什么是量子计算机操作。最后通过测量得到經典的“0”、“1”输出。如果你的算法正确那这个结果就以很高的概率是正确答案。这就是量子计算的电路模型
图 7 量子计算模型:量孓电路
刚才讲的都是理论,那么我们现在讲一下实物图上显示的是加州大学圣巴巴拉分校 (UCSB) 跟 Google 做的 9 比特超导量子芯片。每一个比特是个宏觀系统尺寸很大。但是描述这样系统的数学和描述一个原子的是一样的所以我们叫这样的比特人造原子。它也有离散的能级能级之間跃迁也伴随着光子的发射和吸收。对应到做计算时候我们就通过光子来做基本的操作。目前这些人造原子的能级差在微波量级;所以超导量子计算用微波来控制
我之前做报告的时候,题目叫量子计算工业时代我的意思是工业时代已经到来了,为什么是量子计算机这麼讲呢因为有很多公司在这个领域里做研究。但是整个领域 现在还是处于很基础的阶段,相当于经典计算历史上寻找晶体管、电子管嘚那个时代哪一个物理载体是最终实现量子计算大规模计算的技术还不清楚。
经典计算历史很有意思的一点是晶体管发现后还有很长嘚时间电子管占据统治地位:有人做电子管计算机,有人买来解决实际问题。这个历史告诉我们不需要等到发现量子晶体管只要找到量子电子管,也就是可以解决问题创造价值的,我们就可以去做量子计算
量子力学是一个很广泛的理论,它可以用到电子也可以用箌光子,还可以用到大规模的系统目前人们探索的不同的实现量子计算的路径各有优劣。超导是最广泛研究的方向但是如果有其他方姠在某些角度比超导做得更好,大家也不要奇怪
什么是量子计算机时候才有量子计算机?首先你要定义量子计算机,其实在加拿大的 D-Wave 公司早有量子计算机卖给你了它采用的是所谓的模拟量子计算,对噪音的控制是有限的但也有可能率先创造价值。Google 跟 NASA 合买一台D-Wave 2000Q, NASA 给社会免费的资源D-Wave 自己网上一个月有一分钟的免费时间。IBM 在过去的 CES 也展示了它的量子计算机外形很漂亮,可以得奖
达到所谓“量子霸權”也许是 1-2 年的事。这里“量子霸权”指的是作出一个量子信息处理器件它做的事也许没有实用价值,但是经典计算机无法模拟谷歌楿信自己离这个目标不远了。我觉得更重要的一个里程碑是实现“逻辑比特”量子计算的核心挑战在于如何防止量子信息的丢失。发现素数分解量子算法的那个科学家的另外一个伟大贡献是发现量子纠错通过量子纠错的办法,我们可以用几个物理比特编码成一个非常稳萣的逻辑比特并在众多的逻辑比特上作任意长,不会引起错误叠加的量子计算也许 5-6 年间人们可以实现众多逻辑比特。
未来挑战很多峩重点讲两个。第一个挑战和上面讲的防止量子信息丢失直接相关:提高量子操作的精确度只讲比特数是很不专业的,如果不把精度提仩去越多比特整个芯片越垃圾。理解噪音来源、优化比特和门操作方案进而提高精度,才是基本的问题
另外一个挑战是低温电子学。控制量子比特的逻辑目前放在制冷机外面目前芯片只有几个、十几个比特,把导线通道里面问题还不大但是如果有几百、几千个比特,那就很难给众多的导线降温把控制电路要放在制冷机里工作是很有挑战的前沿问题。
我的分享到此结束谢谢大家!
提问 1:传统算法的能力,我们是看 CPU、赫兹什么是量子计算机的但是呢,大家说量子维的计算很厉害我看有些文章说每增加一个比特,计算能力翻番到了 50 比特就超出所有经典计算机了。这个描述正确吗
施尧耘:我不太认同算力翻番的说法,不过也许这个说法原来讲的是别的意思從科学上看,现在问题不是说从 N 到 N+1 的问题而是跨越式增加的问题。这需要发展新的方法翻番也许指的的是如果用最直接的经典模拟办法,每增加一个量子比特这个最简单最粗暴的模拟方法需要加一倍的存储量,才能写下整个量子态关于 50 比特这个数字,应该是基于这個办法推出来的估计没有多少实际存储系统可以写下 2 的 50 次方的数。但是这个办法不是最好的模拟办法
提问 2:在传统计算,算力就是单位时间运行的指数我们基本上能够判断它运算能力的增加,但是在量子计算中我们怎么衡量这个算力呢?就是说用什么是量子计算机指标比较合适
施尧耘:确实用一个数子比较方便。IBM 在推所谓的“量子容积”(“quantum volume”)是否广为接受还有待观察。在我看来大家除了仳特数,再问一下精度就抓住要害了。
央视采访创客总部陈荣根:助力前沿技术与传统制造业的业务合作