A 88 minute tutorial on Programming and Solving with Quantum Computers

This 88-minute talk by Andrew Helwer, Microsoft, discards hand-wavy pop-science metaphors and answers a simple question: from a computer science perspective, how can a quantum computer outperform a classical computer?

Viewers will learn the following:

– Representing computation with basic linear algebra (matrices and vectors)

– The computational workings of qbits, superposition, and quantum logic gates

– Solving the Deutsch oracle problem: the simplest problem where a quantum computer outperforms classical methods


– Bonus topics: quantum entanglement and teleportation

The talk concludes with a live demonstration of quantum entanglement on a real-world quantum computer, and a demo of the Deutsch oracle problem implemented in Q# with the Microsoft Quantum Development Kit. This talk assumes no prerequisite knowledge, although comfort with basic linear algebra (matrices, vectors, matrix multiplication) will ease understanding.