Skip to content
0:00 / 0:00

#quantumcomputing#linearalgebra#qubits

Quantum Computing for Computer Scientists

Microsoft Research

359K subscribers • 12 videos on Hallway

YouTube
  • Recommended by 14 people: 12 on Hacker News, 1 on Lobsters and 1 in engineering communities.
  • A classic. People kept recommending it from 2019 to 2025.

Intermediate. Assumes working knowledge.

2.1M views8 years ago14 recommendations

Computer scienceQuantum computingComputation and complexityMath for programmers

An introduction to quantum computing using basic linear algebra to explain qubits, superposition, gates, and the Deutsch oracle problem.

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 microsoft.com/en-us/research/video/quantum-computing-compute…

Why it's here

14 people recommend this

What people say. Widely recommended as the clearest, most mathematically grounded introduction to quantum computing for software engineers.

Moments people linked to

mboon Hacker News • Recommends

On “Ask HN: What scientific phenomenon do you wish someone would explain better?”

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

DarmokJalad1701on Hacker News • Recommends

On “AlphaQubit: AI to identify errors in Quantum Computers”

link to 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.

whytaion Hacker News • Recommends

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: link to 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

stewdioon Hacker News • Recommends

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? link to this video

martinmartinezon Hacker News • Recommends

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) : link to 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 -…

ahelweron Hacker News • Recommends

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: link to 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.

DarmokJalad1701on Hacker News • Recommends

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 link to this video

ahelweron Hacker News • Recommends

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: link to this video

quaintquanton Hacker News • Recommends

On “Hello Many Worlds in Seven Quantum Languages (2021)”

I think this talk is an excellent 'foot in the door' intro. Should provide a solid foundation, and plenty of insider jargon to follow up on! link to this video

drewrvon Hacker News • Recommends

On “Basic Quantum Algorithms”

For those who are interested, this lecture was sent to me as an overview of quantum computation for people like me: people who know how to code and know some basic linear algebra. It goes deeper than the pop-sci articles about "doing all combinations at once" but remains accessible and by the end you understand entanglement and can read some Q# code. link to this video

supriyo-biswason Hacker News • Recommends

On “Quantum Computing 101”

The videos by Microsoft Research1 and PBS2 are perhaps the most accessible and yet accurate explanations of quantum computing I have found so far. 1 link to this video 2 link

ahelweron Hacker News • Recommends

On “Quantum Resistance and the Signal Protocol”

…n is explained as "sort of both at the same time". Upon measurement the qubits are collapsed to 0 or 1 with some probability proportional to how close they are to the 0 and 1 states. The precise probabilities are given by something called the Born rule. I gave a longer talk aimed at computer scientists if you're interested beyond this explanation: link to this video…

potsandpanson Hacker News • Recommends

On “Ask HN: How are quantum computing companies making money?”

> what is programming a quantum computer like? You compose a series of gates that manipulate the state qbits to perform calculation. My understanding is that these gates can be abstracted in a somewhat familiar programming language environment. I've got a very rudimentary understanding, my crude summary would be: it's basically applied linear algebra, leveraging the properties of superposition to perform some types of computations more efficiently. Namely, reducing some search spaces to sqrt n. This video is a good hands on intro: link to this video

potsandpanson Hacker News • Recommends

On “Willow, Our Quantum Chip”

Start here: link to this 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

rkp8000on Hacker News • Recommends

On “The Google Willow Thing”

MSR has a very clear and accessible tutorial on quantum computing for anyone interested in getting up to speed with the fundamentals: link to this video .

thranceon Hacker News • Recommends

On “Why Quantum Engineering Is Emerging as a Distinct Industrial Sector”

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 link to this video