Scott Aaronson on Computational Complexity Theory and Quantum Computers

Scott Aaronson - https://www.scottaaronson.com/ - 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 - https://www.amazon.com/Quantum-Computing-since-Democritus-Aaronson/dp/0521199565 And if you want to read Scott’s blog you can find that at - https://www.scottaaronson.com/blog/ Read the transcript on our blog - https://blog.ycombinator.com/scott-aaronson-on-computational-complexity-theory-and-quantum-computers The YC podcast is hosted by Craig Cannon - https://twitter.com/craigcannon