Nov 20, 2020 • 1HR 27M

12: Scott Aaronson - Quantum Computing, Complexity, and Creativity

Open in playerListen on);
Host Dwarkesh Patel interviews economists, scientists, and philosophers about their big ideas. Watch on YouTube:
Episode details

Scott Aaronson is Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. 

He was also my professor for a class of quantum computing.

He's the author of one of the most interesting blogs on the internet:

Buy his book on Quantum Computing since Democritus:

Follow me on Twitter to get updates on future episodes and guests:


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:03:30 Clusters

1:06:23 Complexity and economics

1:13:26 Creativity

1:24:07 Advice to young people