But what is quantum computing? (Grover's Algorithm) - 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...

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

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

#YouTubeCategory: Education