Published on May 14, 2018 by Microsoft Research

This talk 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? Attendees 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.

See more at www.microsoft.com/en-us/research/video/quantum-computing-computer-scientists/

Leave a Reply

6 Comments on "Quantum Computing for Computer Scientists"

Notify of
avatar

Andrew Helwer
Guest
Andrew Helwer
9 days 9 hours ago

Slides: speakerdeck.com/ahelwer/quantum-computing-for-computer-scientists
Recommended textbook: www.amazon.com/Quantum-Computing-Computer-Scientists-Yanofsky/dp/0521879965/ref=pd_bbs_sr_1?ie=UTF8&s=books&qid=1205489283&sr=8-1
Errata:
1) Early in the presentation, I said the gate quantum computation model and quantum annealing might be equivalent. This is incorrect on several levels; you can read more here: cstheory.stackexchange.com/questions/17703/quantum-annealing-vs-adiabatic-quantum-computation
2) I claimed that all quantum operators are their own inverses; while this is true of all operators in the presentation, it is not true in general.

Noson S. Yanofsky
Guest
Noson S. Yanofsky
9 days 10 hours ago

Great Lecture! For a very readable exposition of these ideas see the book with the same title as the talk www.amazon.com/Quantum-Computing-Computer-Scientists-Yanofsky/dp/0521879965/ref=pd_bbs_sr_1?ie=UTF8&s=books&qid=1205489283&sr=8-1
The book is on the table of the speaker.

Andrew Helwer
Guest
Andrew Helwer
9 days 9 hours ago

I'm such a fan of your book! I pitch it to the audience at 1:16:38. What do you think about the unit circle state machine execution model as a teaching method? I liked your marble graph analogy when explaining stochastic matrices.

An artist theory on the physics of 'Time' as a physical process. Quantum Atom Theory
Guest
An artist theory on the physics of 'Time' as a physical process. Quantum Atom Theory
9 days 19 hours ago

The zeros and ones of classical computers are based on wave particle duality, quantum computers would be outside this process!

wertrager
Guest
wertrager
9 days 11 hours ago

Incorrect, it's exactly the wave particle duality of a collection of circuits implementing qubits that give rise to superposition and entanglement as an interdependence of individual qubits.

AnteConfig
Guest
AnteConfig
10 days 1 hour ago

It's times like these I wish I knew more. It always takes me 2 time longer than the actual video length to watch informative videos like these.

I don't know what he's drinking but it makes me want some fruit punch.

wpDiscuz