The Mathematics of Quantum Computers | Infinite Series
Why Hacker News recommends it
HN recommends it as one of the most accessible yet accurate introductions to quantum computing, and part of a wider series that covers Shor's algorithm.
What it is
A PBS Infinite Series episode explaining the mathematics of quantum computers, including how qubits store complex numbers and how quantum computation differs from classical computation. Hosted by Kelsey Houston-Edwards.
Recommended by 4 HN commenters across 4 different months, 2017 to 2023.
What Hacker News said
Strong rec supriyo-biswas · 2023-04 · on “Quantum Computing 101”
The videos by Microsoft Research[1] and PBS[2] are perhaps the most accessible and yet accurate explanations of quantum computing I have found so far. [1] [LINK] [2] [this video]
Recommends stcredzero · 2017-05 · on “Fermi's Paradox [audio]”
Issac Arthur has his stuff together. His videos are for the most part well researched and contain a lot of interesting hard sci-fi ideas. The only time I've seen him fall down is his video about quantum computing, but to be fair, a lot of people get caught by the same mistake. It's not the case that a quantum computer is trying out all of the bit-strings that are possible answers in a kind of quantum-superposed parallel computing. That's not exactly what is happening. One of the key insights: Qubits store complex numbers! [this video]
Recommends adamisntdead · 2018-04 · on “Qusim.py – A toy multi-qubit quantum computer simulator written in Python”
You should check out these videos, one of them might give you an understanding! - [LINK] | Quantum Computers Explained - [this video] | The Mathematics of Quantum Computers - [LINK] | Hacking at Quantum Speed with Shor's Algorithm - [LINK] | A series by the author of the standard textbook These are videos I particularly like!
Recommends msclrhd · 2018-11 · on “The Case Against Quantum Computing”
It's not that they can execute a computation faster in the traditional sense. It is that you can exploit the quantum behaviour in some types of computation (e.g. factoring primes) to make the answer more probable, and thus more likely to be "observed", when you read the state of the quantum computer and thus make it easy to locate the correct answer compared to traditional algorithms. PBS Infinite Series has several videos on quantum computing and Shor's algorithm: 1. [this video] "The Mathematics of Quantum Computers" 2. [LINK] "How to Break Cryptography" 3. [LINK] "Hacking at Quantum Speed with Shor's Algorthm"
Cites stcredzero · 2018-02 · on “An Argument Against Quantum Computers”
A note for the savvy: A quantum computer is not a magic bit-string that mysteriously flips to the correct answer. A n-qubit quantum computer is not like 2^n phantom computers running at the same time in some quantum superposition phantom-zone. That's the popular misconception, but it's effectively ignorant techno-woo. Here's what really happens. If you have a string of n-qubits, when you measure them, they might end up randomly in of of the 2^n possible configurations. However, if you apply some operations to your string of n-qubits using quantum gates, you can usefully bias their wave equations, such that the probabilities of certain configurations are much more likely to appear. (You can't