2025-04-30

[public] 609K views, 33.9K likes, dislikes audio only

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:

https://youtu.be/kgSVkVNxXyU

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

https://open.spotify.com/album/1dVyjwS8FBqXhRunaG5W5u

------------------

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