POPULARITY
Scott Aaronson is a David J. Bruton Centennial Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. Prior to coming to UT Austin, Aaronson taught for nine years in Electrical Engineering and Computer Science at MIT. His interests center around the capabilities and limits of quantum computers and, more generally, computational complexity theory
Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas
There are some problems for which it’s very hard to find the answer, but very easy to check the answer if someone gives it to you. At least, we think there are such problems; whether or not they really exist is the famous P vs NP problem, and actually proving it will win you a million dollars. This kind of question falls under the rubric of “computational complexity theory,” which formalizes how hard it is to computationally attack a well-posed problem. Scott Aaronson is one of the world’s leading thinkers in computational complexity, especially the wrinkles that enter once we consider quantum computers as well as classical ones. We talk about how we quantify complexity, and how that relates to ideas as disparate as creativity, knowledge vs. proof, and what all this has to do with black holes and quantum gravity.Support Mindscape on Patreon.Scott Aaronson received his Ph.D. in computer science from the University of California, Berkeley. He is currently the David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin, and director of the Quantum Information Center there. He specializes in quantum computing and computational complexity theory, but has written on topics from free will to the nature of consciousness. Among his awards are the Tomassoni-Chisesi Prize in Physics (Italy) and the Alan T. Waterman Award from the National Science Foundation. His blog Shtetl-Optimized is known both for its humor and as the most reliable source of information on news in quantum computing. He is the author of Quantum Computing Since Democritus.Web siteShtetl-Optimized blogUniversity of Texas web pageGoogle Scholar publicationsWikipediaAmazon.com author pageTalk at TEDxCaltech
In October, Google announced in a paper in the journal Nature that it built a chip called "Sycamore" that achieved what is known as "quantum supremacy." It's being hailed as a massive step forward in the world of quantum computing. Quantum computing's principles lie in the fascinating world of quantum mechanics, and while it is extremely complicated to understand, the theoretical applications of a quantum computer could have a massive real-world impact. We'll talk with Scott Aaronson, the David J. Bruton Centennial Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center, about Google's discovery. Aaronson reviewed Google's paper before it was published and has worked for years on these complex problems.Support us by supporting our sponsors!Worried about finding the perfect gift this holiday season? Peloton is the gift they’re guaranteed to love. With its compact 4X2 size, the Peloton Bike can fit in virtually any space in your home, no matter how small. This holiday, give the gift of Peloton. For a limited time, get $100 off accessories when you purchase the Peloton Bike. Go to www.onepeloton.com and use promo code INNOVATIONS at checkout.
Scott Aaronson is the David J. Bruton Centennial Professor of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. Before teaching at UT, he taught Electrical Engineering and Computer Science at MIT. His research interests center around the capabilities and limits of quantum computers, and computational complexity theory more generally.If you’ve listened to our other episodes about quantum computers and are curious to learn more, check out Scott’s book Quantum Computing Since Democritus.And if you want to read Scott’s blog you can find that at scottaaronson.com/blog/.Read the transcript on our blog.The YC podcast is hosted by Craig Cannon.