1994年,数学家彼得·肖尔(Peter Shor)提出了一种量子计算算法,它可以将寻找大数质因数的时间从使用传统晶体管计算机的数十亿年,缩短到使用量子计算机的几天。这是一个巨大的突破,因为质因数分解是目前许多加密和信息安全基础设施的底层结构。七年后,IBM的科学家首次在一台量子机器上,尽管是一台非常小的机器,成功演示了该算法,证明了量子计算机是可以建造的,也证明肖尔的算法是可以实现的。
相比传统的二进制计算机,量子计算机解决许多问题的速度成指数级提高,能耗也更少。要了解其中原因,请想象一个二维的迷宫。传统的计算机需要一条路径接一条路径地走,直到找到走出迷宫的路。如果迷宫包含256条可能路径,传统计算机必须在迷宫中连续尝试大约128次(平均而言,必须尝试迷宫的一半路径才能找到正确的)。然而,量子计算机能够同时处理所有256条路径。换言之,8位传统计算机只能表示0到255之间的单个数字,但8量子位的量子计算机可以同时表示0到255之间的每个数字。这是如何实现的?答案是基于量子力学的基本定律:一个传统计算的二进制单位,或者说比特(bit)可以保持0或1这两个值中的一个,而一个量子位(qubit)[量子比特(quantum bit)的缩写]可以表示0或1,——或者它可以同时保持这两个值。
量子计算能够让企业更好地优化投资策略、改进加密、发现产品等等。现在,大量投资、私营部门竞争以及数学和科学人才正在进入量子研究中。根据CB Insights的数据,从2015年到2020年,该领域的风险资本融资增长了500%。2016年成立的量子计算初创企业PsiQuantum已筹集超过6.65亿美元,其中包括来自贝莱德(BlackRock)和微软的投资。研发重量级企业霍尼韦尔(Honeywell)、IBM和英特尔也在竞相实现下一个量子突破。咨询公司正在建立有深度的人才库来支持客户;埃森哲在全球拥有超过15个团队和100多名专家专注于量子技术。(披露:埃森哲为麻省理工学院的数字经济计划提供资金支持,本文的合著者中有两位工作于该计划。)2021年5月,谷歌承诺,2029年前斥资数十亿美元建造一台能运转的量子计算机,而其在圣巴巴拉的量子人工智能新园区将容纳数以百计专事于量子技术的员工,一个量子数据中心、研究实验室和量子处理器芯片制造设施。
这就是通常会产生突破性技术进步的环境。毫无疑问:量子计算的突破将是一个重大突破。它将给现代企业界带来两个巨大、突然发生的变化:第一个是终结我们现有在公共网络上保障数字隐私和安全的基础设施,让尚未升级基础设施的企业完全无力防范毁灭性攻击。第二个变化更积极,算法能力的爆发能完成如今计算机做不到的事情,并有望重塑我们的世界。
具有商业价值的量子计算机会何时面世?自从肖尔算法的原理证明演示以来,时间已经过去了近20年,科学家们在开发大型量子计算机方面仍然面临着无数挑战。怀疑论者认为,站在自身角度,对量子计算的现实应用感到兴奋或焦虑还为时过早。过去可以为我们提供启发:晶体管的发明是在1947年,然而第一个4位处理器是25年之后才出现,在那之后又过了25年,英特尔才推出了带有数百万晶体管的奔腾Pro芯片。技术进步需要时间,量子也不例外。
但量子技术正在到来,用不了多久,企业管理者就会考虑它将如何刺激数字投资、重塑行业和激发创新。在短期内,它不会成就或破坏业务,但对量子应用的透彻了解至关重要,它可以让你的公司在未来十年内做好获益的准备,并避免潜在灾难。
何为量子计算机?
量子力学——在原子和亚原子层面上研究物质和光的行为的科学——的原理是磁共振成像、激光、原子钟和纳米显微镜等创新的核心。可是,利用这些原理制造计算机需要我们掌握一项全新技能:精确控制量子系统的行为,同时保留其“怪异”的量子力学性能。这是一项艰巨的任务,因为量子系统(比如光子和电子)非常脆弱且不稳定,其行为与我们对物理世界的运行方式根深蒂固的看法相悖。可是加以正确利用时,它们的反直觉力量就是解锁新功能的特性,而不是漏洞。
制造实用量子计算机最大的障碍之一是量子位不会长时间逗留。振动、温度和其他环境因素可能造成它们失去量子力学特性,从而产生错误。目前量子位的错误发生率限制了算法可以运行的持续时间。科学家们正在努力打造一种环境,许多物理量子位会在这种环境中共同作用,创造出容错逻辑量子位,这种容错逻辑量子位可以留存更长时间,长到足以支持商用应用。生成一个逻辑量子位很可能需要大约1000个物理量子位;当今最先进的量子计算机只有50到100个物理量子位。
过去几年里,企业越来越多地参与到量子计算机的制造中。IBM和谷歌这两家在这一领域最乐观的科技公司均认为,逻辑量子位将在两年内面世。就像基于晶体管的计算一样,量子计算的商用不会突然出现,而是会随着逻辑量子位数量的增加和错误率的降低而稳步提升。
企业应该如何利用量子计算机
没有几家公司会在短期内制造或拥有量子计算机。相反,我们将看到一种云计算式模式,在这种模式中,企业会租用由几家专业提供商主理的量子机器的访问权,类似于今天的公司从AWS、谷歌云和Microsoft Azure购买计算服务。(本文作者之一威廉·奥利弗的研究得到了本文提及的诸多公司的支持。)量子计算机不会单独使用,而会成为混合解决方案的一部分,其中的各种任务将被分配给最合适的设备(量子计算机或传统计算机)。量子计算云基础设施将实现资源共享,创造规模经济,降低成本,提升访问量,而这又会推动需求,加快进展。
随着量子硬件和软件的改进,算法设计者将有能力对他们的想法和设想进行实验和迭代。他们能够改进现有算法并创建新算法,而无需在实用机器的开发与测试之间等待多年。
量子算法与传统计算机使用的算法截然不同。最有可能应用于商业流程的可分为五大类;其中一些可以提升我们完成标准任务的速度,而另一些则为我们提供了全新机会。
模拟。当理查德·范曼(Richard Feynman)和保罗·贝尼奥夫(Paul Benioff)等量子先驱最初设想量子计算机时,他们相信它将揭开大自然运作的秘密。我们正开始见证他们的远见卓识。比如:用100个强关联电子模拟一个化学反应(固氮就是这样的反应之一)是强大的传统计算机鞭长莫及的事。不过在2017年,由苏黎世联邦理工学院(ETH Zurich)理论化学教授马库斯·赖厄(Markus Reisher)领导的一个团队计算了这项任务所需的量子系统的规模,并引入了一种可行的方法。该团队发现,如果使用一组先进的机器,每台机器大约有100个逻辑量子位,这一目标是可以实现的。因模拟自然过程而可能出现突破的例子比比皆是。以下是三例:
→化学。20世纪初,弗里茨·哈伯(Fritz Haber)和卡尔·博施(Carl Bosch)开发了一种固氮工业工艺,直接从氮和氧中合成氨——这一工艺至今仍被用于生产作物肥料,这些作物养活了全世界数十亿人。尽管这一发现在一个多世纪前令人难以置信,但也成本高昂:哈伯-博施工艺目前占全球能源消耗的1%至2%,二氧化碳排放量的1.4%。我们可以做得更好,而量子计算可以帮上忙。
例如,我们知道一种自然产生的酶可以实现与哈伯-博世工艺相同的结果,同时只消耗小部分能量。不幸的是,传统计算机的局限性妨碍了我们精确模拟那种酶使用的化学反应。量子计算机终有一天能够做到这一点,那么化学公司就能以更节能的方式生产化肥和其他产品创造新机会。
→能量。一种称为惯性约束聚变的核聚变,利用强大的激光来压缩微小的燃料颗粒,从而在适当的条件下产生极高的温度。从理论上讲,这一过程释放的能量可能大于激光所使用的能量,使其成为一种可行的能源。然而,在实践中实现这一点取决于以极高精度配置这一过程中大量可能的参数——传统计算机在这部分能做的有限。谷歌工程总监哈特穆特·内文(Hartmut Neven)认为,量子计算可以辅助设计更好的反应堆,为获取大量的清洁能源开辟了潜力。
→生命科学。2018年,三位哈佛化学家发表了一篇论文,概述了量子计算在药物研发领域的潜力。他们详细说明了这项技术如何通过实现对分子系统更快速、准确的特性描述来取得实质性进展。同年,研究人员共同创立了Zapata,这是一家量子计算初创企业,已经募集了6500多万美元的风险资本。
不仅仅是初创公司在用计算机而非试管寻找新的分子。QuPharm是一个由17家制药公司组成的联盟,包括艾伯维(AbbVie)、拜耳(Bayer)、葛兰素史克 (GSK)、武田制药(Takeda)和辉瑞(Pfizer),它们正集各家专业之长,加速量子硬件和软件方面的进展。2019年,生物技术公司Biogen和加拿大量子计算专业企业1QBit合作开发了一种量子技术分子比较工具,这是药物发现早期部署的虚拟筛选实验的重要组成部分。
其他研究人员正在研究量子技术如何为光合作用等化学机制提供新思路。如果量子模拟能够解决材料科学问题,比如找到化合物用于更高效的电池、更好的太阳能电池和更高效传输能量的新型输电线,或许我们可以更好地应对全球变暖。
线性系统。线性系统方程是工程、金融、化学、经济学和计算机科学中许多传统计算应用的核心。量子计算为这类方程之解的采样提供了指数级改进的可能性。(我们已经知道HHL,由麻省理工学院的同事共同开发。)最有前途的线性系统应用可能在提升后的机器学习领域。神经网络领域的应用——一种训练计算机执行受人脑工作方式启发的任务的方式——出现了爆发式增长,以推动各种各样的应用。与此同时,加强训练计算机模型的需求也与日俱增。
以推荐系统为例。奈飞(Netflix)在一个大型矩阵中将订阅者对其档案中所有电影的偏好进行了建模,用来向用户推荐没看过的电影。量子算法或许能够比传统计算机更快、更准确地做出类似推荐,尤其是在矩阵中涉及许多面的时候。
线性系统的另一个应用是提高人工智能从照片和视频中获取有用信息的能力。比如来自领先量子公司的研究人员最近发表了一篇论文,详细阐述了量子计算机如何与传统计算机合作创建原创图像和视频。在一次演示中,该系统使用一种名为生成对抗网络(GAN)的机器学习技术创作了手写数字的高分辨率图像。尽管生成的作品似乎还很初级,但请想象一下未来的皮克斯(Pixar)电影中虚构世界的各种元素,不是由平面设计师而是由量子计算机创建和组织的。量子GAN的应用可能包括在建筑设计中生成三维物体,在基因组学研究中构建合成DNA数据,以产生治疗癌症的新分子。
线性系统算法——以及我们会看到的其他类型算法——面临的挑战之一是所谓的数据加载问题:如何将大量传统数据传输到量子计算机中。解决这一问题将是其商用进程的重要里程碑。
优化。用于优化的算法可以确认特定场景中最有可能达到特定目标的决策。比如,投资经理会试图通过平衡预期回报和某种风险指标来为客户找到最佳退休策略。量子优化算法可以提升解决方案的质量,提高寻求解决方案过程中的计算速度。
2021年5月,Zapata宣布了与西班牙对外银行(BBVA)共同进行的研究结果,该研究旨在调查量子系统在创建信用估值调整(credit valuation adjustment, CVA) ——为尽量减少系统性金融风险而实施的一项监管要求——方面的实际应用。该项目的重点是蒙特卡罗模拟,这是CVA风险分析的标准技术。对于传统计算机来说,模拟背后的计算复杂又耗时,因为它们必须对各种可能的信用违约情形进行解释。Zapata和BBVA的研究发现,随着未来几代量子计算机纠错率的提高,其加速能力有可能超过传统机器。大型银行已经在这一领域进行投资:高盛(Goldman Sachs)、摩根大通(JPMorgan Chase)以及BBVA都有整个团队致力于研究在银行和金融领域进行量子计算的可能性。
优化算法可以使各行各业的企业受益。任何依赖于寻找最佳供应链路线,或提高制造设施生产率的企业都已了解优化在提高业绩方面的重要性。大多数的优化问题都可以使用传统计算机和算法充分解决。设想一下,你希望优化下班回家约30公里的车程,谷歌地图可以估算最佳路线。无论是选择绝对最佳路线还是相差一分钟内的路线,都没有太大的影响。可是,对于更大规模的挑战和那些增量改进非常有价值的挑战,量子计算优化算法可能会改变游戏规则。
非结构化搜索。当传统计算机需要在非结构化的数据库中查找精确的信息目标时,它必须逐行搜索,直到找到一个查询匹配项。可是,计算机生成的每一个搜索结果都没有提供额外的信息;也就是说,否定结果不会缩小后续搜索的可能性。这是计算机科学最基本的问题之一。为了更快地查找信息,人可以运行多台传统计算机,每台计算机都进行逐行搜索。有了量子计算,搜索速度可以更快,搜索数据的范围跨度可以更大。依赖于数据库探查的应用包括互联网搜索引擎、信用卡交易的实时处理,甚至是为寻找外星智慧迹象对天文无线电波的扫描。
格罗弗算法(Grover’s algorithm)是开发于1996年的一种强大的量子搜索理论,可以极大改善计算机在大型非结构化数据库中查找信息的方式,从而解决所谓“大海捞针”的挑战。看看基因组技术的例子,它们为微生物学提供了变革性的见解——比如,识别遗传性心脏疾病,以及为实时侦测和监测流行病提供了巨大的可能性。这些技术需要大量的计算机能力。每次研究人员将DNA序列映射到参考基因组时,他们都必须在传统计算机上进行大规模搜索。格罗弗算法可以大大加快搜索速度,但它们只能在实用量子计算机上运行。
除了这些挑战,非结构化数据算法还面临着数据加载问题,因为它们依赖于将大量传统数据有效地输入到量子计算机中。
因子分解和加密。正如我们之前讨论的,质因数分解在很大程度上是当前全球互联网安全和隐私基础设施的基础。银行余额、比特币、信用卡、社交媒体密码,以及几乎所有网络罪犯感兴趣的其他东西,都由于因子分解问题而得到保护,传统计算机无法用暴力解决这些问题。
量子计算可能会颠覆这种范式,使我们今天所依赖的加密系统变得更容易被破解。2021年4月,负责制定网络安全标准的美国政府机构国家标准技术局(National Institute of Standards and Technology,NIST)警告说,“我们无法预测能够执行肖尔算法的量子计算机何时会被对手利用,但是……当那一天到来时,所有用当前公开密钥算法保护的密钥和私钥——以及受到这些密钥保护的所有可用信息——都将遭到曝光。”
不法之徒可能无法破解当前的加密技术,但他们可以轻易获取加密格式的数据(比如,通过侵入互联网服务提供商,并复制流经通信)。想象一下,如果一个黑客获取并存储加密数据,并等待一台足够先进的量子计算机出现,来破解加密技术会怎么样?到那时,所有的数据都将曝光。为了防止这种情况发生,远在量子计算机大规模运行之前就必须转向抗量子加密技术。
传统计算机可以利用的、被称为量子密码学的网络安全技术目前正在开发中。美国国家标准技术局在2016年发起了一项公开竞赛,寻找可能具备抵御量子计算机攻击能力的算法。该局将于2022年公布研究结果,但即使找到了后量子算法,部署新密码系统的过程也需要对软件、硬件和通信基础设施进行大规模升级。所有现有的敏感数据都必须重新加密,并且需要建立新的基础设施来支持新的加密算法。
这种补救工作将会产生重大的经济影响。埃森哲的量子负责人卡尔·杜卡茨(Carl Dukatz)认为,向后量子密码学的转变带来的颠覆可能远甚于千年虫问题,当年解决千年虫问题的进程耗费了美国及其企业1000多亿美元的资金。摒弃易受量子攻击的基础设施的转变需要在量子计算机大规模到来之前数年就开始。不难想象,要不了多久,企业将不得不向监管机构或审计机构证明他们正致力于“量子合规”,就像他们在20世纪90年代末必须证明千年虫合规一样。
幸运的是,量子计算的到来并不全是风险、费用和负面影响。它会带来我们尚无法预见的进步,并提供丰富的机会,伴随量子时代曙光而来的安全和加密转变将成为最不起眼的问题。
管理者应如何应对
尽管商用量子计算机尚未面世,但现在就可以开始准备。管理者应关注两项关键活动:警觉和预见。
警觉意味着要密切关注迈向关键技术里程碑的进展速度。这些里程碑包括第一个逻辑量子位的演示、错误率的降低,以及与传统计算机相比在商业上——而不仅仅是技术上——已得到证实的量子优势。企业可以利用专家小组和预测比赛等渠道来跟踪进展。接下来的数月和数年里,我们可能会发现预测太过保守,量子时代将比我们想象的更早到来。如果到达里程碑的路程坎坷,那么传统计算机的主导地位将会持续一段时间。
预见,或者说就量子计算将如何影响公司提出计划和预案,是与警觉相随的。从短期来看,你应该组建一支了解量子计算影响的团队,能够发现公司未来的需求、机会和潜在的缺陷。
当管理者开始思考量子计算及其将如何影响企业时,应该问自己以下问题:我们目前在哪些方面受到计算能力局限性的限制,这些领域是否可用量子算法五大类别中的任意一个进行处理?机器学习和其他类型人工智能的主要用途是什么?量子计算对这些领域有多大帮助?最后,我们希望在基础层面上模拟什么样的生物或化学过程?
解开自然的秘密是这一领域的先驱们对量子计算设想的首次利用,它仍然是最令人心动的。在21世纪上半叶的某个时间,我们将用量子位来解决这一挑战——以及许许多多其他挑战。
乔纳森·鲁安是麻省理工学院斯隆管理学院(MIT Sloan School of Management)的全球经济与管理团队讲师,麻省理工学院数字经济计划(Initiative on the Digital Economy, IDE)的研究员。安德鲁·麦卡菲是麻省理工学院数字经济计划共同创始人及共同负责人,麻省理工学院斯隆管理学院的首席研究员。威廉·奥利弗是麻省理工学院电气工程、计算机科学及物理学教授,林肯实验室(Lincoln Laboratory)研究员,麻省理工学院量子工程中心(MIT Center for Quantum Engineering)主任,麻省理工学院电子研究实验室(MIT Research Laboratory of Electronics)副主任。他的研究得到了亚马逊云服务(Amazon Web Services)、谷歌、IBM、微软、Zapata及其他企业的支持。
乔纳森·鲁安(Jonathan Ruane)
安德鲁·麦卡菲(Andrew McAfee)
威廉·奥利弗(William D. Oliver)| 文
永年 | 译 孙燕 | 校 李源 | 编辑
已有0人发表了评论
哈佛网友评论