QCon北京「鸿蒙专场」火热来袭!即刻报名,与创新同行~ 了解详情
写点什么

量子计算机是终极“纸老虎”

  • 2019-12-13
  • 本文字数:3046 字

    阅读完需:约 10 分钟

量子计算机是终极“纸老虎”

今年 10 月,谷歌宣布实现了量子霸权,这一成果旋即也招来了不少争议。事实上,关于量子计算的质疑声一直此起彼伏。近些年,谷歌、IBM、微软等巨头公司不断加大对该领域的投入,竞争格外激烈,看谁能抢先将量子计算变为现实。但到目前为止,量子计算这场“马拉松”,也只是前行了“一英里”,可谓前路漫漫。作为一位在量子计算领域工作过几年的从业者,本文作者 Subhash Kak 却提出了一个不甚乐观的观点:可行的量子超级计算机恐怕永远无法变成现实。


就在几个月前,谷歌公司自豪地宣布其成功证明了“量子霸权”——具体来讲,他们证明了量子计算机在执行某些特定任务时,确实拥有远超经典计算机系统的工作效率。IBM 方面迅速对此予以批评,认为经典超级计算机实际上完全能够以极快的速度完成同一项计算任务,而且稳定性要高得多。从这个角度看,我们似乎有必要对谷歌给出的结论保持怀疑态度。


这也早已不是量子计算第一次遭到质疑。过去 12 个月以来,法国蒙彼利埃学院理论物理学家 Michel Dyakonov 就通过 IEEE Spectrum(电子与 PC 工程顶级期刊)发表文章,通过一系列技术性陈述向人们证明,可行的量子超级计算机恐怕永远无法变成现实。


那么,我们到底该如何看待这场关于量子计算的争论?


作为在量子计算领域工作过几年的从业者,我个人认为,由于随机错误总会不可避免地存在,真正实用的量子计算系统恐怕永远不会出现。

量子计算机是什么?

要回答这个问题,我们首先需要了解量子计算机系统的工作原理,至少意识到其与经典计算机系统存在本质上的区别。


经典 PC 设备用 0 和 1 两个数位表示各类知识,而这些数值一般由电路中不同位置处的不同电压决定。相比之下,量子 PC 中负责实现处理能力的部分通常被称为量子比特。我们可以将量子比特想象成具有振幅及剖面的波。


量子比特具有一系列特殊的性质:它们以叠加状态存在,在同一时间点上同时表现为 0 与 1。另外,即使两个量子比特之间相距很远,也有可能相互保持纠缠,从而共享某种属性。这些都是经典物理学从未考虑过的情况。最后,当实验者与量子态交互时,叠加态将立即消失。


由于叠加态的存在,具有 100 量子比特的量子 PC 可以同时表示 2100 种可能性组合。对于某些特定问题,我们可以利用这种指数级别的并行性实现惊人的处理效率优势。例如,在量子计算设备上,我们有望以远低于当前水平的时耗破解某些代码。


此外,量子计算当中还包含一类相对狭义的策略,被称为“量子退火“——专门用来加快优化型问题。D-Wave Technoogies 这家来自加拿大的企业已经构建起利用量子比特实现优化目标的可行方法,但也有批评家认为这些方法的效率并不见得比经典计算机系统强。


无论如何,各大企业与国家都在量子计算领域砸下大量资金。中国已经开发了一套全新的量子分析设施,成本高达 100 亿美元;欧盟则制定一项总价 10 亿欧元(约合 11 亿美元)的量子研究计划。至于美国方面,根据《全国量子倡议法案》,将投入 12 亿美元在未来五年之内同全体国民宣传量子数据科学知识。


对大部分国家来说,研究量子计算的主要动机,在于破解现有加密算法——如果能够高效完成破解,那么各国将掌握几乎无限的情报收益。但是,要真正实现这种破解能力,还需要物理基础再来一波快速发展。


包括英特尔、微软、谷歌以及 IBM 在内的诸多企业正在努力构建量子计算机系统。他们正在尝试复制经典计算机系统的电路模型。然而,目前的实验方法只能构建起低于 100 量子比特的系统。相比之下,为了真正具备实用性,设备的量子比特数量可能至少要达到数百这一水平。

