ABAB Pedia

Scott Aaronson

Scott Aaronson is an American theoretical computer scientist, professor of computer science at UT Austin and director of its Quantum Information Center, who works on quantum computing and computational complexity theory, co-proposed the BosonSampling model, received the ACMAustralian Community MediaAustralian Community Media (ACM) is an Australian regional and rural news publishing group with more than 100 brands, including The Canberra Times; in 2019 Nine sold it to a company controlled by interests associated with Antony Catalano and Thorney Investment Group.Open the full entry Prize in Computing, and worked on AI safety at OpenAIOpenAIOpenAI is an artificial intelligence research and product organization founded in 2015 that develops the GPT model series, ChatGPT, Codex and a developer API, and conducts research on image, speech, video and intelligent agents. After its 2025 restructuring, the nonprofit OpenAI Foundation continues to control the for-profit OpenAI Group PBC. Its growth has involved large-scale fundraising and compute partnerships, and has also been accompanied by controversies over governance, copyright, privacy and AI safety.Open the full entry from 2022 to 2024.

Contents21 sections
Key facts

Moves with His Family to Hong Kong

Enters Cornell University

Opens the Complexity Zoo

In August 2002 he opened the Complexity Zoo, an online catalog that initially listed 196 complexity classes; in October 2005 he handed it over as a wiki anyone could edit, by which time it had grown to 443.⁠[2]

Receives PhD from UC Berkeley

Joins MIT

In fall 2007 he joined MIT’s Department of Electrical Engineering and Computer Science as an assistant professor, and was promoted to associate professor with tenure in spring 2013.⁠[3]

Receives PECASE and Proposes BosonSampling

On November 5, 2010, President Barack Obama named the recipients of the Presidential Early Career Awards for Scientists and Engineers; he, then the TIBCO Career Development Assistant Professor at MIT, was one of seven MIT recipients.⁠[4]

On November 14, 2010, he and Alex Arkhipov posted “The Computational Complexity of Linear Optics” on arXiv, defining a model in which identical photons pass through a linear-optical network and arguing that it can solve sampling problems intractable for classical computers.⁠[5]

Wins the Alan T. Waterman Award

Publishes Quantum Computing since Democritus

His book Quantum Computing since Democritus was published by Cambridge University Press in 2013.⁠[7]

Moves to UT Austin

In February 2016 he announced that he would leave MIT for the University of Texas at Austin, adding that his wife, Dana Moshkovitz Aaronson, would join its computer science department as a tenured associate professor.⁠[8]

UT Austin announced on March 4, 2016, that he would join that fall as the David J. Bruton Jr. Centennial Professor of Computer Science and become founding director of a new quantum computing center.⁠[9]

Named a Simons Investigator

In August 2017 he was named a Simons Foundation Investigator, receiving research support of $100,000 a year for five years.⁠[10]

Weighs In on Google’s Quantum Supremacy Experiment

On October 30 he published an op-ed in The New York Times on the significance of the quantum supremacy experiment.⁠[12]

Appears on the Lex Fridman Podcast

Returns to the Lex Fridman Podcast

On October 12, 2020, he returned for episode 130, discussing the simulation hypothesis, consciousness, Roger Penrose’s views on consciousness, the Turing test, GPT-3, and P versus NP.⁠[14]

Receives the ACM Prize in Computing

Joins OpenAI to Work on AI Safety

He ultimately spent the 2022–2023 and 2023–2024 academic years at OpenAI.⁠[17]

Describes OpenAI’s Text Watermarking Work

In December 2022, in a lecture at UT Austin, he revealed that OpenAI was developing a tool to statistically watermark AI-generated text and that OpenAI engineer Hendrik Kirchner had built a prototype; he said the aim was to make it harder to pass off AI output as human-written, guarding against misuse such as academic plagiarism and mass propaganda.⁠[18]

Elected to the National Academy of Sciences

In April 2026 he was elected to the National Academy of Sciences, one of 120 members chosen at its 163rd annual meeting; he said he was grateful to the colleagues, mentors, and students who had believed in and helped him.⁠[19]

Receives the Inaugural Luca Trevisan Award

ACM SIGACT gave him the inaugural Luca Trevisan Award for Expository Work in Theoretical Computer Science for his sustained efforts to explain and promote the field to broad audiences, noting that his blog Shtetl-Optimized had carried frequent, detailed posts for more than two decades; the award was presented at STOC, held June 22–26, 2026, in Salt Lake City.⁠[20]

As of October 2026: Schlumberger Centennial Chair at UT Austin

As of October 2026 he was the Schlumberger Centennial Chair of Computer Science at UT Austin and director of its Quantum Information Center, researching the capabilities and limits of quantum computers and computational complexity theory, and teaching a graduate course on AI alignment theory in fall 2026.⁠[17]

Related Organizations, Websites, and Public Accounts

Sources

  1. The complexonaut | MIT News | Massachusetts Institute of Technology (opens in a new window)
  2. Shtetl-Optimized » Blog Archive » Run free, my animal friends! (opens in a new window)
  3. Scott Aaronson (opens in a new window)
  4. 7 win presidential early career honors | MIT News | Massachusetts Institute of Technology (opens in a new window)
  5. The Computational Complexity of Linear Optics (opens in a new window)
  6. Scott Aaronson wins NSF’s Alan T. Waterman Award | MIT News | Massachusetts Institute of Technology (opens in a new window)
  7. Preface - Quantum Computing since Democritus (opens in a new window)
  8. Shtetl-Optimized » Blog Archive » From Boston to Austin (opens in a new window)
  9. Scott Aaronson and Dana Moshkovitz to join UT Austin Department of Computer Science Faculty (opens in a new window)
  10. Quantum Computer Scientist Named Simons Foundation Investigator (opens in a new window)
  11. Computer Scientist Weighs in on Quantum Supremacy (opens in a new window)
  12. Shtetl-Optimized » Blog Archive » My New York Times op-ed on quantum supremacy (opens in a new window)
  13. #72 - Scott Aaronson: Quantum Computing | Lex Fridman Podcast (opens in a new window)
  14. #130 - Scott Aaronson: Computational Complexity and Consciousness | Lex Fridman Podcast (opens in a new window)
  15. Aaronson Receives ACM Prize in Computing (opens in a new window)
  16. Shtetl-Optimized » Blog Archive » OpenAI! (opens in a new window)
  17. Scott Aaronson (opens in a new window)
  18. OpenAI’s attempts to watermark AI text hit limits (opens in a new window)
  19. UT Austin Computer Scientist Elected to National Academy of Sciences | College of Natural Sciences (opens in a new window)
  20. ACM SIGACT - Trevisan Award (opens in a new window)