Scott Aaronson - Quantum Computing, Complexity, and Creativity

Scott Aaronson - Quantum Computing, Complexity, and Creativity

Dwarkesh PodcastNov 20, 20201h 27m

Scott Aaronson (guest), Dwarkesh Patel (host), Dwarkesh Patel (host)

Aaronson’s accelerated education, early college entry, and social vs. academic tradeoffsBenefits and limits of early specialization and the notion of ‘teenager-hood’Historical development of quantum computing and entanglement as a resourceThe busy beaver function, uncomputability, and Gödel’s incompleteness theoremQuantum algorithms (Shor, Grover), low-hanging fruit, and search for new paradigmsComputational complexity of Nash equilibria and implications for economicsCreativity, human intelligence, and debates with David Deutsch on universal explainers

In this episode of Dwarkesh Podcast, featuring Scott Aaronson and Dwarkesh Patel, Scott Aaronson - Quantum Computing, Complexity, and Creativity explores scott Aaronson on quantum ideas, genius, busy beaver and creativity limits Scott Aaronson discusses his accelerated educational path, early specialization in theoretical computer science, and the social tradeoffs that came with it. He explains why key quantum information ideas (teleportation, quantum computing) arrived decades after quantum mechanics, emphasizing shifts in viewpoint, intellectual pre‑requisites, and historical contingencies. The conversation dives into the busy beaver function, Gödel’s incompleteness, and how these shape our understanding of uncomputability and the limits of formal systems. Aaronson also reflects on quantum algorithms, the hardness of finding Nash equilibria, David Deutsch’s views on creativity and universal explanation, and offers practical advice for young people interested in technical fields.

Scott Aaronson on quantum ideas, genius, busy beaver and creativity limits

Scott Aaronson discusses his accelerated educational path, early specialization in theoretical computer science, and the social tradeoffs that came with it. He explains why key quantum information ideas (teleportation, quantum computing) arrived decades after quantum mechanics, emphasizing shifts in viewpoint, intellectual pre‑requisites, and historical contingencies. The conversation dives into the busy beaver function, Gödel’s incompleteness, and how these shape our understanding of uncomputability and the limits of formal systems. Aaronson also reflects on quantum algorithms, the hardness of finding Nash equilibria, David Deutsch’s views on creativity and universal explanation, and offers practical advice for young people interested in technical fields.

Key Takeaways

Early acceleration can solve academic frustration but amplify social difficulties.

Aaronson left high school early due to boredom and structural constraints, thriving intellectually in college while acknowledging that skipping grades significantly complicated his social and dating life.

Get the full analysis with uListen AI

Becoming a world expert on a tiny problem is surprisingly achievable.

He advises young people to systematically read current research, pick a very narrow open question, and push until they understand it better than anyone—using that as a stepping stone to broader expertise and collaborations.

Get the full analysis with uListen AI

Quantum information theory required both new attitudes toward entanglement and mature computer science.

Viewing entanglement as a usable resource (Bell, Wiesner) and the prior development of complexity theory (P vs NP, NP-completeness) were necessary before ideas like quantum teleportation and quantum computing could be “plucked” from quantum mechanics.

Get the full analysis with uListen AI

The busy beaver function exemplifies concrete, rapidly growing uncomputable behavior.

Defined via halting Turing machines, busy beaver grows faster than any computable function; only the first few values are known, and beyond a certain point their exact values are provably unreachable from standard set-theoretic axioms.

Get the full analysis with uListen AI

Complexity theory reveals that guaranteed equilibria may still be computationally inaccessible.

While Nash equilibria always exist, finding them is complete for a hard complexity class (not NP-complete but analogous), underscoring that existence theorems in economics do not ensure markets or agents can actually compute those equilibria.

Get the full analysis with uListen AI

Many transformative ideas emerge from intellectual clusters and shared environments.

From Bell Labs to Cambridge and Silicon Valley, he notes that breakthroughs often appear in geographic or institutional clusters, either because environments catalyze creativity or because talented people self-select into those hubs.

Get the full analysis with uListen AI

Human creativity and explanation may face intrinsic limits, despite optimistic philosophies.

Engaging with David Deutsch’s view of humans as universal explainers, Aaronson counters that phenomena like the hard problem of consciousness and busy beaver suggest there may be well-posed questions that resist our current notions of explanation.

Get the full analysis with uListen AI

Notable Quotes

It really doesn't take that long to become the world expert on one particular tiny little problem.

Scott Aaronson

By the age of 16 or so, I knew what I was passionate about. It was the fundamentals of computing and understanding what computers could or couldn’t do.

Scott Aaronson

Quantum mechanics and the theory of computing were both in place by the 1930s, but there was a lot of other stuff on people's plates.

Scott Aaronson

Busy beaver grows faster than any computable function… you will utterly destroy any opponent who doesn’t know about it in a largest-number contest.

Scott Aaronson

Let’s not take a useful heuristic and elevate it into a basic principle of reality.

Scott Aaronson

Questions Answered in This Episode

How should individuals weigh the academic benefits of accelerated education against the long-term social and emotional costs?