噪声与纠错

量子算法目前已经初露端倪,但在具体实现方面还存在不少艰巨的工程技术挑战。


一套计算机系统要想正确运行,最基本的要求就是处理掉一切小型随机错误。在量子 PC 当中,这种错误主要来自电路组件以及量子比特同周遭环境间的非预期相互作用。受到这些原因的影响,量子比特很有可能在几分之一秒内快速失去相干性。一旦退相干,即代表丧失计算能力,因此计算过程必须在更短的时间内完成。如果无法对自身系统中不可避免的随机错误进行纠正,整体计算结果也有可能完全无效。


在经典计算机系统当中,较小的噪声主要由阈值机制负责纠正,整个过程有点像是数位舍入的过程。以此为基础,我们可以确定在整数的传递范围内,误差必然小于 0.5。例如,假设真实值为 3.45,那么最终取值则为 3。


我们还可以通过引入冗余来纠正其他一些错误。因此,如果将 0 和 1 分别发送为 000 和 111,则整个传输过程中最多只能纠正一项数位错误:获取的 001 可以解释为 0,获取的 101 则可解释为 1。


量子纠错码是对经典纠错码的一种概括,但也包含不少实质性的变化。首先,未知的量子比特无法被复制为冗余以充当纠错方法。此外,在执行纠错编码之前已经传入内部的错误,也将无法得到纠正。

量子密码学

噪声问题在量子计算机系统的具体实施层面是个大麻烦,但在量子密码学层面却颇具意义。在密码学领域,研究人员专注于处理单一量子比特,这是因为单个量子比特能够在相当长的一段时间中与周遭环境保持距离。利用量子密码学技术,两位客户之间可以交换大量数字(通常被称为密钥),并以此为基础安全地完成知识交换,同时确保无人破解整个交换系统。这样的信息传递方式能够实现卫星与海军舰艇之间的安全通信。但需要强调的是,在密钥交换完成后,系统使用的具体加密算法仍然属于经典算法(而非量子算法)。从这个角度看,理论上量子加密似乎也不比经典策略强多少。


量子密码学已经在一定程度上在高价值银行交易当中实现商用。但是,由于必须利用经典协议对事件进行身份验证,而且其序列稳定性甚至不及其中最脆弱的超链接部分,因此这套方案与原有方法并没有太大的不同。相比之下,银行目前广泛使用的经典身份验证流程,其最大短板则在于流程的整体安全性较差。


量子密码学专家不妨将关注重点转移到量子信息传输领域,通过目前的事实来看,量子传输在安全性方面确实要比现有密码学策略高得多。

商业规模的量子计算挑战

尽管量子密码学有望解决量子传输难题,但我仍然怀疑这一切对于大家期待的广义量子计算到底有没有作用。纠错是通用型 PC 的核心所在,同时也是现有量子计算机系统面临的主要挑战。至少就个人看来,我很难相信会出现商业规模的量子计算解决方案。


纠错算法是量子计算机实际大规模运行的根本前提,在宣布实现“量子霸权”时,谷歌表示,公司正在努力实现这个里程碑,并将在未来对现有硬件进行改进以实现该算法的日常运行。除了纠错,量子比特质量、量子比特控制、线路过于复杂等都是量子计算全面实现路上的待解决的重大挑战。


谷歌所宣称的“实现量子霸权”,很容易给人带来错误印象,即以为量子计算机距离大规模实际应用已经很近。事实上还有很长的一段路要走。有质疑者认为,此次量子霸权的论证并没有实用性意义。IBM 认为,在量子计算机上实现实际解决方案的唯一途径是继续构建并推广更强大的可编程量子计算系统。一直以来,IBM 一直在围绕商用量子计算机方面展开研究,今年,IBM 表示计划在未来三到五年内将量子计算机商业化。


