Aaronson grew up in the United States, though he spent a year in Asia when his father was posted to Hong Kong.[3] He enrolled in a school there that permitted him to skip ahead several years in math, but upon returning to the US, he had difficulties in school, getting bad grades and having run-ins with teachers. He enrolled in The Clarkson School, a gifted education program run by Clarkson University, which enabled Aaronson to apply for colleges while only in his freshman year of high school.[3] He was accepted into Cornell University, where he obtained his BSc in computer science in 2000,[4] and where he resided at the Telluride House.[5] He then attended the University of California, Berkeley, for his PhD, which he got in 2004 under the supervision of Umesh Vazirani.[6]
As a child, Aaronson was particularly interested in mathematics. In part due to this, he felt drawn to theoretical computing, particularly computational complexity theory. At Cornell, he became interested in quantum computing and devoted himself to computational complexity and quantum computing.[3]
In the summer of 2016 he moved from MIT to the University of Texas at Austin as David J. Bruton Jr. Centennial Professor of Computer Science and as the founding director of UT Austin's new Quantum Information Center.[7] In summer 2022 he announced he would be working for a year at OpenAI on theoretical foundations of AI safety.[8][9] He worked at the company for two years.[10]
In a Scientific American interview he answers why his blog is called shtetl-optimized, and explains his preoccupation with the past:
Shtetls were Jewish villages in pre-Holocaust Eastern Europe. They're where all my ancestors came from—some actually from the same place (Vitebsk) as Marc Chagall, who painted the fiddler on the roof. I watched Fiddler many times as a kid, both the movie and the play. And every time, there was a jolt of recognition, like: "So that's the world I was designed to inhabit. All the aspects of my personality that mark me out as weird today, the obsessive reading and the literal-mindedness and even the rocking back and forth—I probably have them because back then they would've made me a better Talmud scholar, or something."
He also wrote the essay "Who Can Name The Bigger Number?".[15] The latter work, widely distributed in academic computer science, uses the concept of Busy Beaver Numbers as described by Tibor Radó to illustrate the limits of computability in a pedagogic environment.
He has also taught a graduate-level survey course, "Quantum Computing Since Democritus",[16] for which notes are available online, and have been published as a book by Cambridge University Press.[17] It weaves together disparate topics into a cohesive whole, including quantum mechanics, complexity, free will, time travel, the anthropic principle and more. Many of these interdisciplinary applications of computational complexity were later fleshed out in his article, "Why Philosophers Should Care About Computational Complexity".[18] Since then, Aaronson published a book entitled Quantum Computing Since Democritus based on the course.
Best Student Paper Awards at the Computational Complexity Conference for the papers "Limitations of Quantum Advice and One-Way Communication" (2004) [29] and "Quantum Certificate Complexity" (2003).[30][31]
Danny Lewin Best Student Paper Award at the Symposium on Theory of Computing for the paper "Lower Bounds for Local Search by Quantum Arguments" (2004).[32]
He was elected as an ACM Fellow in 2019 "for contributions to quantum computing and computational complexity".[36]
He was awarded the 2020 ACM Prize in Computing "for groundbreaking contributions to quantum computing".[37]
Personal life
Aaronson is married to computer scientist Dana Moshkovitz.[7] Aaronson is Jewish,[38][39][40] and has described himself as "radicalized in my Jewish and Zionist identities".[41]
References
↑"Scott Aaronson". qwiki.stanford.edu. 2008. Archived from the original on February 21, 2008. Retrieved December 2, 2008.
↑Aaronson, Scott. "Who Can Name the Bigger Number?". academic personal website. Electrical Engineering and Computer Science, MIT. Retrieved January 2, 2014.
↑"The International Olympiad in Injustice". Shtetl-Optimized. November 13, 2022. Retrieved March 28, 2023. SBF and I both grew up as nerdy kids in middle-class Jewish American families,...
↑"The International Olympiad in Injustice". Shtetl-Optimized. September 26, 2024. Retrieved June 30, 2025. Today is the day I became radicalized in my Jewish and Zionist identities.
