
#72 – Scott Aaronson: Quantum Computing
Lex Fridman Podcast
Unraveling Quantum Supremacy
This chapter explores the economic and historical factors that drive technological advancements, specifically focusing on quantum computing and the concept of quantum supremacy. It highlights the critical differences between quantum and classical computing, emphasizing the conditions necessary for achieving significant computational speed advantages. The discussion culminates in an analysis of challenges in demonstrating quantum supremacy and the theoretical complexities surrounding the P vs NP problem.
00:00
Transcript
Play full episode
Remember Everything You Learn from Podcasts
Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.