---

  新智元報(bào)道  

來(lái)源：acm

編輯：LQ

美國(guó)計(jì)算機(jī)協(xié)會(huì)（ACM）將2020年的ACM計(jì)算獎(jiǎng)?lì)C給了量子計(jì)算的先驅(qū)Scott Aaronson.

Scott Aaronson目前是德克薩斯大學(xué)奧斯汀分校計(jì)算機(jī)科學(xué)David J. Bruton Jr. 百年紀(jì)念教授，擔(dān)任學(xué)校量子信息中心創(chuàng)始主任。

他的研究領(lǐng)域包括量子計(jì)算機(jī)的性能與局限，更廣義的計(jì)算復(fù)雜度理論等。

Aaronson在康奈爾大學(xué)獲計(jì)算機(jī)科學(xué)專業(yè)學(xué)士學(xué)位，在加州大學(xué)伯克利分校獲博士學(xué)位，在加拿大滑鐵盧大學(xué)量子計(jì)算研究所做博士后研究員。

2007-2016 年在MIT任教，2007 年秋任助理教授，2013 年春晉升為副教授。2016 年至今在德州大學(xué)奧斯汀分校任教，任全職教授。

姚班學(xué)霸陳立杰在MIT交換期間，曾師從Aaronson.

Aaronson還著有《德謨克利特以來(lái)的量子計(jì)算》。

他的個(gè)人博客「Shtetl-Optimized」經(jīng)常從科普向角度解答一些關(guān)于量子計(jì)算的問(wèn)題，一直廣受歡迎。他撰寫(xiě)的《誰(shuí)可以命名更大的數(shù)字？》一文在計(jì)算機(jī)科學(xué)學(xué)術(shù)界中得到了廣泛傳播，文中使用了 Tibor Radó 所描述的 Busy Beaver Numbers 的概念來(lái)說(shuō)明在教學(xué)環(huán)境中可計(jì)算性的局限性。

4月14日，Aaronson博客更新The ACM Prize thing，其中還提到，14號(hào)恰好是第一個(gè)「世界量子日」。

值得一提的是，「九章」量子計(jì)算原型機(jī)在science上發(fā)的論文，Aaronson還是審稿人。他曾專門發(fā)博文解讀這項(xiàng)研究的意義。

他為量子計(jì)算機(jī)「標(biāo)注」能力范圍

 

ACM介紹道，量子計(jì)算的目標(biāo)是利用量子物理學(xué)定律來(lái)構(gòu)造設(shè)備，以解決經(jīng)典計(jì)算機(jī)無(wú)法解決或者無(wú)法在任何合理時(shí)間內(nèi)解決的問(wèn)題。

Aaronson向我們展示了計(jì)算復(fù)雜性理論的研究結(jié)果如何為量子物理學(xué)定律提供新的見(jiàn)解，并且清楚地說(shuō)明了「量子計(jì)算機(jī)能做什么，不能做什么」。

不僅如此，Aaronson還幫助發(fā)展了「量子霸權(quán)」概念，即當(dāng)一個(gè)量子設(shè)備能夠在合理的時(shí)間內(nèi)解決一個(gè)經(jīng)典計(jì)算機(jī)無(wú)法解決的問(wèn)題時(shí)，就達(dá)到了里程碑。

Aaronson建立了許多量子霸權(quán)實(shí)驗(yàn)的理論基礎(chǔ)。這種實(shí)驗(yàn)讓科學(xué)家們能夠給出令人信服的證據(jù)，證明量子計(jì)算機(jī)能夠提供指數(shù)級(jí)的加速，而不必首先建立一個(gè)完整的容錯(cuò)量子計(jì)算機(jī)。

ACM總裁Gabriele Kotsis表示，「Aaronson的貢獻(xiàn)并不局限于量子計(jì)算，在計(jì)算復(fù)雜性理論和物理學(xué)等領(lǐng)域也產(chǎn)生了重大影響?！?/span>

杰出貢獻(xiàn)

 

玻色子取樣: 在The Computational Complexity of Linear Optics一文中，Aaronson和合著者Alex Arkhipov證明了完全由線性光學(xué)元件構(gòu)成的基本量子計(jì)算機(jī)不能被經(jīng)典計(jì)算機(jī)有效地模擬。

從那時(shí)起，Aaronson 開(kāi)始探索量子霸權(quán)實(shí)驗(yàn)如何能夠提供量子計(jì)算的一個(gè)關(guān)鍵應(yīng)用，即生成加密隨機(jī)位。

量子計(jì)算機(jī)的局限：在2002年發(fā)表的論文Quantum lower bound for the collision problem中，Aaronson 證明了碰撞問(wèn)題的量子下界，這項(xiàng)工作界定了量子計(jì)算機(jī)在多對(duì)一功能中發(fā)現(xiàn)沖突的最短時(shí)間，從而證明了密碼學(xué)的基本構(gòu)成部分將保持量子計(jì)算機(jī)的安全。

經(jīng)典復(fù)雜性理論：Aaronson因在「代數(shù)化」方面的工作而聞名，這是他與Avi Wigderson共同發(fā)明的一種技術(shù)，用于對(duì)分離和折疊復(fù)雜度類的代數(shù)技術(shù)的局限性的理解。

普及量子計(jì)算：除了他的技術(shù)貢獻(xiàn)外，Aaronson還使得量子計(jì)算被廣大的讀者所理解。他通過(guò)努力已被公認(rèn)為該領(lǐng)域的主要發(fā)言人。

ACM 計(jì)算獎(jiǎng)旨在表彰研究成果產(chǎn)生了深遠(yuǎn)影響和廣泛意義的中青年計(jì)算機(jī)科學(xué)家。該獎(jiǎng)項(xiàng)的獎(jiǎng)金為 25 萬(wàn)美元，資金支持由 Infosys Ltd.提供。ACM 計(jì)算獎(jiǎng)以前被稱為 ACM Infosys 基金會(huì)計(jì)算科學(xué)獎(jiǎng)。

ACM 獎(jiǎng)獲得者將被邀請(qǐng)參加海德堡桂冠論壇，這是一個(gè)年度網(wǎng)絡(luò)活動(dòng)，匯集了來(lái)自世界各地的年輕研究人員和 ACM 圖靈獎(jiǎng)、阿貝爾獎(jiǎng)、菲爾茲獎(jiǎng)和奈凡林納獎(jiǎng)的獲得者。

第一屆獲獎(jiǎng)得主是Daphne Koller,斯坦福大學(xué)計(jì)算機(jī)科學(xué)與病理學(xué)客座教授，曾與吳恩達(dá)一起創(chuàng)辦Coursera.

2012年，獲獎(jiǎng)?wù)哂袃晌唬篔eff Dean和他背后的男人Sanjay Ghemawat.

2019年，獲獎(jiǎng)的是AlphaGo研發(fā)團(tuán)隊(duì)領(lǐng)導(dǎo)者David Silver.

參考資料：

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

【新智元高薪誠(chéng)聘】主筆、高級(jí)編輯、商務(wù)總監(jiān)、運(yùn)營(yíng)經(jīng)理、實(shí)習(xí)生等崗位，歡迎投遞簡(jiǎn)歷至[email protected] (或微信: 13520015375)

辦公地址：北京海淀中關(guān)村軟件園3號(hào)樓1100