Sign in to confirm you’re not a bot
This helps protect our community. Learn more

Quantum Computing for Computer Scientists

Microsoft Research
349K subscribers
2.1M views 7 years ago
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
 …...more
...more
Quantum Computing for Computer Scientists
36KLikes
2,153,498Views
2018May 14
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 https://www.microsoft.com/en-us/resea...

Follow along using the transcript.

Microsoft Research

349K subscribers