スコット・アーロンソン

スコット・ジョエル・アーロンソン（1981年5月21日生まれ）は、アメリカの理論計算機科学者であり、テキサス大学オースティン校 のシュルンベルジェ記念コンピュータ科学講座教授を務めている。彼の主な研究分野は、計算複雑性理論と量子コンピューティングである。

アーロンソンは米国で育ったが、父親が香港に赴任した際にアジアで1年間過ごした。^{[ 3 ]}彼は香港の学校に入学し、数学を数年飛び級したが、米国に戻ると学校で苦労し、成績が悪く、教師と衝突した。彼はクラークソン大学が運営する才能教育プログラムであるクラークソン・スクールに入学し、高校1年生のうちに大学に出願することができた。^{[ 3 ]}彼はコーネル大学に合格し、 2000年にコンピュータサイエンスの理学士号を取得し、 ^{[ 4 ]}テルライド・ハウスに住んでいた。^{[ 5 ]}その後、カリフォルニア大学バークレー校に進学し、2004年にウメシュ・ヴァジラニの指導の下で博士号を取得した。^{[ 6 ]}

アーロンソンは子供の頃から数学に特に興味を持っていた。そのため、彼は理論計算、特に計算複雑性理論に惹かれるようになった。コーネル大学では量子コンピューティングに興味を持ち、計算複雑性と量子コンピューティングに専念した。^{[ 3 ]}

高等研究所とウォータールー大学で博士研究員を務めた後、2007年にMITの教員に就任した。^{[ 4 ]} 彼の主な研究分野は量子コンピューティングと、より一般的には計算複雑性理論である。

2016年の夏、彼はMITからテキサス大学オースティン校に移り、デイビッド・J・ブルートン・ジュニア記念コンピュータ科学教授（2代目）およびUTオースティンの新しい量子情報センターの創設ディレクターに就任した。^{[ 7 ]} 2022年の夏、彼はOpenAIで1年間、AIの安全性の理論的基礎について研究すると発表した。^{[ 8 ] [ 9 ]}彼は同社で2年間勤務した。^{[ 10 ]}

彼は、計算複雑性のすべてのクラスをカタログ化したComplexity Zoo wikiの創設者です。^{[ 11 ] [ 12 ]}彼はブログ「Shtetl-Optimized」の著者です。^{[ 13 ]}

『サイエンティフィック・アメリカン』誌のインタビューで、彼は自身のブログが「シュテットル最適化」という名前である理由を説明し、過去への強い関心についても語っている。

シュテットルとは、ホロコースト以前の東ヨーロッパにあったユダヤ人の村のことです。私の祖先は皆、シュテットル出身で、中には「屋根の上のバイオリン弾き」を描いたマルク・シャガールと同じ場所（ヴィテプスク）出身の人もいます。子供の頃、「屋根の上のバイオリン弾き」を映画と舞台の両方で何度も観ました。そして観るたびに、「ああ、これが私が生きるように作られた世界なんだ」という気づきがありました。今、私を奇妙に見せる性格のあらゆる側面、読書への執着、文字通りの解釈、そして体を前後に揺らす癖――これらはきっと、当時、私をより優れたタルムード学者にするために役立ったのだろう、といった理由から生まれたのだと思います。

彼はまた、「誰がより大きな数を挙げられるか？」というエッセイも書いた。^{[ 15 ]}後者の作品は、学術的なコンピュータ科学で広く配布されており、教育環境における計算可能性の限界を説明するために、ティボール・ラドが説明したビジービーバー数の概念を使用している。

彼はまた、大学院レベルの概論コース「デモクリトス以来の量子コンピューティング」^{[ 16 ]}を教えており、そのノートはオンラインで入手可能で、ケンブリッジ大学出版局から書籍として出版されている。^{[ 17 ]}このコースは、量子力学、複雑性、自由意志、タイムトラベル、人間原理 など、さまざまなトピックをまとまりのある全体として織り合わせている。計算複雑性のこれらの学際的な応用の多くは、後に彼の論文「なぜ哲学者は計算複雑性に関心を持つべきなのか」^{[ 18 ]}で詳細に説明された。それ以来、アーロンソンは、このコースに基づいて「デモクリトス以来の量子コンピューティング」 というタイトルの本を出版した。

アーロンソン氏の論文「量子コンピュータの限界」は、サイエンティフィック・アメリカン誌に掲載され^{[ 19 ]}、同氏は2007年の科学の基礎問題研究所会議で講演者として招かれました^{[ 20 ]}。アーロンソン氏は、サイエンス・ニュース誌^{[ 21 ]}、ジ・エイジ紙^{[ 22} ] 、ZDNet ^{[ 23 ]}、スラッシュドット^{[ 24 ]}、ニュー・サイエンティスト誌^{[ 25 ]}、ニューヨーク・タイムズ紙[ ^{26 ]}、フォーブス誌^{[ 27 ]}などの非学術系メディアで頻繁^{に引用されてい}ます。

• アーロンソンは2012年のアラン・T・ウォーターマン賞の受賞者2名のうちの1人である。^{[ 28 ]}
• 計算複雑性会議で最優秀学生論文賞を受賞した論文「量子アドバイスと一方向通信の限界」(2004) ^{[ 29 ]}および「量子証明書の複雑性」(2003) ^{[ 30 ] [ 31 ]}
• ダニー・ルーウィンは、理論計算機科学シンポジウムにおいて、「量子論証による局所探索の下限」という論文で最優秀学生論文賞を受賞した（2004年）。 ^{[ 32 ]}
• 2009年大統領早期キャリア賞（科学者および技術者対象）^{[ 33 ]}
• 2009年スローン研究フェローシップ^{[ 34 ]}
• 2017年サイモンズ調査員^{[ 35 ]}
• 彼は2019年に「量子コンピューティングと計算複雑性への貢献」によりACMフェローに選出された。 ^{[ 36 ]}
• 彼は「量子コンピューティングへの画期的な貢献」により、2020年のACMコンピューティング賞を受賞した。^{[ 37 ]}
• 彼は2026年に米国科学アカデミーに選出された。 ^{[ 38 ]}
• ACM SIGACTによる解説作品に対する第1回2026年ルカ・トレヴィサン賞^{[ 39 ]}

アーロンソンはコンピュータ科学者のダナ・モシュコヴィッツと結婚している。^{[ 7 ]}アーロンソンはユダヤ人であり、^{[ 40 ] [ 41 ] [ 42 ]}自身を「ユダヤ人およびシオニストとしてのアイデンティティにおいて過激化している」と表現している。^{[ 43 ]}

• 数学系譜プロジェクトのスコット・アーロンソン
• アーロンソンのウェブサイト
• アーロンソンのブログ