American theoretical computer scientist at UT Austin — the most prominent academic commentator on quantum computing's actual capabilities and limitations — author of Quantum Computing Since Democritus — blogger (Shtetl-Optimized) — who worked at OpenAI on AI safety.
Creates the complexity-theoretic account of quantum computing's actual advantages — Aaronson's research on quantum complexity classes (BQP vs. PH, quantum supremacy proofs) is the most rigorous academic work on what quantum computers can and cannot provably do faster than classical computers.
Discussing
Ask anything about Scott Aaronson — their ideas, influences, contradictions, legacy.
Sign in to start a conversation.