スコット・アーロンソン | |
|---|---|
2011年のアーロンソン | |
| 生まれる | スコット・ジョエル・アーロンソン 1981年5月21日[1] [2] |
| 国籍 | アメリカ人 |
| 母校 | |
| 知られている | |
| 配偶者 | ダナ・モシュコヴィッツ |
| 受賞歴 | |
| 科学者としてのキャリア | |
| フィールド | 計算複雑性理論、量子コンピューティング |
| 機関 | |
| 博士課程の指導教員 | ウメシュ・ヴァジラニ |
| Webサイト | scottaaronson.ブログ、www.scottaaronson.com |
スコット・ジョエル・アーロンソン(1981年5月21日生まれ)は、アメリカの理論計算機科学者であり、テキサス大学オースティン校のシュルンベルジェ百周年記念計算機科学教授である。彼の主な研究分野は計算複雑性理論と量子コンピューティングである。
私生活
アーロンソンはコンピュータ科学者のダナ・モシュコビッツと結婚している。[3]アーロンソンはユダヤ人であると自認している。[4] [5] [6]
幼少期と教育
アーロンソンは米国で育ったが、サイエンスライターから広報担当役員に転身した父親が香港に赴任していたため、1年間アジアで過ごした。[7]香港では数学を数年飛び級できる学校に入学したが、米国に戻ると教育が制限されていることに気づき、成績が悪く、教師と衝突することもあった。そこでクラークソン大学が運営する英才教育プログラムであるクラークソン・スクールに入学し、高校1年生ながら大学に出願することができた。[7]コーネル大学に合格し、 2000年にコンピューターサイエンスの理学士号を取得し、 [8]テルライド・ハウスに居住した。[9]その後、カリフォルニア大学バークレー校に進学し、ウメシュ・ヴァジラニの指導の下、2004年に博士号を取得した。[10]
アーロンソンは幼い頃から数学の才能を発揮し、ベビーシッターの教科書の記号に刺激されて11歳の時に独学で微積分を学んだ。11歳の時にコンピュータプログラミングを発見し、何年も前からプログラミングをしていた同級生に遅れをとっていると感じた。アーロンソンはコンピュータプログラミングを始める前に高度な数学を学んでいたこともあり、理論計算、特に計算複雑性理論に惹かれた。コーネル大学では量子コンピューティングに興味を持ち、計算複雑性と量子コンピューティングに専念した。[7]
キャリア
高等研究所とウォータールー大学で博士研究員を務めた後、2007年にMITで教授職に就いた。[8] 彼の主な研究分野は量子コンピューティングと計算複雑性理論全般である。
2016年夏、彼はMITからテキサス大学オースティン校に移り、デイビッド・J・ブルトン・ジュニア・センテニアル・コンピュータサイエンス教授およびテキサス大学オースティン校の新しい量子情報センターの創設ディレクターに就任した。[3] 2022年夏、彼はAIの安全性の理論的基礎についてOpenAIで1年間働くことを発表した。[11] [12]
受賞歴
- アーロンソンは2012年のアラン・T・ウォーターマン賞の受賞者2人のうちの1人である。[13]
- 計算複雑性会議において「量子アドバイスと一方向通信の限界」(2004年)[14]および「量子証明書の複雑性」(2003年)の論文で最優秀学生論文賞を受賞。 [15] [16]
- ダニー・ルーウィンは、論文「量子論による局所探索の下限値」(2004年)で計算理論シンポジウムにおいて最優秀学生論文賞を受賞しました。 [17]
- 2009年大統領科学者・技術者若手賞[18]
- 2009年スローン研究フェローシップ[19]
- 2017年シモンズ調査員[20]
- 彼は2019年に「量子コンピューティングと計算複雑性への貢献」によりACMフェローに選出された。 [21]
- 彼は「量子コンピューティングへの画期的な貢献」により2020年のACMコンピューティング賞を受賞した。[22]
人気作品
彼は、計算複雑性のすべてのクラスをカタログ化したComplexity Zoo wikiの創設者です。[23] [24]彼はブログ「Shtetl-Optimized」の著者です。[25]
Scientific Americanのインタビューで、彼は自分のブログが「shtetl-optimized」と呼ばれる理由と、過去へのこだわりについて答えています。
シュテットルは、ホロコースト以前の東ヨーロッパのユダヤ人の村落です。私の先祖は皆、そこから来ています。屋根の上のバイオリン弾きを描いたマルク・シャガールと同じ場所 (ヴィテブスク)から来た人もいます。子供の頃、映画も舞台も何度もバイオリン弾きを観ました。そしてそのたびに、「これが私が住むように作られた世界なんだ。今では奇妙だと思われている性格のあらゆる側面、読書への執着、文字通りに受け取る考え方、前後に体を揺らす癖など、当時はこれらを持っていたのかもしれない。そうすれば、もっと優れたタルムード学者になれただろうから」という認識が湧きました。
— スコット・アーロンソン[26]
彼はまた、「誰がより大きな数字を言えるか?」というエッセイも書いている。[27]後者の作品は、学術的な コンピュータサイエンスで広く配布されており、ティボール・ラドが説明したビジービーバー数の概念を使用して、教育環境における 計算可能性の限界を説明している。
彼はまた、大学院レベルの概論コース「デモクリトス以降の量子コンピューティング」[28]を教えており、そのノートをオンラインで公開しているほか、ケンブリッジ大学出版局から書籍として出版されている。[29]このコースでは、量子力学、複雑性、自由意志、タイムトラベル、人間原理 など、さまざまなトピックを1つのまとまりのあるものにまとめている。計算複雑性のこれらの学際的な応用の多くは、後に彼の論文「なぜ哲学者は計算複雑性を気にすべきか」で具体化されている。[30]その後、アーロンソンはこのコースに基づいて 「デモクリトス以降の量子コンピューティング」 と題する書籍を出版した。
アーロンソン氏の論文「量子コンピュータの限界」はScientific Americanに掲載され、[31]彼は2007 年のFoundational Questions in Science Instituteカンファレンスのゲスト スピーカーでした。[32]アーロンソン氏は、 Science News、[33] The Age、[34] ZDNet、[35] Slashdot、[36] New Scientist、[37] The New York Times、[38] Forbes誌など、学術以外のメディアでも頻繁に引用されています。[39]
参考文献
- ^ 「Scott Aaronson」. qwiki.stanford.edu . 2008年. 2008年2月21日時点のオリジナルよりアーカイブ。
- ^ 「スコット・アーロンソン教授」。コンストラクター大学。 2024年9月11日閲覧。
- ^ ab Shetl-Optimized、「ボストンからオースティンへ」、2016年2月28日。
- ^ 「イスラエルの『司法改革』に反対するユダヤ人科学者の声明」Shtetl-Optimized 2023年2月16日2023年3月28日閲覧。
- ^ 「懸念表明 - 署名者」. sites.google.com . 2023年3月28日閲覧。
- ^ 「サム・バンクマン=フリードと良心の幾何学」。シュテットル・オプティマイズド。2022年11月13日。 2023年3月28日閲覧。SBF
と私は、中流階級のユダヤ系アメリカ人家庭でオタクな子供として育ちました。
- ^ abc Hardesty, Larry (2014年4月7日). 「The complexonaut」. mit.edu . 2014年4月12日閲覧。
- ^ ab アーロンソンのウェブサイトからの履歴書
- ^ Aaronson, Scott (2017年12月5日). 「Quickies」. Shtetl-Optimized . 2018年1月30日閲覧。
- ^ 数学系譜プロジェクトのスコット・ジョエル・アーロンソン
- ^ 「OpenAIはGPTテキストAIから作品を識別するための透かしを開発中」。ニューサイエンティスト。2022年。 2022年12月31日閲覧。
- ^ 「OpenAI!」Shtetl-Optimized . 2022年6月17日. 2022年12月31日閲覧。
- ^ NSF が計算科学分野の若手研究者 2 名にアラン・T・ウォーターマン賞を授与、全米科学財団、2012 年 3 月 8 日、2012 年 3 月 8 日閲覧。
- ^ Aaronson, Scott (2004).量子アドバイスと一方向通信の限界。計算複雑性会議。pp. 320–332。
- ^ Aaronson, Scott (2003).量子証明書の複雑さ. 計算複雑性会議. pp. 171–178.
- ^ 「未来と過去のカンファレンス」。計算複雑性カンファレンス。
- ^ 「Danny Lewin 最優秀学生論文賞」 ACM.
- ^ 「科学者・技術者のための大統領若手キャリア賞:受賞者の詳細:スコット・アーロンソン」NSF。
- ^ 「6人の若手教員がスローン研究フェローに任命」MITニュース。2009年2月17日。 2024年3月18日閲覧。
- ^ シモンズ研究者賞受賞者、シモンズ財団
- ^ 2019 ACM フェローがデジタル時代を定義する広範囲にわたる業績で表彰、Association for Computing Machinery 、2019 年12 月 11 日取得
- ^ 2020、Association for Computing Machinery 、2021年4月14日閲覧
- ^ オートマトン、計算可能性、複雑性、エレイン・リッチ著(2008) ISBN 0-13-228806-0、p. 589、「複雑性動物園」のセクション
- ^ 複雑性動物園のページ(元はQwiki (スタンフォード大学の量子物理学ウィキ))
- ^ 「Shtetl-Optimized」. scottaaronson.com . 2014年1月23日閲覧。
- ^ ホーガン、ジョン。「スコット・アーロンソンは私が投げかけるあらゆる途方もなく大きな質問に答える」。サイエンティフィック・アメリカン。2021年6月9日閲覧。
- ^ アーロンソン、スコット。「より大きな数字を言える人は誰ですか?」学術個人ウェブサイト。MIT電気工学およびコンピューターサイエンス。 2014年1月2日閲覧。
- ^ 「PHYS771 デモクリトス以降の量子コンピューティング」 scottaaronson.com . 2014年1月23日閲覧。
- ^ 「Quantum Computing Democritus :: Quantum physics, quantum information and quantum computing」. cambridge.org . 2014年1月23日閲覧。
- ^ アーロンソン、スコット (2011). 「なぜ哲学者は計算の複雑さを気にかけるべきなのか」. arXiv : 1108.1791v3 [CC cs. CC].
- ^ Aaronson, Scott (2008年2月). 「量子コンピュータの限界」. Scientific American . 298 (3): 50–7. Bibcode :2008SciAm.298c..62A. doi :10.1038/scientificamerican0308-62. PMID 18357822.
- ^ 「科学研究所会議における基礎的質問」。サイエンスショー。ABCラジオ。2007年8月18日。 2008年12月1日閲覧。
- ^ Peterson, Ivars (1999年11月20日). 「量子ゲーム」.サイエンスニュース. 156 (21). サイエンスサービス: 334–335. doi :10.2307/4012018. JSTOR 4012018. 2008年12月1日閲覧。
- ^ フランクリン、ロジャー (2002 年 11 月 17 日)。「2 桁理論は 2 本の指を得る」。ジ・エイジ。メルボルン。2008 年12 月 1 日閲覧。
- ^ Judge, Peter (2007 年 11 月 9 日)。「D-Wave の量子コンピュータ、最新デモの準備完了」。ZDNet。CNET。2008年 12 月 26 日時点のオリジナルよりアーカイブ。2008 年12月1 日閲覧。
- ^ Dawson, Keith (2008 年 11 月 29 日)。「Wikipedia のコンピュータ サイエンスのカバレッジの向上」Slashdot。2008年12 月 1 日閲覧。
- ^ ブルックス、マイケル(2007年3月31日)。「時間の外側:量子重力コンピュータ」。ニューサイエンティスト(2597)。
- ^ Pontin, Jason (2007 年 4 月 8 日)。「コンピューティングにおける大きな進歩? そうでないかもしれない」。ニューヨーク タイムズ。2008年12 月 1 日閲覧。
- ^ Gomes, Lee (2008年12月12日). 「Your World View Doesn't Compute」. Forbes . 2008年12月14日時点のオリジナルよりアーカイブ。
外部リンク
- 数学系譜プロジェクトのスコット・アーロンソン
- アーロンソンのウェブサイト
- アーロンソンのブログ
