Grover's algorithm

If you find our videos helpful you can support us by buying something from amazon.
https://www.amazon.com/?tag=wiki-audio-20

Grover's algorithm

Grover's algorithm is a quantum algorithm that finds with high probability the unique input to a black box function that produces a particular output value, using just O(N1/2) evaluations of the function, where N is the size of the function's domain.The analogous problem in classical computation cannot be solved in fewer than O(N) evaluations (because, in the worst case, the Nth member of the domain might be the correct member).

=======Image-Copyright-Info========
License: Creative Commons Attribution-Share Alike 3.0 (CC BY-SA 3.0)
LicenseLink: http://creativecommons.org/licenses/by-sa/3.0
Author-Info: Bender2k14

Image Source: https://en.wikipedia.org/wiki/File:Grovers_algorithm.svg
=======Image-Copyright-Info========

-Video is targeted to blind users

Attribution:
Article text available under CC-BY-SA
image source in video


https://www.youtube.com/watch?v=pQIMUh6aJMk