A Visual Introduction to Grover's Algorithm and Reflections

A visual approach to understanding Grover's Algorithm, particularly understanding the Grover diffusion operator through an exploration of reflections.
Sources:
L. K. Grover. A fast quantum mechanical algorithm for database search. Nov. 19, 1996. arXiv: quant- ph/9605043.
Scott Aaronson. Introduction to Quantum Information Science Lecture Notes. 2018.
M. A. Nielsen and I. L. Chuang. Quantum computation and quantum information. 10th anniversary ed. Cam- bridge ; New York: Cambridge University Press, 2010. 676 pp. ISBN: 978-1-107-00217-3.
Created by
Gordon Ma

[@MindCraftb11]

I have seen a lot of explanations for Grover's... but this one is outstanding!!!! nothing comes even closer to it! brooooo plzzzz make more videos!!! plzzzz don't stop posting!!! Thanks man!!!

[@nuclearbatarang6390]

Extremely underrated video, good stuff

[@moustafazada5990]

Thank You sooo much for this , you teach better than almost all lecturers, please just keep going, thanks!

[@rxphi5382]

I am attending theoretical CS seminar and have to give a 45min presentation about quantum computing and Grover's algorithm. This video really helps me, thanks a lot!

[@rohakdebnath8985]

Hi similar for me, for me its just a 5 minute speech for me tho, I have decided to talk a little about Grover's algorithm. Where did you look for resources?

[@rxphi5382]

@@rohakdebnath8985
We are working with a book called Gems of "Theoretical Computer Science" by Uwe Schöning and Randall Pruim. Chapter 26 is devoted to quantum search algorithms, but it has some prerequisites and doesn't explain everything from scratch.

[@thetonetwisters]

bro this is awesome, you should not stop making videos!

[@ericacopenhaver]

This was beautiful! Very well done

[@davidstalmarck8676]

Great explanation, nice voice to listen to, animations that give an intuitive understanding. Awesome video please do more videos. Thank you!

[@PS-qv1eh]

thanks. i really needed some visualization of grover's.

[@ihtakstro]

Thanks, i got a presentention of this next week, this video help me a lot!

[@rachanasoni007]

So good! Kindly keep making videos!

[@user-cv2tm5hb1i]

Wow it was amazing, thank you very much !!

[@sackboy0003]

Thanks for the amazing video explaining Grover's Algorithm! It helped me intuitively understand what the algorithm is trying to do.
P.s. there is a small error in 3:00 where the U_s operator should be I - 2|s>

[@rupeshrokade2920]

Great video. Thanks!

[@nastyavicodin6229]

Great video, thank you very much!

[@Dinghly]

Best explanation...

[@marcogambetta6088]

great job

[@freestylephysicist8341]

Thanks brother.

[@SynaTek240]

Good video but one thing I'm slightly unsure about was that in the representation of the probabilities the average value accross which the reflection is done changed as you reflected the correct solution. However in the angle model after, the reflection was done about the previous phi which did not change when the correct values reflection was done

[@jordyb4862]

Very succinct and well animated! What did you use to do the animations?

[@karlrombauts4909]

I could be wrong, but it looks a lot like manim

[@dominationsalpha1978]

Sorry, with all due respect, I had to dislike your video like all other videos about Grover's Algorithm. It looks like nobody knows how to explain it for others to understand. It makes me think that you don't understand it either.

[@lillianjiang4812]

If it looks like nobody knows how to explain it, maybe it is you who doesn’t understand it