A brief overview of quantum computing for systems researchers

Torsten Hoefler provides a brief overview of quantum computing for systems researchers.

Outline
0:00 Introduction
1:27 SPCL's work in quantum computing
2:18 Introduction to qubits
5:17 Adding 2^n numbers in log time with qubits
9:06 Computational power of quantum computers
11:54 Quantum algorithms primer
12:42 Grover's search algorithm
17:02 Quadratic speedup is not sufficient and applications