【QCon】精华内容上线92%,全面覆盖“人工智能+”的典型案例!>>> 了解详情
写点什么

是什么让量子计算如此难以解释?

  • 2021-06-21
  • 本文字数:2945 字

    阅读完需:约 10 分钟

是什么让量子计算如此难以解释?

直到我们开始讨论这些计算机的潜在应用,才需要理解它们背后的物理原理。


你也许听说过,量子计算机是一台神奇的超级机器,它通过尝试不同平行宇宙中所有可能的答案,将很快治愈癌症,遏制全球变暖。15 年来,在我的博客https://www.scottaaronson.com/blog/)和其他地方,我一直在抨击这种“卡通化”的观点,试图解释我所看到的更为微妙而又具有讽刺意味的真相。作为一名量子计算研究者,我将此视为一项公共服务,几乎也是我的道义责任。


随着企业和政府多年来投入了数十亿美元,科技也发展到了可编程的 50 量子比特设备,(在某些人为设计的基准上,)这确实能让世界上最大的超级计算机与之竞争,而关于量子计算机的令人发指的炒作只会愈演愈烈。正如加密货币、机器学习和其他时尚领域一样,有了钱就有了叫卖的人。


然而,在思考时,我理解了它。事实上,即使你把所有的坏动机和贪婪都去掉,量子计算也很难在没有数学基础的情况下,用简单而诚实的方式来解释。量子计算领域的开拓者 Richard Feynman,在谈到为他赢得诺贝尔奖的量子电动力学工作时,曾经说过,如果能用几句话来描述它,它就不值得获得诺贝尔奖。


但是这并不能阻止人们尝试。自 1994 年 Peter Shor 发现量子计算机能够破解保护互联网交易的大部分加密技术以来,人们对于这种技术的兴奋已经不仅仅是出于求知欲。实际上,一般将这一领域的发展看作是一个商业或技术故事,而非一个科学故事。


假如一位商业或技术记者能如实地告诉读者:“看,在它的背后有那么多深奥的量子概念,但是你要明白,底线就是:物理学家将要制造出更快的计算机,它将完全改变一切。”


但问题是量子计算机并没有完全改变这一切。


没错,它们总有一天会在几分钟之内解决某些我们认为在经典电脑上花费的时间要比宇宙的年龄还要长的问题。但是,也有很多其他的重要问题,大多数专家认为,量子计算机如果能解决的话,也只能起到有限的作用。


而且,尽管谷歌和其他公司最近发表了可信的声明,说他们已经实现了人为的量子加速,但这只是针对特定的、深奥的基准(我帮助开发的基准)。在破解密码和模拟化学这样的实际应用中,量子计算机的体积和可靠性足以胜过传统计算机,但这可能还有很长的路要走。


但是,一台可编程的计算机怎么可能只对某些问题更快呢?我们知道哪些问题吗?而且在这种情况下,“大而可靠”的量子计算机又意味着什么呢?要回答这些问题,我们需要深入探讨。


先说量子力学吧。还有比这更深奥的东西吗?我们都知道,叠加的概念很难通过日常语言来表达。所以,很多作者选择了一种简单的方法并不奇怪。他们说,叠加的意思是“同时存在”,因此量子比特,或者称量子位,只是一个可以“同时为 0 和 1”的比特,而经典比特只能是其中的一个。他们还说,量子计算机将会利用量子比特,在叠加状态下,尝试所有可能的解,以达到它的速度,也就是同时或平行。


因此,我认为量子计算普及所犯的根本性错误,也是造成其他错误的原因之一。现在,量子计算机已经可以通过一次尝试所有可能的答案,来快速解决类似的旅行推销员的问题,而几乎所有专家都认为他们无法做到这一点。


但问题在于,要让计算机发挥作用,在某些时候你需要查看它并读取输出。但是,如果你看到所有可能答案的平等叠加,按照量子力学的规则,你只能看到并读到随机答案。如果这就是你想要的答案,你可以自己选一个。


