より多くの場合、実験が必要な唯一の理由は、私たちが十分に賢くないということです。
Scott Joel Aaronson は、アメリカの理論計算機科学者であり、テキサス大学オースティン校のコンピュータサイエンス学部の David J. Bruton Jr. Centennial Professor です。彼の主な研究分野は量子計算と計算複雑性理論です。
初期人生と教育
Aaronson はアメリカで育ちましたが、科学ライターから広報役員に転身した彼の父が香港に赴任していた時に 1 年間アジアで過ごしました。彼はそこで数学を数年先に進むことができる学校に入学しましたが、アメリカに戻ると、彼の教育は制限的であり、成績が悪く、教師との問題がありました。彼は Clarkson University が実施する才能のある若者向けのプログラムである The Clarkson School に入学しました。これにより、Aaronson は高校 1 年生のときに大学に申し込むことができました。彼は Cornell University に受け入れられ、2000 年にコンピュータサイエンスの理学士号を取得し、Telluride House に住んでいました。その後、University of California, Berkeley に進学し、2004 年に Umesh Vazirani の監督下で博士号を取得しました。
Aaronson は早い段階から数学の才能を示し、11 歳のときにベビーシッターの教科書の記号に刺激されて、自分で微積分を学びました。彼は 11 歳でコンピュータプログラミングを発見しましたが、既に数年間コーディングしていた同級生に遅れをとっていると感じました。部分的に Aaronson がコンピュータプログラミングに入る前に高度な数学に入ったことが原因で、彼は理論計算、特に計算複雑性理論に引き付けられました。Cornell では、量子計算に興味を持つようになり、計算複雑性と量子計算に専念しました。
キャリア
Institute for Advanced Study と University of Waterloo でのポストドクターを経て、2007 年に MIT で教職に就きました。彼の主な研究分野は量子計算と、より一般的には計算複雑性理論です。
2016 年の夏、彼は MIT からテキサス大学オースティン校に移転し、コンピュータサイエンス学部の David J. Bruton Jr. Centennial Professor およびオースティン校の新しい Quantum Information Center の設立ディレクターとなりました。
受賞
- Aaronson は 2012 年 Alan T. Waterman Award の 2 人の受賞者の 1 人です。
- 計算複雑性会議での最優秀学生論文賞 - 2004 年の「量子アドバイスと一方向通信の制限」および 2003 年の「量子証明書複雑性」の論文。
- 計算理論シンポジウムでの Danny Lewin 最優秀学生論文賞 - 2004 年の「量子議論による局所探索の下限」の論文。
- 2017 Simons Investigator
- 2019 年に ACM Fellow に選出されました。「量子計算と計算複雑性への貢献」を理由として。
大衆向け作品
彼は計算複雑性のすべてのクラスをカタログ化する Complexity Zoo wiki の創設者です。彼は広く読まれているブログ「Shtetl-Optimized」および「Who Can Name The Bigger Number?」というエッセイの著者です。後者の作品は、学術的なコンピュータサイエンスで広く配布されており、Tibor Radó によって説明された Busy Beaver Numbers の概念を使用して、教育環境での計算可能性の限界を説明しています。
彼はまた、大学院レベルのサーベイコース「Quantum Computing Since Democritus」を教えており、そのノートはオンラインで入手可能で、Cambridge University Press によって本として出版されています。これは量子力学、複雑性、自由意志、タイムトラベル、人間原理などの異なるトピックを一貫性のある全体に織り交ぜています。これらの計算複雑性の多くの学際的なアプリケーションは、後に彼の記事「Why Philosophers Should Care About Computational Complexity」で詳しく説明されました。それ以来、Aaronson は「Quantum Computing Since Democritus」というコースに基づいた本を出版しました。
Aaronson の記事「The Limits of Quantum Computers」は Scientific American に掲載され、彼は 2007 年 Foundational Questions in Science Institute 会議のゲストスピーカーでした。Aaronson は、Science News、The Age、ZDNet、Slashdot、New Scientist、The New York Times、Forbes magazine などの非学術的なメディアで頻繁に引用されています。
Love Communications の盗作
Aaronson は 2007 年 10 月、オーストラリアの広告代理店 Love Communications が彼が書いた量子力学の講演を彼らの広告で盗作したと非難されたことで、メディアの注目を浴びました。彼は、Sydney に本拠を置く代理店 Love Communications による Ricoh Australia 向けの商用広告が、講演から逐語的にコンテンツを流用したと主張しました。Aaronson は、法的助言を求めたと主張し、彼らが彼の著作権違反にあたるとは信じていないと述べたエージェンシーからメールを受け取りました。
不満を抱いた Aaronson はこの問題を追求し、代理店は不正を認めることなく、彼が選択した 2 つの科学組織に寄付金を拠出することでこの紛争を解決しました。この件に関して、Aaronson は「モデルとのカメオ出演を示唆した人がいますが、それと無料プリンターのどちらかを選ぶ間であれば、プリンターを選ぶと思います」と述べました。
個人的な生活
Aaronson はコンピュータ科学者の Dana Moshkovitz と結婚しています。



