刚刚，理论计算机科学家、UT Austin 教授、量子计算先驱 Scott Aaronson 因其「对量子计算的开创性贡献」被授予 2020 年度 ACM 计算奖。

在获奖公告中，ACM 表示：「量子计算的意义在于利用量子物理学定律解决传统计算机无法解决或无法在合理时间内解决的难题。Aaronson 的研究展示了计算复杂性理论为量子物理学带来的新视角，并清晰地界定了量子计算机能做什么以及不能做什么。他在推动量子优越性概念发展的过程起到了重要作用，奠定了许多量子优越性实验的理论基础。这些实验最终证明量子计算机可以提供指数级的加速，而无需事先构建完整的容错量子计算机。」

ACM 主席 Gabriele Kotsis 表示：「几乎没有什么技术拥有和量子计算一样的潜力。尽管处于职业生涯的早期，但 Scott Aaronson 因其贡献的广度和深度备受同事推崇。他的研究指导了这一新领域的发展，阐明了它作为领先教育者和卓越传播者的可能性。值得关注的是，他的贡献不仅限于量子计算，同时也在诸如计算复杂性理论和物理学等领域产生了重大影响。」

无人不知 Scott Aaronson

在量子计算这个领域，Scott Aaronson 毫无疑问称得上「先驱」。

Scott Aaronson 是德克萨斯大学奥斯汀分校计算机科学教授，主要研究领域为理论计算机科学，研究兴趣包括量子计算机的能力与局限性以及计算复杂性理论等。Aaronson 毕业于康奈尔大学，并获得加州大学伯克利分校的计算机科学博士学位。过往所获荣誉包括 Tomassoni-Chisesi 物理学奖（2018 年）、Simons 研究者奖（2017 年）和美国国家科学基金会的 Alan T. Waterman 奖（2012 年）。2019 年，Scott Aaronson 因「对量子计算和计算复杂性的贡献」当选 ACM Fellow。

在得知自己获奖后，Aaronson 在个人博客中写道：「巧合的是，今天是世界量子日。」

Scott Aaronson 的主要研究贡献包括：

玻色子采样：2011 年，Scott Aaronson 与 Alex Arkhipov 合著的论文《线性光学的计算复杂性》证明了完全由线性光学元素构成的基础量子计算机无法通过经典计算机进行有效模拟。此后，Aaronson 致力于探索量子优越性实验如何实现量子计算的关键应用，即密码随机比特的生成。