叠加的真正意义在于“复数线性组合”。在这里,我们所说的“复数”并不是“复杂”的意思,而是指一个实数加一个虚数,而“线性组合”则是指各种倍数的状态加在一起。


所以,一个量子比特是一个复数位,它有一个称为振幅的复数,附加于它是 0 的可能性,还有一个不同的振幅,附加于它是 1 的可能性。这些振幅与概率有密切关系,因为某些结果的振幅离零越远,看到这个结果的机会就越大;确切地说,概率等于距离的平方。


但振幅不是概率。它们遵循不同的规则。举例来说,如果对一个振幅的某些贡献是正的,而其他贡献是负的,那么,这些贡献可以进行破坏性干扰并相互抵消,从而使振幅为零,相应的结果将永远不会被观察到;同样,它们也可以进行建设性干扰,并增加一个特定结果的可能性。


设计量子计算机算法的目的是,设计一种建设性和破坏性的干扰模式,以便对于每个错误的答案,对其振幅的贡献相互抵消;而对于正确的答案,贡献则相互加强。假如,也只有你能把这些安排好,当你看的时候,你将会有很大的概率看到正确的答案。棘手的问题是,如何在没有预先知道答案的情况下做到这一点,并且要比使用经典计算机要快得多。


视频地址:https://youtu.be/jHoEjvuPoB8


27 年前,Shor 展示了如何在整数分解问题上做到这一切,破解了大部分网上交易中广泛使用的保用密码。我们现在还知道如何在某些其他问题上做到这一点,但是,这些问题只能通过特殊的数学结构来解决。这不仅仅是一次尝试所有可能答案的问题。


更难的是,如果你想诚实地讨论量子计算,你就必须掌握计算机科学的理论概念词汇。常常有人问我,量子计算机会比今天的计算机快多少倍。一百万倍?十亿?


这个问题忽略了量子计算机的重点,即实现更好的“缩放行为”,或者运行时间与 n 的函数关系,即输入数据的比特数。这可能意味着在一个问题上,最好的经典算法所需的步骤数随 n 呈指数增长,而解决这个问题的步骤数只随 n 的平方增长,在这种情况下,对于小的 n 来说,用量子计算机来求解,实际上要比用经典算法来求解,速度要慢,代价要大。量子加速只有当 n 增长时才会首次出现,然后最终占主导地位。


但是,我们怎么知道没有经典的捷径——一个传统的算法会有类似量子算法的缩放行为?尽管这一问题常常被大众所忽视,但它是量子算法研究的核心,因为量子算法研究的困难往往不在于如何证明量子计算机可以迅速完成某些工作,而在于令人信服地证明传统计算机不能。


事实证明,难以证明问题很难,就像著名的P/NP 问题所表明的那样 (这个问题简单地说就是:是否所有问题都可以用快速检验法快速解决)。它不只是一个学术问题,更是一个点点滴滴的问题:在过去的几十年中,当经典算法具有相似的性能时,猜想中的量子加速就一再消失。


请注意,在解释了这一切之后,我仍然没有提到构建量子计算机的真正困难。总之,问题出在了退相干上,这意味着量子计算机及其环境——附近的电场、温暖的物体,以及能记录下量子比特信息的其他事物——之间不需要的相互作用。这样做的结果就是过早地“测量”量子比特,并将其坍缩到肯定为 0 或肯定为 1 的经典比特。


这一问题的唯一已知解是量子纠错:20 世纪 90 年代中期提出的一种方法,它把量子计算中的每一个量子比特巧妙地编码成几十甚至数千个物理量子比特的集合状态。但是,现在研究者们开始让这种错误纠正机制在真实世界中起作用,而且,真正起作用还需要更长的时间。当你读到关于 50 或 60 个物理量子比特的最新实验时,重要的是要了解这些量子比特并未进行纠错。除非它们得到修正,否则我们不会有超过几百个量子比特的规模。


