
Scott Aaronson - Quantum Computing, Complexity, and Creativity
About this episode
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/ and the book “Quantum Computing since Democritus”.
He was also my professor for a class on quantum computing.
Watch on YouTube. Listen on Apple Podcasts, Spotify, or any other podcast platform.
Episode website here.
Follow me on Twitter to get updates on future episodes and guests.
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
This is a public episode. If you would like to discuss this with other subscribers or get access to bonus episodes, visit www.dwarkesh.com
Get every episode summarized
Each time Dwarkesh Podcast publishes, we email you a written briefing from the transcript — the topics, who appeared, and any specific claims, with the ad reads skipped.
Email me new episodesFree for 3 shows. No card needed.
Hosts & guests
No transcript yet
This episode has not been transcribed. Request it and it moves to the front of the queue.
More episodes
More from Dwarkesh Podcast

Ajeya Cotra – Inside the OpenAI agent swarm that hacked Hugging Face
Dwarkesh Podcast

The rise and fall of agent civilizations
Dwarkesh Podcast

Dylan Patel – Anthropic & OpenAI will have most of the world’s compute by 2028
Dwarkesh Podcast

Ryan Greenblatt – What happens once AI can automate AI research?
Dwarkesh Podcast