The Mathematics of Quantum Computers | Infinite Series
Channel:PBS Infinite Series · Length:12:35 · Published:2017-02-16 · Views:718534
Summary
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.
Why HN 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.
perhaps the most accessible and yet accurate explanations of quantum computing I have found so far. — HN, 2023
Quantum computing · Recreational & visual math
Subtitles (excerpt)
Quantum computers don't exist yet. At least, not physically. But if we peek into the world of mathematics where they do exist, we can learn how they might work. Let's break down the mathematics of a quantum computer in three parts. First, what is a quantum computer doing? Second, how do we represent it mathematically? And third, why is quantum computing so amazing? Part one, what is a quantum computer doing? The fundamental unit of a classical computer is a bit. Bits have two states, 0 and 1. Computer take in a string of bits-- in this example, it's a string of eight bits-- and use logic gates to switch some of the bits, like this. OK. That's kind of a crude description of a computer, but it works for our purposes. Quantum computers use qubits, a portmanteau of quantum and bit, which is kind of funny because bit is a portmanteau of binary and digit. Anyway, like a bit, a qubit can be in state 0 or state 1. And like a classical computer, the initial program for a quantum computer is just a string of zeros and ones. But while a quantum computer is running, it's qubits can also be in infinitely many superpositions between 0 and 1. When a qubit is in a superposition, it has some probability of being in state 0 and some probability of being in state 1.
On Hacker News
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] [VIDEO] — supriyo-biswas, 2023-04
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 Infinit… — msclrhd, 2018-11
You should check out these videos, one of them might give you an understanding! - [LINK] | Quantum Computers Explained - [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! — adamisntdead, 2018-04
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 qua… — stcredzero, 2017-05
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 … — stcredzero, 2018-02
Related videos
- Hacking at Quantum Speed with Shor's Algorithm | Infinite Series · PBS Infinite Series · 16:36
- [AUDIO FIXED] The Truth Cannot be Sexist - Steven Pinker on the biology of sex differences · Gravitahn · 39:05
- Code Bubbles: Rethinking the User Interface Paradigm of Integrated Development Environments · AndrewBragdon · 8:19
- Can You Watch This Without Getting Angry? · CGP Grey · 6:16
- How one tweet can ruin your life | Jon Ronson · TED · 17:11
- Reballing flip chip GPUs is BULLSHIT - the truth about dead laptop GPUs & repairing them. · Louis Rossmann · 18:42
- The Hyperloop: BUSTED! · Thunderf00t · 28:39
- Alan Kay: A powerful idea about teaching ideas · TED · 20:38
- The Speed of Light is NOT About Light · PBS Space Time · 12:46
- But what are Hamming codes? The origin of error correction · 3Blue1Brown · 20:05
- Quantum Computing for Computer Scientists · Microsoft Research · 1:28:22
- Vectors | Chapter 1, Essence of linear algebra · 3Blue1Brown · 9:51
- But what is the Fourier Transform? A visual introduction. · 3Blue1Brown · 19:41
- But what is a neural network? | Deep learning chapter 1 · 3Blue1Brown · 18:40
- The Beauty of Bézier Curves · Freya Holmér · 24:25
- The Continuity of Splines · Freya Holmér · 1:13:50