u/jhpy1024in r/compsci • Recommends
The Mathematics of Quantum Computers | Infinite Series (x-post r/physics) - 12:35
0:00 / 0:00
#quantumcomputing#qubit#superposition
The Mathematics of Quantum Computers | Infinite Series
PBS Infinite Series
318K subscribers • 2 videos on Hallway
- Recommended by 5 people: 4 on Hacker News and 1 in engineering communities.
- A classic. People kept recommending it from 2017 to 2023.
- Presented by Kelsey Houston-Edwards, host
Beginner. No background in the topic needed.
718K views9 years ago5 recommendations
Computer scienceHardwareQuantum computingComputation and complexity
Kelsey Houston-Edwards explains the mathematical foundations of quantum computing, including qubits, superposition, and how they differ from classical bits.
Viewers like you help make PBS (Thank you 😃) . Support your local PBS Member Station here: to.pbs.org/donateinfi What is the math behind quantum computers? And why are quantum computers so amazing? Find out on this episode of Infinite Series. Tweet at us! @pbsinfinite Facebook: facebook.com/pbsinfinite series Email us! pbsinfiniteseries [at] gmail [dot] com Previous Episode - How the Infinite Explains the Finite youtube.com/watch?v=oBOZ2WroiVY Written and Hosted by Kelsey Houston-Edwards Produced by Rusty Ward Graphics by Ray Lux Made by Kornhaber Brown (www.kornhaberbrown.com) Sources and further references: iqim.caltech.edu/outreach/ For a great linear algebra tutorial, check out 3Blue1Brown's: youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab Some of the people who wrote awesome programs that compute Goodstein Sequences: Donald Hobson David Franco Jeronimo Spuri Murguia Nathan Soufflet Ivan Hop Max Goldstein Comments answered by Kelsey: Cybernetic Qualinaut youtube.com/watch?v=oBOZ2WroiVY&lc=z130wfx4gluhz55iy04cf15xc… Eric Saumar youtube.com/watch?v=oBOZ2WroiVY&lc=z122iz3rsu3vx3dgm04cj51ri… Bob C youtube.com/watch?v=oBOZ2WroiVY&lc=z12xtnujduinuvk2g23ye1fxx…Why it's here
5 people recommend thisWhat people say. Recommended as one of the most accessible and accurate explanations of the mathematics behind quantum computing.
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 2 link to this video
stcredzeroon Hacker News • Recommends
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! link to this video
adamisntdeadon Hacker News • Recommends
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 - link to 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!
msclrhdon Hacker News • Recommends
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. link to this video "The Mathematics of Quantum Computers" 2. link "How to Break Cryptography" 3. link "Hacking at Quantum Speed with Shor's Algorthm"
stcredzeroon Hacker News • Mentions
On “An Argument Against Quantum Computers”
…n, if you have a quantum computer in such a setup, you can run it a bunch of times, and if everything goes well after enough iterations, you will be able to notice a bias towards certain configurations of the string of bits. If you can do this often enough to get statistical significance, then you can be pretty confident you've found your answers. link to this video link EDIT: I rather like Issac Arthur, but unfortunately, his Quantum Computing episode is an example of exactly this kind of popular misconception. I've called him out on it in comments. link EDIT: I can't find my comment anym…