Scott Aaronson - Quantum Computing, Complexity, and Creativity

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