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