- 1
- 8 866
Gordon Ma
United States
Приєднався 1 кві 2023
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
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
Переглядів: 8 911
Very nicely done video! However I don't see how this connects to the intial problem of finding the key that fits, if you need to know which key fits in the beginning then what's the point? Clearly I'm missing some crucial detail.
Awesome explanation
There’s not a lot well made educational content in the Quantum space. You could be huge if you uploaded more
It was great ❤
Great video you should upload more, but I would recommend increasing the sound
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!!!
Best explanation...
great job
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
This was beautiful! Very well done
Great explanation, nice voice to listen to, animations that give an intuitive understanding. Awesome video please do more videos. Thank you!
Great video, thank you very much!
Thanks brother.
Thanks, i got a presentention of this next week, this video help me a lot!
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.
If it looks like nobody knows how to explain it, maybe it is you who doesn’t understand it
Then maybe you should make a video to explain it for others to understand, it'll be helpful for everyone.
@@lillianjiang4812very often when people go for an easy or intuitive explanation of a complex topic, they paper over conceptual cracks with smooth handwaving. Some people are not paying attention so they feel like they understood. Others are left with a feeling of frustration they cannot put their finger on. I think that’s our guy here.
Extremely underrated video, good stuff
Very succinct and well animated! What did you use to do the animations?
I could be wrong, but it looks a lot like manim
Wow it was amazing, thank you very much !!
So good! Kindly keep making videos!
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><s| instead of I - |s><s|, which was correctly shown around 11:13 during the example.
Great video. Thanks!
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!
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?
@@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.
bro this is awesome, you should not stop making videos!
Thank You sooo much for this , you teach better than almost all lecturers, please just keep going, thanks!
thanks. i really needed some visualization of grover's.