12: Scott Aaronson - Quantum Computing, Complexity, and Creativity
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
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:06:23 Complexity and economics
1:24:07 Advice to young people