当地时间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计算机科学担任百年纪念教授,此前于麻省理工学院电子工程与计算机科学系任教多年,研究领域包括量子计算机的性能与局限,更广义的计算复杂度理论等。
图1|Scott Aaronson(来源:UT Austin)
Aaronson展示了计算复杂度理论的研究结果,是如何为量子力学提供新的见解的,清楚地说明了量子计算机将能够做什么,不能做什么。
Aaronson还帮助发展了“量子优势”这一概念,建立了许多量子优势实验的理论基础,科学家们可以根据这些实验给出令人信服的证据,证明即便没有一台完全容错的量子计算机,依旧可以提供指数级加速度。
ACM主席Gabriele Kotsis表示,在技术领域中,像量子计算一样有巨大潜力的很少。尽管Scott Aaronson目前还处于职业生涯的相对早期阶段,但他所做的贡献,无论是广度还是深度