A Visual Introduction to Grover's Algorithm and Reflections

Рет қаралды 5,022

Жыл бұрын

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

Пікірлер: 23

@nuclearbatarang6390 3 ай бұрын

Extremely underrated video, good stuff

@moustafazada5990 6 ай бұрын

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

@Dinghly 11 күн бұрын

Best explanation...

@rxphi5382 3 ай бұрын

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 3 ай бұрын

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 3 ай бұрын

@@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.

@PS-qv1eh 9 ай бұрын

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

@ihtakstro 2 ай бұрын

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

@rachanasoni007 3 ай бұрын

So good! Kindly keep making videos!

@rupeshrokade2920 3 ай бұрын

Great video. Thanks!

@thetonetwisters 4 ай бұрын

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

@ericacopenhaver Ай бұрын

This was beautiful! Very well done

@user-cv2tm5hb1i 3 ай бұрын

Wow it was amazing, thank you very much !!

@sackboy0003 3 ай бұрын

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>

@nastyavicodin6229 2 ай бұрын

Great video, thank you very much!

@davidstalmarck8676 2 ай бұрын

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

@freestylephysicist8341 2 ай бұрын

Thanks brother.

@marcogambetta6088 Ай бұрын

great job

@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 3 ай бұрын

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

@karlrombauts4909 2 ай бұрын

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

@dominationsalpha1978 3 ай бұрын

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