But what is Quantum Computing? (Grover's Algorithm)

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 ... https://www.youtube.com/watch?v=RQWpF2Gb-gU