What Quantum Computing Isn't | Scott Aaronson | TEDxDresden
Quantum computing, a subject as fascinating as it is intriguing. To many also an incomprehensible one. Do you know what a computer is? And what it isn't? In his 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.