美國計算機協會（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計算獎群星閃耀
ACM 計算獎旨在表彰研究成果產生了深遠影響和廣泛意義的中青年計算機科學家。該獎項的獎金為 25 萬美元，資金支援由
Infosys
Ltd。提供。ACM 計算獎以前被稱為 ACM Infosys 基金會計算科學獎。
ACM 獎獲得者將被邀請參加海德堡桂冠論壇，這是一個年度網路活動，彙集了來自世界各地的年輕研究人員和 ACM 圖靈獎、阿貝爾獎、菲爾茲獎和奈凡林納獎的獲得者。
第一屆獲獎得主是Daphne Koller，斯坦福大學計算機科學與病理學客座教授，曾與吳恩達一起創辦Coursera。
2012年，獲獎者有兩位：Jeff Dean和他背後的男人Sanjay Ghemawat。
2019年，獲獎的是AlphaGo研發團隊領導者David Silver。
參考資料：
https：//awards。acm。org/about/2020-acm-prize
部落格 https：//www。scottaaronson。com/blog/
https：//www。scottaaronson。com/papers/collision。pdf
https：//www。scottaaronson。com/papers/collision。pdf
