Quantum Computing for Computer Scientists
Channel:Microsoft Research · Length:1:28:22 · Published:2018-05-14 · Views:2184374
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
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
- Quantum Computing Expert Explains One Concept in 5 Levels of Difficulty | WIRED · WIRED · 19:27
- Paxos lecture (Raft user study) · Diego Ongaro · 1:06:33
- Slavoj Žižek on "They Live" (The Pervert's Guide to Ideology) · Christian G · 6:00
- The Mathematics of Quantum Computers | Infinite Series · PBS Infinite Series · 12:35
- Solaris | SCIENCE FICTION | FULL MOVIE | directed by Tarkovsky · Mosfilm · 2:46:49
- Do Events Inside Black Holes Happen? · PBS Space Time · 14:24
- Why guitarists USED TO play more in tune! (Microtonal Frets) · Brandon Acker · 15:15
- 35C3 - The year in post-quantum crypto · media.ccc.de · 1:10:01
- How Quantum Computers Break Encryption | Shor's Algorithm Explained · minutephysics · 17:30
- Hacking at Quantum Speed with Shor's Algorithm | Infinite Series · PBS Infinite Series · 16:36
- Quantum Expert Insight: Peter Shor · Qiskit · 31:18
- Lisp at the Frontier of Computation, by Robert Smith at Rigetti Computing · Arthur Gleckler · 1:14:50
- How Physicists Created a Holographic Wormhole in a Quantum Computer · Quanta Magazine · 17:04
- Google and NASA's Quantum Artificial Intelligence Lab · Google · 6:29
- Quantum Computing and Bitcoin (Vitalik Buterin, November 2013) · Bitcoin Israel · 1:04:46