当地时间4月14日,ACM计算机协会宣布,因美国理论计算机科学家Scott Aaronson对量子计算领域做出的突破性贡献,而获得2020年ACM计算奖 (ACM Prize in Computing)[1]。

ACM计算奖旨在表彰那些对计算机研究具有重大影响和广泛意义职业生涯早期到中期的计算机科学家。该奖项的奖金为25万美元 (约合人民币163万元),由印孚瑟斯 (Infosys) 公司的捐赠款提供。因此,ACM计算奖以前称为计算科学领域的ACM-Infosys基金会奖。

Scott Aaronson在得克萨斯大学奥斯汀分校 (UT Austin) David J. Bruton计算机科学担任百年纪念教授,此前于麻省理工学院电子工程与计算机科学系任教多年,研究领域包括量子计算机的性能与局限,更广义的计算复杂度理论等。

量子计算领域先驱人物获ACM奖金163万,获奖感言十分“接地气”-量子客
图1|Scott Aaronson(来源:UT Austin)

Aaronson展示了计算复杂度理论的研究结果,是如何为量子力学提供新的见解的,清楚地说明了量子计算机将能够做什么,不能做什么

Aaronson还帮助发展了“量子优势”这一概念建立了许多量子优势实验的理论基础,科学家们可以根据这些实验给出令人信服的证据,证明即便没有一台完全容错的量子计算机,依旧可以提供指数级加速度。

ACM主席Gabriele Kotsis表示,在技术领域中,像量子计算一样有巨大潜力的很少。尽管Scott Aaronson目前还处于职业生涯的相对早期阶段,但他所做的贡献,无论是广度还是深度,都受到了同行的尊敬。

Kotsis认为,Scott Aaronson作为一个出色的量子计算教育工作者和社区成员,通过普及量子计算的可能性,帮助引导了量子计算领域的发展。

重要的是,他的贡献并不局限于量子计算,他在其他领域,包括计算复杂性理论物理学等领域,也产生了重大影响。

量子计算领域先驱人物获ACM奖金163万,获奖感言十分“接地气”-量子客
图2|ACM主席Gabriele Kotsis(来源:克拉根福大学)

 

1. 显著贡献

玻色采样:2011年6月,Aaronson和合著者Alex Arkhipov发表了题为“The Computational Complexity of Linear Optics”(线性光学的计算复杂性) 的论文[2],证明经典计算机无法有效模拟完全由线性光学元件构建的初级量子计算机。此后,Aaronson开始探索量子优势实验如何为量子计算带来一个关键应用,即生成加密随机比特。

量子计算机的基本限制:2002年,Aaronson发表了题为“Quantum Lower Bound for the Collision Problem”的论文[3],证明了碰撞问题的量子下限,该问题一直以来悬而未决。

经典复杂性理论:Aaronson因其在“代数化”方面所做的工作而闻名[4],2009年2月,他与Avi Wigderson一起发明了一种技术,用来理解代数技术在分离和折叠复杂性类问题时的局限性。

通俗讲解量子计算:除了技术贡献外,Aaronson为使公众能够理解量子计算也做出了巨大贡献。通过他的努力,他已成为该领域的权威发言人。他的博客“Shtetl-Optimized”的内容广受欢迎,以简单而有效的方式解释了量子计算的热门话题[5]。

 

2. 获奖感言

Scott Aaronson本人在博客中,对获奖一事发表了获奖感言。他表示看到过去获得ACM计算奖的名单后,深感惭愧。其中包括一些他有幸认识并学习的杰出计算机科学家,如Jon Kleinberg (设计了HITS算法,该算法的相关研究工作启发了谷歌的算法), Sanjeev Arora (概率检验证明PCP定理的研究而闻名) 和 Dan Boneh (基于配对的密码学发展的主要贡献者之一)。

量子计算领域先驱人物获ACM奖金163万,获奖感言十分“接地气”-量子客
图3|Scott Aaronson(来源:Y Combinator)

Aaronson说不知道自己是否配得上这个奖项,假如配得上的话,主要是因为他在大约2001年至2012年期间所做的工作。此次的奖项激励他成为当年的自己,当时他更有动力,不厌其烦,沉迷于研究复杂度 (BQP) 和高效计算

此外,他向ACM委员会和提名者们致谢,感谢整个量子计算和理论计算机科学社区。至于奖金,他的第一反应是全部捐给慈善机构。因为这样一来,网络上的攻击者就会意识到他本质是个好人。

但他的家人说服他放弃了这个想法,因为极大程度上,讨厌他的人始终不会停止,如果他真的想让别人在如何处理奖金上有发言权,他更希望这些人是支持他并陪伴他的人。

所以,他在博客中提到[6],欢迎大家在评论区提出自己信任且感兴趣的慈善事业,越奇怪越好,如果该慈善事业的价值观与他的价值观相匹配,就会用一部分奖金捐款

捐累了之后剩下的钱,他打算存起来以后供孩子念大学。

 

 

参考链接:

[1]https://www.acm.org/media-center/2021/april/acm-prize-2020

[2]https://dl.acm.org/doi/10.1145/1993636.1993682

[3]https://www.scottaaronson.com/papers/collision.pdf

[4]https://dl.acm.org/doi/10.1145/1490270.1490272

[5]https://www.scottaaronson.com/blog/

[6]https://www.scottaaronson.com/blog/?p=5448

 

声明:此文出于传递高质量信息之目的,若来源标注错误或侵权,请作者持权属证明与我们联系,我们将及时更正、删除,所有图片的版权归属所引用组织机构,此处仅引用,原创文章转载需授权。

|编  辑:王嘉雯      |审  校:丁 艳