刚刚，理论计算机科学家、UT奥斯汀教授、量子计算先驱ScottAaronson被授予20202020奖，以表彰他的“开创性贡献量子计算”年度ACM计算奖。在颁奖公告中，ACM表示：“量子计算是关于利用量子物理定律解决经典计算机或在合理时间内无法解决的难题。Aaronson的研究展示了计算复杂性理论给量子物理带来的影响”一个新的视角，明确定义了量子计算机可以做什么和不能做什么。他在推动量子优越性概念发展的过程中发挥了重要作用，为许多量子优越性实验奠定了理论基础。这些实验最终证明，量子计算机可以提供指数级的加速，而无需首先构建一个完整的容错量子计算机。”ACM主席GabrieleKotsis说：“很少有技术具有与量子计算相同的潜力。尽管在他职业生涯的早期，ScottAaronson的贡献得到了认可，他的贡献因其广度和深度而受到同事们的高度评价。他的研究指导了这一新领域的发展，并阐明了其作为领先教育家和杰出传播者的可能性。值得注意的是，他的贡献不仅限于量子计算。对计算复杂性理论和物理学等领域也产生了重大影响。TexasatAustin.他的主要研究领域是理论计算机科学。他的研究兴趣包括量子计算机的能力和局限性以及计算复杂性理论。Aaronson毕业于康奈尔大学，并拥有加州大学伯克利分校的计算机科学博士学位。过去的荣誉包括Tomassoni-Chisesi物理学奖（2018年）、Simons研究者奖（2017年）和国家科学基金会的AlanT.Waterman奖（2012年）。2019年，ScottAaronson因其“对quantumcomputingandcomputationalcomplexity”。得知获奖后，Aaronson在个人博客上写道：“巧合的是，今天是世界量子日。“ScottAaronson的主要研究贡献包括：BosonSampling：2011年，ScottAaronson与AlexArkhipov合着了论文《线性光学的计算复杂性》，证明经典计算机无法有效模拟完全由线性光学元件组成的基础量子计算机。此后，Aaronson一直专注于探索量子优越性实验如何使能量子计算的一个关键应用，即加密随机比特的生成。2020年底，中国科学技术大学潘建伟等人的研究团队成功建立具有76个光子和100个模式的高斯玻色采样量子计算原型“九章”，该研究发表在《Science》期刊上。ScottAaronson也是该论文的审稿人之一，并详细分析了这一重大突破他的博客。量子计算机的局限性：Aaronson2002年的论文《碰撞问题的量子下界》证明了碰撞问题的量子下界em，这项工作限制了量子计算机在多对一函数中找到碰撞的最短时间，从而证明了密码学的基本构建块一些将保证量子计算机的安全。经典复杂性理论：Aaronson和AviWigderson共同提出了“Algebrization”，这是一种理解代数技术在分离和折叠复杂性类方面的局限性的方法。量子计算科普：除了技术贡献，阿伦森一直致力于向大众推广量子计算，成为该领域知名的“布道者”。在他的博客Shtetl-Optimized中，Aaronson经常以通俗易懂的方式介绍量子计算中的热点话题。无论是基础理论问题，还是量子器件的讨论，这些文章都获得了好评，引发了很多有趣的讨论。Aaronson也是《自德谟克利特以来的量子计算》的作者。ACMComputingAwards成立于2007年，由IT巨头Infosys赞助，奖金为250,000美元。过去的获奖者包括著名的计算机科学家，如谷歌人工智能负责人杰夫·迪恩和AlphaGo之父大卫·西尔弗。Infosys首席执行官PravinRao表示：“祝贺ScottAaronson成为今年的赢家。当构建量子计算设备在1990年代首次被认真讨论时，一些人将其视为科幻小说而对其嗤之以鼻。虽然功能齐全的量子计算机尚未成为现实，但不是科幻小说。谷歌等公司的量子硬件实验已经成功证明了它的优越性，给关注该领域的人们带来了惊奇和希望。
