From 3Blue1Brown.
Qubits, state vectors, and Grover’s algorithm for search.
Instead of sponsored ad reads, these lessons are funded directly by viewers: https://3b1b.co/support
An equally valuable form of support is to share the videos.
The subtitles on this video were done using AI, and are likely imperfect, but they are open for community corrections at https://criblate.com/
Adam Brown’s paper on the connection between Grover’s Algorithm and block collisions:
https://arxiv.org/pdf/1912.02207
If you want to learn the relevant underlying quantum mechanics here, a very friendly resource is the course Mithuna at Looking Glass Universe is currently putting together. See, for instance, this explainer of a qubit:
If you want to learn more about the fundamentals of quantum computing, my friends Michael Nielsen and Andy Matuschak put together this wonderful resource, aimed at ensuring long-term memory of core concepts:
https://quantum.country/
BBBV Theorem:
https://www.scottaaronson.com/qclec/23.pdf
Timestamps:
0:00 – Misconceptions
6:03 – The state vector
12:00 – Qubits
15:52 – The vibe of quantum algorithms
18:38 – Grover’s Algorithm
29:30 – Support pitch
30:11 – Complex values
31:27 – Why square root?
34:01 – Connection to block collisions
35:08 – Additional resources
——————
These animations are largely made using a custom Python library, manim. See the FAQ comments here:
https://3b1b.co/faq#manim
https://github.com/3b1b/manim
https://github.com/ManimCommunity/manim/
All code for specific videos is visible here:
https://github.com/3b1b/videos/
The music is by Vincent Rubinetti.
https://www.vincentrubinetti.com
https://vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown
——————
3blue1brown is a channel about animating math, in all senses of the word animate. If you’re reading the bottom of a video description, I’m guessing you’re more interested than the average viewer in lessons here. It would mean a lot to me if you chose to stay up to date on new ones, either by subscribing here on YouTube or otherwise following on whichever platform below you check most regularly.
Mailing list: https://3blue1brown.substack.com
Twitter: https://twitter.com/3blue1brown
Instagram: https://www.instagram.com/3blue1brown
Reddit: https://www.reddit.com/r/3blue1brown
Facebook: https://www.facebook.com/3blue1brown
Patreon: https://patreon.com/3blue1brown
Website: https://www.3blue1brown.com
