Nov 20, 2020 • 1HR 27M

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

 
1.0×
0:00
-1:27:05
Open in playerListen on);
Host Dwarkesh Patel interviews economists, scientists, and philosophers about their big ideas. Watch on YouTube: https://www.youtube.com/c/DwarkeshPatel
Episode details
Comments

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: https://www.scottaaronson.com/blog/

Buy his book on Quantum Computing since Democritus: https://www.amazon.com/Quantum-Comput...

Follow me on Twitter to get updates on future episodes and guests: https://twitter.com/dwarkesh_sp


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

1:06:23 Complexity and economics

1:13:26 Creativity

1:24:07 Advice to young people