英特尔一直将实现“量子的实用性”作为量子计算研究的终极目标,英特尔的研究中心主要在超导量子以及自旋量子两个方面,近日,英特尔发布了在硅自旋量子计算的新成果,推出了Horse Ridge 低温控制芯片,以加速全栈量子计算系统开发。英特尔认为,至少还需要十年的时间才有可能实现量子计算的商用。


到目前为止,量子计算这场“马拉松”,也只是前行了“一英里”…


原文链接:


https://nationalinterest.org/blog/buzz/quantum-computers-are-ultimate-paper-tiger-101682


2019-12-13 08:003814
用户头像
刘燕 InfoQ高级技术编辑

发布了 1112 篇内容, 共 554.9 次阅读, 收获喜欢 1978 次。

关注

评论

发布
暂无评论
发现更多内容

Excelize 发布 2.6.1 版本更新,支持工作簿加密保护

xuri

开源 数据分析 Go 语言 Excelize Excel工具

一对一语音直播系统源码——如何解决音视频直播技术难点

开源直播系统源码

软件开发 直播系统源码 语音直播系统源码 语音直播源码 一对一语音直播

收到面试通知后,如下的准备可以大大提升面试成功率

TimeFriends

8月月更

易周金融分析 | Q2手机银行活跃用户环比增长2.17%

易观分析

金融 手机银行

【LeetCode】合并区间Java题解

Albert

LeetCode 8月月更

golang实战之flag包

程序员欣宸

golang 8月月更

软件测试中的树莓酱定律

BY林子

软件测试 敏捷测试 质量内建

Curve Testing Camp Time|万元大奖等你来拿!

张慧

分布式存储 curve

机器学习服务文本翻译能力升级,中文直译模型让译文表达更地道!

HarmonyOS SDK

动态尺寸模型优化实践之Shape Constraint IR Part II

阿里云大数据AI技术

深度学习 编译器 优化

一次客户需求引发的K8S网络探究

京东科技开发者

k8s 中台架构 #k8s K8s 多集群管理 数据库·

[JS真好玩] 遇到表格,手动翻页太麻烦?我教你写脚本,一页展示所有数据

HullQin

CSS JavaScript html 前端 8月月更

最新版MySQL8 绝对有用的lag函数实现同比、环比、均差计算

知识浅谈

MySQL 8月月更

【Gopher 学个函数】边学边练,简单为 Go 上个分

梦想橡皮擦

Python 爬虫 8月月更

PingCode 权限系统设计与实现

PingCode研发中心

权限系统

Web3 的通行证——DID 带来数字身份革命

One Block Community

基于STM32L431设计的云端绿化管理系统(ESP8266+腾讯物联网云平台)

DS小龙哥

8月月更

“副业焦虑”席卷Z世代,今天你的副业失败了吗?

博文视点Broadview

基于高效采样算法的时序图神经网络系统(一)

Baihai IDP

人工智能 神经网络 深度学习 图数据

头脑风暴:最大子序和

HelloWorld杰少

数据结构 算法 LeetCode 8月月更

阿里云林小平:如何实现应用的持续发布?

阿里云弹性计算

持续发布 应用 自动化运维

企业分账如何帮助用户解决成本优化和预算分配的问题

阿里巴巴中间件

阿里云 Serverless 云原生 SAE

什么是公共云、私有云、混合云、社区云,四者分别有啥区别?

wljslmz

云计算 8月月更

云原生数据库白皮书,发布!

华为云开发者联盟

数据库 云原生 后端 华为云 白皮书

Latex安装教程(附美赛论文latex模板)

乌龟哥哥

8月月更

SpringBoot 整合 Junit

springboot junit5 8月月更

灵活多样认证授权,零开发投入保障IoT安全

EMQ映云科技

安全 物联网 认证授权 emqx 8月月更

芯声智能亮相亚洲智能穿戴展,智能头盔声学方案为骑手保驾护航

硬科技星球

【算法实践】| 手把手带你实现快速排序算法

迷彩

快速排序 算法实践 8月月更

数据治理(六):编译Atlas安装包

Lansonli

数据治理 8月月更

架构实战营 毕业总结

Gor

量子计算机是终极“纸老虎”_AI&大模型_Subhash Kak_InfoQ精选文章