当某个人理解了这些概念,我就会说他已经做好了开始阅读的准备,也许还会写一篇文章介绍量子计算的最新进展。在不断区分现实与炒作的斗争中,他们会明白该问些什么问题。了解这些东西的确是有可能的,毕竟它不是火箭技术,它仅仅是量子计算。


原文链接:


https://www.wired.com/story/what-makes-quantum-computing-so-hard-to-explain/

公众号推荐:

2024 年 1 月,InfoQ 研究中心重磅发布《大语言模型综合能力测评报告 2024》,揭示了 10 个大模型在语义理解、文学创作、知识问答等领域的卓越表现。ChatGPT-4、文心一言等领先模型在编程、逻辑推理等方面展现出惊人的进步,预示着大模型将在 2024 年迎来更广泛的应用和创新。关注公众号「AI 前线」,回复「大模型报告」免费获取电子版研究报告。

AI 前线公众号
2021-06-21 16:211748
用户头像
刘燕 InfoQ高级技术编辑

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

关注

评论

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

SpringCloud 从入门到精通14---OpenFeign服务调用

Felix

如何保持积极

Ian哥

28天写作

Soul 源码阅读 01|数据同步

哼干嘛

Java Soul网关

远程探视正在取代亲自探视

anyRTC开发者

ios android 音视频 WebRTC 直播

Soul 学习笔记---使用 zookeeper 实现数据同步(六)

fightingting

Soul网关

响应号召,开始14天的居家隔离 | 视频号 28 天 (14)

赵新龙

28天写作

JavaScript函数

hao-kuai

JavaScript 闭包 Function 箭头函数

架构师week9 作业

Geek_xq

架构师week9 总结

Geek_xq

Materialize MySQL引擎:MySQL到Click House的高速公路

华为云开发者联盟

MySQL 数据 Clickhouse 存储 materialize

创造高效能源管理方案,3D 可视化技术成为进展新思路

一只数据鲸鱼

物联网 数据可视化 3D可视化 绿色能源 智慧能源

如何成为分享高手(下)

熊斌

演讲 经验分享 成长笔记 28天写作

Python实用代码-无限级分类树状结构生成算法

穿甲兵

Python 算法

创业统一战线 Jan 21, 2021

王泰

28天写作

从Gartner 最新“客户之选”报告,看国内外RPA的差异化竞争

王吉伟频道

RPA SaaS 机器人流程自动化 Gartner

盘点12个Python数据可视化库,通吃任何领域

博文视点Broadview

合约交易软件系统APP开发案例

系统开发

存币生息钱包APP系统开发|存币生息钱包软件开发

系统开发

苹果的董事长是谁?别去搜了,看这。

Justin

28天写作 冷知识

JavaScript对象

hao-kuai

JavaScript 继承 原型 原型链

Mybatis【13】-- Mybatis动态Sql标签的使用

秦怀杂货店

sql mybatis

HDFS杂谈:DFSAdmin Report解读

罗小龙

hadoop hdfs 28天写作 dfsadmin

DDD分层架构最佳实践

Barry的异想世界

Spring Boot DDD 架构设计 领域驱动设计DDD

CWE 4.3:强化你的数据自我保护能力

华为云开发者联盟

网络安全 安全 数据保护 cwe gdpr

突破存储瓶颈,打通高性能计算的“最后一公里“

浪潮云

高性能 存储

春节无法线下社交聚会,来线上“一起X”共享体验

ZEGO即构

Git学习【1】 -- 基本常用命令

秦怀杂货店

git GitHub

【小菜学网络】交换机与MAC地址学习

fasionchan

网络编程 网络协议 TCP/IP 交换机

借朋友钱后,对方不还怎么办?

石云升

28天写作 借钱

甲方日常 88

句子

工作 随笔杂谈 日常

soul数据同步(一)概述及websocket同步策略

xzy

Soul网关 soul

是什么让量子计算如此难以解释?_AI&大模型_Scott Aaronson_InfoQ精选文章