Scott Aaronson - Quantum Computing, Complexity, and Creativity

ℹ️ EPISODE INFO

Released

November 20, 2020

Duration

1h 27m

Channel

Dwarkesh Podcast

Watch on YouTube

▶ Open ↗

📝 EPISODE DESCRIPTION

Scott Aaronson is a Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. He's the author of one of the most interesting blogs on the internet: https://www.scottaaronson.com/blog/ He was also my professor for a class on quantum computing. Episode Website: https://www.dwarkeshpatel.com/p/scott-aaronson Apple Podcasts: https://apple.co/3AXXrr2 Spotify: https://spoti.fi/3dYUCgc Follow me on Twitter to get updates on future episodes and guests: https://twitter.com/dwarkesh_sp Buy Scott's book on Quantum Computing since Democritus: https://amzn.to/3eanguN Timestamps 0:00 Intro 0:33 Journey through high school and college 12:37 Early work 19:15 Why quantum computing took so long 33:30 Contributions from outside academia 38:18 Busy beaver function 53:50 New quantum algorithms 1:02:24 Clusters 1:06:23 Complexity and economics 1:13:26 Creativity 1:24:07 Advice to young people

🎤 SPEAKERS

• Scott Aaronson

  guest

• Dwarkesh Patel

  host

🧾 EPISODE SUMMARY

In this episode of Dwarkesh Podcast, featuring Scott Aaronson and Dwarkesh Patel, Scott Aaronson - Quantum Computing, Complexity, and Creativity explores scott Aaronson on quantum ideas, genius, busy beaver and creativity limits Scott Aaronson discusses his accelerated educational path, early specialization in theoretical computer science, and the social tradeoffs that came with it. He explains why key quantum information ideas (teleportation, quantum computing) arrived decades after quantum mechanics, emphasizing shifts in viewpoint, intellectual pre‑requisites, and historical contingencies. The conversation dives into the busy beaver function, Gödel’s incompleteness, and how these shape our understanding of uncomputability and the limits of formal systems. Aaronson also reflects on quantum algorithms, the hardness of finding Nash equilibria, David Deutsch’s views on creativity and universal explanation, and offers practical advice for young people interested in technical fields.

🔗 RELATED EPISODES

David Reich – Bronze Age shock, the Neanderthal puzzle, & the sudden spread of farming

Jensen Huang – TPU competition, why we should sell chips to China, & Nvidia’s supply chain moat

Dario Amodei — “We are near the end of the exponential”

Andrej Karpathy — “We’re summoning ghosts, not building animals”

Why Leonardo was a saboteur, Gutenberg went broke, and Florence was weird – Ada Palmer

Richard Sutton – Father of RL thinks LLMs are a dead end