Quantum computing, a subject as confusing as it is intriguing.
In this fascinating and entertaining talk, Scott Aaronson elucidates the potential and the limits of quantum computing.
In a sober fashion, he gives an overview of the state of research, telling us not only what we could expect from quantum computers in the future, but also what we probably shouldn’t.
Scott Aaronson is the David J. Bruton Centennial Professor of Computer Science at The University of Texas at Austin, USA, and director of its Quantum Information Center. He is well-known for his “complexity zoo,” which helps to classify problems that can be solved by computers, both quantum and classical, according to how hard it is to solve them.
Scott is an accomplished academic researcher who published dozens of influential papers and won various notable awards, like the Alan T. Waterman Award in 2012. Before his current position at UT Austin, he taught at the Massachusetts Institute of Technology for nine years. In 2004, he received his Ph.D. from the University of California at Berkeley and held positions at the University of Waterloo and the Institute for Advanced Study in Princeton.