Scott Aaronson - Quantum Computing, Complexity, and Creativity

斯科特·阿伦森 - 量子计算、复杂性与创造力

Dwarkesh Podcast

2020-11-21

1 小时 27 分钟
PDF

单集简介 ...

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.dwarkesh.com/subscribe
更多

单集文稿 ...

  • you know, it might take, you know, years or decades to become,

  • you know, an expert like in a whole field, 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, you know, so try to, you know, become the world expert on something,

  • you know, you know, even something very, very narrow.

  • So Professor Aronson, can you tell us a bit about your early 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 that?

  • Yeah, I didn't really graduate high school when I was 15.

  • I got a GED from New York State.

  • I was not happy in high school for several reasons.

  • I mean, just socially, academically, and I wanted to get out.

  • And I mean, I was in a weird situation because I went to...

  • public school in the U.S.

  • for junior high and then in Pennsylvania actually, then my parents moved to Hong Kong.

  • I lived in Hong Kong for one year because my dad was working there and because of the miss,

  • I went to an American international school there,

  • but because of a mismatch between the way They did things in the U.S.