Quantum Computing for Computer Scientists

Channel:Microsoft Research · Length:1:28:22 · Published:2018-05-14 · Views:2184374

Watch on YouTube

Summary

An 88-minute Microsoft Research talk that explains how quantum computers beat classical ones using basic linear algebra, qubits, superposition and gates. It works through the Deutsch oracle problem and ends with entanglement, teleportation and a live demo.

Why HN recommends it

It is HN's most frequently recommended starting point for quantum computing because it avoids pop-science hand-waving and needs only basic linear algebra.

This video is the simplest explanation that I have found for Quantum Computing — HN, 2024

Quantum computing

Subtitles (excerpt)

>> Welcome to Quantum Computing for Computer Scientists. Happy Valentine's Day. We will learn about this most romantic of all subjects, Quantum Computing. This is a talk aimed at Computer Scientists. We will not go over very much, if any, physics during this talk. We won't go like for the Double-Slit Experiment or Uncertainty Principle. We're not learning about any of that. We're going to cover the Computation Model which you'll all be finding, fairly intuitive I think, is a state machine. And we will run a Quantum Algorithm on it, show that it outperforms a classical Computation Model, and then we'll end with some demos, including a running program in Q-sharp, Microsoft's quantum language. This is the Gate Quantum Computation Model. It looks a lot like the classical Computation Model where you have bits, and you send them through the logic gates, and transformations are applied to them. There's another Computation Model called the Quantum Annealing Model which is used by D-Wave, if you've heard of that. That's something different from what we'll be going over but people think they might be equivalent. The jury is still out on that. Anyway, I'm sure you'll have a great time. So, I'm sure all of you have your reasons for being here but here are

On Hacker News

[VIDEO] This video is the simplest explanation that I have found for Quantum Computing which doesn't do the whole pop-sciency "is both zero and one at the same time" nonsense. — DarmokJalad1701, 2024-11
The Quantum Computing for Computer Scientists video by Microsoft Research ( [VIDEO] ) really hammered it home for me. It goes slowly and the presenter, in his own words "shuts up and does the math". — mbo, 2020-04
This talk [1] helped me at the start. The only prerequisite is knowing basic linear algebra. Now, if you're interested in how quantum computers operate, well good luck. That's a whole other beast. [1] [VIDEO] — thrance, 2025-03
Start here: [VIDEO] You don't need to know quantum theory necessarily, but you will need to know some maths. Specifically linear algebra. There are a few youtube courses on linear algebra For a casual set of video: - [LINK] For a more formal approach: - [LINK] And the corresponding open courseware - [LINK] Linear algebra done right comes highly recommended - [LINK] — potsandpans, 2024-12
MSR has a very clear and accessible tutorial on quantum computing for anyone interested in getting up to speed with the fundamentals: [VIDEO] . — rkp8000, 2024-12

Related videos