scripod.com

Scott Aaronson - Quantum Computing, Complexity, and Creativity

Dwarkesh Podcast
In this podcast, Scott Aaronson, a professor of computer science and director of the Quantum Information Center at UT Austin, discusses his journey from a dissatisfied high school student to a leading figure in quantum computing. He shares insights on the nature of creativity, the limits of human knowledge, and the surprising connections between computational complexity and economics.
Aaronson reflects on his early academic path, arguing that the modern concept of teenagerhood is a social construct and that starting a career in one's mid-teens can be natural. He explains that quantum computing wasn't developed earlier because entanglement was seen as a metaphysical puzzle, not a computational resource, until John Bell's work. The conversation explores the Busy Beaver function, a non-computable function that grows faster than any computable one, and how its values are tied to the limits of set theory. Aaronson notes that while no groundbreaking quantum algorithms have been found in the last 25 years, discovering fundamentally new problems could lead to new ones. He also discusses how the difficulty of computing a Nash equilibrium challenges economic assumptions of perfect rationality, and argues that while humans are unique in their ability to transmit knowledge, we may not be 'universal explainers' due to cognitive limits.
00:00
00:00
It doesn't take long to become the world's leading expert on a narrow problem
10:45
10:45
Teenagerhood is a social construct.
18:20
18:20
Only Einstein accomplished three or four breakthroughs.
19:15
19:15
Entanglement was a metaphysical puzzle, not a resource.
33:32
33:32
Breakthroughs often come from academia's margins.
50:55
50:55
A computable universe limits our ability to compute.
53:53
53:53
Shor's and Grover's algorithms are basic design motifs of quantum algorithms.
1:03:32
1:03:32
Innovations appear in clusters due to idea collisions.
1:06:23
1:06:23
Markets cannot be expected to find equilibria that require impractical computation.
1:20:32
1:20:32
Some questions may be fundamentally unanswerable.
1:24:07
1:24:07
Sleep is not a luxury, it's a necessity.