Quantum Computing for Computer Scientists

Microsoft Research · 2.2M views · 2018 · 1:28:23

Open on YouTube

Quantum computingtalk

Why Hacker News 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.

What it is

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.

Recommended by 12 HN commenters across 13 different months, 2018 to 2025.

What Hacker News said

Strong rec mbo · 2020-04 · on “Ask HN: What scientific phenomenon do you wish someone would explain better?”

The Quantum Computing for Computer Scientists video by Microsoft Research ( [this video] ) really hammered it home for me. It goes slowly and the presenter, in his own words "shuts up and does the math".

Strong rec DarmokJalad1701 · 2024-11 · on “AlphaQubit: AI to identify errors in Quantum Computers”

[this 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.

Recommends whytai · 2020-04 · on “Ask HN: What scientific phenomenon do you wish someone would explain better?”

Here is a video of a researcher at Microsoft Quantum lecturing on this: [this video] "Quantum Computing for Computer Scientists.". However, even with understanding how a Quantum Computer works at its most basic level I still have difficulty understanding the more useful Quantum Algorithms: [LINK] [LINK]

Recommends stewdio · 2020-04 · on “Show HN: Quantum JavaScript”

I’ve begun to put together useful resources for learning more here: [LINK] I’d like to really flesh out that page; I’ve now come across so many folks that are amazing at explaining this stuff... It’s just a time crunch to juggle all this as you might imagine ;) These two videos in particular helped me get started: 1. What is a physical quantum computer? [LINK] 2. How might one compute using it? [this video]

Recommends martinmartinez · 2020-07 · on “Ask HN: Resources to start learning about quantum computing?”

Learning Quantum Computing based on skill level (math is the biggest friction point, suggested pdf should save you lots of time) (Recc is personal recommendations, Hi-Recc is look at ASAP) # QC Main Ideas - Rotate, Compute, Rotate - Think in Amplitude Interference # Beginner: -(Hi-Recc) Quantum Computing Primer (1.5hr) : [this video] -(Hi-Recc) Math Primer for Quantum Computing (easiest intro/primer I found on the topic; Highly Recommend ) : [LINK] -- understand Bra Ket notation [<Bra|Ket>] (Ket as Column vector, Bra (Row vector) as Complex Conjugate of Ket (denoted as dagger) ) -- understand Kronecker product ( for multi-qubit systems) - Quantum Computing for Computer Scientists book - [LINK] -

Recommends ahelwer · 2020-11 · on “CERN Online introductory lectures on quantum computing from 6 November”

If anyone is interested I've also created a short 1.5 hour lecture on quantum computing aimed specifically at software engineers & computer scientists, which has proven popular: [this video] I'd love to answer any questions people have. In quantum computation, state behaves like a vector and logic gates behave like matrices that multiply the vector to get a new state value. It doesn't get too much more complicated than that.

Recommends DarmokJalad1701 · 2021-03 · on “Factoring 2048 RSA integers in 177 days with 13436 qubits and a multimode memory”

Here is a long-ish video that explains quantum computers without using pop-science hand-wavy terminology [this video]

Recommends ahelwer · 2021-05 · on “What did Einstein mean by “spooky action at a distance”?”

There is absolutely no way to understand quantum mechanics without learning the math. All metaphors are faulty and will lead you to incorrect conclusions. Fortunately the advent of quantum computing has made the math quite easy - it's just linear algebra of the type one would pick up within the first week of an undergraduate course. I made a video aimed at computer scientists which you might find useful: [this video]