What does it mean to be fast? -- Quantum Computing

How do we know quantum computers will be so fast? In this video I hope to unravel this mystery by explaining a concept called computational complexity. Quantum computing is powerful because it allows us to change the computational complexity of problems. This video is brought to you by the Purdue IQ-PARC association. https://www.iqparc.com/ Made by Hal Owens Complexity zoo, a collection of complexity classes and their definitions https://complexityzoo.net/Complexity_Zoo #quantumcomputing #computerscience #educational #microsoft #physics #programming #quantum #qubit