Quantum Computing for Computer Scientists
Microsoft Research · 88:22 · Watch on YouTube
This talk proves a quantum computer can beat a classical computer on the Deutsch constant-vs-balanced problem in one query versus two, using only basic linear algebra, qubits, and Hadamard gates with no physics required.