Scott Aaronson discusses his accelerated educational path, early specialization in theoretical computer science, and the social tradeoffs that came with it. ...

Get the full analysis with uListen AI

If entanglement-as-a-resource was such a conceptual shift, what other ‘obvious in hindsight’ shifts might still be missing in today’s physics or computer science?

Get the full analysis with uListen AI

Do results like the hardness of finding Nash equilibria undermine the practical relevance of equilibrium-based economic models?

Get the full analysis with uListen AI

Given busy beaver and Gödel’s incompleteness, how far can mathematical practice rely on extending axiomatic systems before it becomes philosophically unsatisfying?

Get the full analysis with uListen AI

To what extent can AI systems participate in—or even expand—the kind of creativity Aaronson describes as becoming a world expert on a narrow problem?

Get the full analysis with uListen AI

Transcript Preview

Scott Aaronson

You know, it might take, you know, years or decades to become, you know, an expert like in a whole field. Uh, uh, uh, you know, and you might be very far from that. But it really doesn't take that long to become the world expert on one particular tiny little problem, right? And, um, you know, so, so try to, you know, become the world expert on, on something, you know, you know, even something very, very narrow. (instrumental music plays)

Dwarkesh Patel

So Professor Aaronson, can you tell us a bit about your early j- journey? You were a young prodigy. You graduated high school at the age of 15, got your PhD at 22. Can you tell us about-

Scott Aaronson

Um-

Dwarkesh Patel

... that?

Scott Aaronson

Yeah. Well, I, I didn't really graduate high school when I was 15. I got a GED, uh, from, from, from New York State. Uh, but, uh, I, um, I was not happy, uh, in, in high school for, for several reasons. I mean, uh, just, you know, socially, uh, academically, and I, I wanted to, uh, get out. And, uh, I mean, I, I had a, uh, I was in a weird situation because my, um, my... I went to, um, uh, public school, uh, in, in the US for, for, for junior high, and then... uh, in Pennsylvania actually. And then my parents, uh, uh, moved to Hong K- I, I lived in Hong Kong for one year-

Dwarkesh Patel

Mm.

Scott Aaronson

... uh, because, uh, my, my, my dad was working there. And, uh, because of the, uh, uh, mish... Uh, I, I went to an American international school there, but because of a mismatch between the way, uh, they say- they did things in the US and in Hong Kong, uh, you know, I was not able to do math, uh, that was, that was, uh, appropriate, I guess. I, I, you know, I had always been sort of ahead in math. And, uh, the only way to deal with that was for me to skip a, a grade and skip, and, and, and go to the high school. And once, um, once, once I'd done that, that was, that was sort of a, uh... You know, something, something flipped for me, right? That, you know, I, I could actually do this. I could, uh, uh, get out of this environment, you know? Where, where, where, where I really wanted to be was college, right? I wanted to be in a, um, in a, in a, in a place where, where, you know... Uh, uh, you know, and, and, and, and, and, and, and of course, you know, I, I, I somewhat, uh, uh, you know, had, had, had an idealistic view of what college was. But, you know, but a, a place where, where ideas would matter more than popularity, and, uh, uh, where, um, you know, you would be able to choose, uh, what to study and, and advance at your own pace and, you know, all of these, these wonderful things. Um, and, and, you know, so then I went... I, I returned from Hong Kong to the US and was in, uh, a public high school for, for a year. And, um, you know, as I said, I didn't like it. And, uh, you know, and, and then I, I ran out of math to take, right? I, I took the, uh, um, AP, uh, calculus. And, and then, um, the, um, uh... You know, my, my, my parents basically suggested to the school, uh, "Well, why doesn't he just, uh, uh, do, do online learning, right? And do like, uh, differential equations or whatever with the..." You know, the, the Stanford has this EPGY program, right? Where, uh, you can do these things. And, uh, and, you know, my parents said they would pay for it. Uh, the school said no. Uh, that, that's, you know... uh, uh, um, and, uh, so I, I sort of seized on that as my excuse. I, um, uh, um, uh, I, I, I think I had just seen a brochure for a place called the Clarkson School in Upstate New York, uh, which is a part of Clarkson University. But you can, uh, live there for a year and take college courses, um, you know, but it, it's, it's, uh, it's for high school students, right? Uh, so, uh, um, I said, you know, I... You know, you know, even knowing very little about this, I think, you know, I wanna, I wanna give this a try. And, uh, my, my, uh, parents, you know, allowed me to do that. You know, we had the car all, you know, packed up to drive there. And while, you know, when we were, uh, uh, about to leave, then finally, you know, there, there was one, you know, actually math teacher at my old high school who was very, very good, who was, you know, trying to advocate for me. And he was like, "Okay, I just... Guess what? You know, I, I just got it so that, so that Scott can take the, uh, the EPGY program." And we said, "Too late. Sorry." (laughs)

Install uListen to search the full transcript and get AI-powered insights

Get Full Transcript

Get more from every podcast

AI summaries, searchable transcripts, and fact-checking. Free forever.

Add to Chrome