Description
Scott Aaronson is the Schlumberger Centennial Chair of Computer Science at The University of Texas at Austin, and director of its Quantum Information Center. He researches the capabilities and limits of quantum computers, and computational complexity theory more generally. For the 2022-2023 and 2023-2024 academic years, he was on leave to work at OpenAI on the theoretical foundations of AI safety. In this episode of Robinson’s Podcast, Scott answers a host of questions about the basics of quantum computing. He and Robinson discuss the physics- and computer science elements of the field, how it connects to the foundations of quantum mechanics, the biggest myths about quantum computing, and whether quantum computers will every actually be built. Scott’s Blog: https://scottaaronson.blog OUTLINE 00:00 Scott’s Interest in Quantum Computing 07:10 Distinguishing the Physics from the Computer Science 14:43 What Is Quantum Computation? 39:41 The Interpretations of Quantum Mechanics 53:31 Quantum Information 55:54 Prime Factorization 01:03:19 The Biggest Myths About Quantum Computing 01:14:06 Can Quantum Computers Actually Be Built? Robinson’s Website: http://robinsonerhardt.com Robinson Erhardt researches symbolic logic and the foundations of mathematics at Stanford University, where he is also a JD candidate in the Law School.