---

  新智元报道  

来源：acm

编辑：LQ

美国计算机协会（ACM）将2020年的ACM计算奖颁给了量子计算的先驱Scott Aaronson.

Scott Aaronson目前是德克萨斯大学奥斯汀分校计算机科学David J. Bruton Jr. 百年纪念教授，担任学校量子信息中心创始主任。

他的研究领域包括量子计算机的性能与局限，更广义的计算复杂度理论等。

Aaronson在康奈尔大学获计算机科学专业学士学位，在加州大学伯克利分校获博士学位，在加拿大滑铁卢大学量子计算研究所做博士后研究员。

2007-2016 年在MIT任教，2007 年秋任助理教授，2013 年春晋升为副教授。2016 年至今在德州大学奥斯汀分校任教，任全职教授。

姚班学霸陈立杰在MIT交换期间，曾师从Aaronson.

Aaronson还著有《德谟克利特以来的量子计算》。

他的个人博客「Shtetl-Optimized」经常从科普向角度解答一些关于量子计算的问题，一直广受欢迎。他撰写的《谁可以命名更大的数字？》一文在计算机科学学术界中得到了广泛传播，文中使用了 Tibor Radó 所描述的 Busy Beaver Numbers 的概念来说明在教学环境中可计算性的局限性。

4月14日，Aaronson博客更新The ACM Prize thing，其中还提到，14号恰好是第一个「世界量子日」。

值得一提的是，「九章」量子计算原型机在science上发的论文，Aaronson还是审稿人。他曾专门发博文解读这项研究的意义。

他为量子计算机「标注」能力范围

 

ACM介绍道，量子计算的目标是利用量子物理学定律来构造设备，以解决经典计算机无法解决或者无法在任何合理时间内解决的问题。

Aaronson向我们展示了计算复杂性理论的研究结果如何为量子物理学定律提供新的见解，并且清楚地说明了「量子计算机能做什么，不能做什么」。

不仅如此，Aaronson还帮助发展了「量子霸权」概念，即当一个量子设备能够在合理的时间内解决一个经典计算机无法解决的问题时，就达到了里程碑。

Aaronson建立了许多量子霸权实验的理论基础。这种实验让科学家们能够给出令人信服的证据，证明量子计算机能够提供指数级的加速，而不必首先建立一个完整的容错量子计算机。

ACM总裁Gabriele Kotsis表示，「Aaronson的贡献并不局限于量子计算，在计算复杂性理论和物理学等领域也产生了重大影响。」

杰出贡献

 

玻色子取样: 在The Computational Complexity of Linear Optics一文中，Aaronson和合著者Alex Arkhipov证明了完全由线性光学元件构成的基本量子计算机不能被经典计算机有效地模拟。

从那时起，Aaronson 开始探索量子霸权实验如何能够提供量子计算的一个关键应用，即生成加密随机位。

量子计算机的局限：在2002年发表的论文Quantum lower bound for the collision problem中，Aaronson 证明了碰撞问题的量子下界，这项工作界定了量子计算机在多对一功能中发现冲突的最短时间，从而证明了密码学的基本构成部分将保持量子计算机的安全。

经典复杂性理论：Aaronson因在「代数化」方面的工作而闻名，这是他与Avi Wigderson共同发明的一种技术，用于对分离和折叠复杂度类的代数技术的局限性的理解。

普及量子计算：除了他的技术贡献外，Aaronson还使得量子计算被广大的读者所理解。他通过努力已被公认为该领域的主要发言人。

ACM 计算奖旨在表彰研究成果产生了深远影响和广泛意义的中青年计算机科学家。该奖项的奖金为 25 万美元，资金支持由 Infosys Ltd.提供。ACM 计算奖以前被称为 ACM Infosys 基金会计算科学奖。

ACM 奖获得者将被邀请参加海德堡桂冠论坛，这是一个年度网络活动，汇集了来自世界各地的年轻研究人员和 ACM 图灵奖、阿贝尔奖、菲尔兹奖和奈凡林纳奖的获得者。

第一届获奖得主是Daphne Koller,斯坦福大学计算机科学与病理学客座教授，曾与吴恩达一起创办Coursera.

2012年，获奖者有两位：Jeff Dean和他背后的男人Sanjay Ghemawat.

2019年，获奖的是AlphaGo研发团队领导者David Silver.

参考资料：

AI家，新天地。西山新绿，新智元在等你！

【新智元高薪诚聘】主笔、高级编辑、商务总监、运营经理、实习生等岗位，欢迎投递简历至wangxin@aiera.com.cn (或微信: 13520015375)

办公地址：北京海淀中关村软件园3号楼1100