17:I[22773,["6324","static/chunks/1743cc95-cf85d9d3c941e1e1.js","9640","static/chunks/b11ebc50-4a71c53ad6376343.js","1381","static/chunks/a5c829b0-2b810d87451d7bc3.js","8202","static/chunks/8202-d22828e45db31cd7.js","1158","static/chunks/1158-e7afd83bc0bb7e95.js","2731","static/chunks/2731-6a92cc39ead81676.js","8471","static/chunks/8471-27b2f1bfcc80fa14.js","4995","static/chunks/4995-e3959e973cd91773.js","466","static/chunks/466-fbd8b941a58509fd.js","4404","static/chunks/4404-c62beaa9929a58b5.js","4564","static/chunks/4564-62d6b6f538aa201b.js","8305","static/chunks/8305-8dc2fec6739bebd6.js","6827","static/chunks/6827-1cbf17c0f9af91d0.js","8125","static/chunks/8125-a60a2df0b39490ca.js","7437","static/chunks/7437-ffeed6a63ddf5ef0.js","5598","static/chunks/app/podcast/%5BpodcastSlug%5D/%5BepisodeSlug%5D/page-908156565fd191e4.js"],"TrackEvent"] 19:I[96161,["6324","static/chunks/1743cc95-cf85d9d3c941e1e1.js","9640","static/chunks/b11ebc50-4a71c53ad6376343.js","1381","static/chunks/a5c829b0-2b810d87451d7bc3.js","8202","static/chunks/8202-d22828e45db31cd7.js","1158","static/chunks/1158-e7afd83bc0bb7e95.js","2731","static/chunks/2731-6a92cc39ead81676.js","8471","static/chunks/8471-27b2f1bfcc80fa14.js","4995","static/chunks/4995-e3959e973cd91773.js","466","static/chunks/466-fbd8b941a58509fd.js","4404","static/chunks/4404-c62beaa9929a58b5.js","4564","static/chunks/4564-62d6b6f538aa201b.js","8305","static/chunks/8305-8dc2fec6739bebd6.js","6827","static/chunks/6827-1cbf17c0f9af91d0.js","8125","static/chunks/8125-a60a2df0b39490ca.js","7437","static/chunks/7437-ffeed6a63ddf5ef0.js","5598","static/chunks/app/podcast/%5BpodcastSlug%5D/%5BepisodeSlug%5D/page-908156565fd191e4.js"],"EpisodeMetaCard"] 18:T5b9,[{"@context":"https://schema.org","@type":"PodcastEpisode","name":"Scott Aaronson - Quantum Computing, Complexity, and Creativity","description":"Episode details from Dwarkesh Podcast, November 20, 2020. Scott Aaronson is a Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center.…","url":"https://barbellinsights.com/podcast/dwarkesh-podcast/scott-aaronson-quantum-computing-complexity-and-creativity","datePublished":"2020-11-20T23:31:16.000Z","image":"https://barbellinsights.com/pods/dwarkesh.png","associatedMedia":{"@type":"AudioObject","contentUrl":"https://api.substack.com/feed/podcast/52511233/ffca19c182785775bc13edc540f275b7.mp3"},"publisher":{"@id":"https://barbellinsights.com#organization"},"partOfSeries":{"@type":"PodcastSeries","name":"Dwarkesh Podcast","url":"https://barbellinsights.com/podcast/dwarkesh-podcast","image":"https://barbellinsights.com/pods/dwarkesh.png"}},{"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://barbellinsights.com"},{"@type":"ListItem","position":2,"name":"Dwarkesh Podcast","item":"https://barbellinsights.com/podcast/dwarkesh-podcast"},{"@type":"ListItem","position":3,"name":"Scott Aaronson - Quantum Computing, Complexity, and Creativity","item":"https://barbellinsights.com/podcast/dwarkesh-podcast/scott-aaronson-quantum-computing-complexity-and-creativity"}]}]1a:T830,

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

Get full access to Dwarkesh Podcast at www.dwarkeshpatel.com/subscribe5:[["$","$L17",null,{"event":"page_view","props":{"route":"/podcast/dwarkesh-podcast/scott-aaronson-quantum-computing-complexity-and-creativity","surface":"web","episode_id":"adad7fdf-2aaf-4ffc-b29e-4cae35813008","plan":"free","is_anonymous":true,"podcast_id":"4e3d122c-a06b-45c7-8794-fa36d47d076e"}}],false,["$","script",null,{"type":"application/ld+json","dangerouslySetInnerHTML":{"__html":"$18"},"suppressHydrationWarning":true}],["$","div",null,{"className":"relative min-h-screen","children":["$","div",null,{"className":"mx-auto max-w-7xl px-2 sm:px-6 lg:px-8 pb-5 pt-2 sm:pb-7 sm:pt-3","children":["$","div",null,{"className":"lg:[padding-right:calc(var(--chat-panel-width,0px)+0.5rem)]","children":["$","article",null,{"className":"mx-auto max-w-4xl space-y-8 sm:space-y-10","children":[["$","div",null,{"className":"space-y-2","children":[["$","header",null,{"className":"space-y-3 sm:space-y-4","children":[["$","h1",null,{"children":"Scott Aaronson - Quantum Computing, Complexity, and Creativity","className":"text-[1.5rem]/8 font-semibold tracking-tight sm:text-4xl/10 text-2xl/8 font-semibold text-foreground sm:text-xl/8"}],["$","$L19",null,{"episodeId":"adad7fdf-2aaf-4ffc-b29e-4cae35813008","episodeTitle":"Scott Aaronson - Quantum Computing, Complexity, and Creativity","canonicalPath":"/podcast/dwarkesh-podcast/scott-aaronson-quantum-computing-complexity-and-creativity","canonicalPodcastSlug":"dwarkesh-podcast","podcastName":"Dwarkesh Podcast","episodeDate":"2020-11-20 23:31:16+00:00","summary":null,"description":"$1a"}],null]}],"$L1b"]}],null,"$L1c"]}]}]}]}]]