But what is quantum computing?  (Grovers Algorithm) @3blue1brown
But what is quantum computing?  (Grovers Algorithm)  @3blue1brown
Uploaded April 2025 | Updated November 2026, 4 days ago
Qubits, state vectors, and Grover's algorithm for search.
Instead of sponsored ad reads, these lessons are funded directly by viewers: 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 criblate.com

Adam Brown's paper on the connection between Grover's Algorithm and block collisions:
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:
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:
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:
3b1b.co/faq#manim
github.com/3b1b/manim
github.com/ManimCommunity/manim

All code for specific videos is visible here:
github.com/3b1b/videos

The music is by Vincent Rubinetti.
vincentrubinetti.com
vincerubinetti.bandcamp.com/album/the-music-of-3blue1brown
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: 3blue1brown.substack.com
Twitter: twitter.com/3blue1brown
Instagram: instagram.com/3blue1brown
Reddit: reddit.com/r/3blue1brown
Facebook: facebook.com/3blue1brown
Patreon: patreon.com/3blue1brown
Website: 3blue1brown.com
But what is quantum computing?  (Grovers Algorithm)How secure is 256 bit security?When being beautifully wrong leads to discoveryA short on shortsSolving the heat equation | DE3The cube shadow puzzleThe quick proof of Bayes theoremDont let it fool you!These integrals all equal π, until...How to lie using visual proofsThe Sphere Intersection PuzzleOther math channels youd enjoy
3Blue1Brown |

But what is quantum computing? (Grover's Algorithm)

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER