4. Grover’s Algorithm - Deepstash

4. Grover’s Algorithm

4. Grover’s Algorithm

Lov Grover created this algorithm to solve the problem of an unstructured search. It can find the unique input to a black box function that produces a particular output value, using just O(sqrt N) evaluation of the function, N being the function’s domain.

In other words, let's say we had a shuffled deck of cards and were tasked with finding 1 specific card. The classical algorithm would solve this by going through all the cards in the deck one by one, or N evaluations. On the other hand, Grover’s algorithm would only require O(sqrt N) evaluation to do the same job.

34

43 reads

CURATED BY

vedarham29

 卐 || एकं सत विप्रा बहुधा वदन्ति |卐 | स्वस्मै स्वल्पं समाजाय सर्वस्वं || 卐 भारतीय || || Preservative || Artist || Pragmatist || Thinker || Writer || Palaeophile || Explorer ||

It's time to

READ

LIKE

A PRO!

Jump-start your

reading habits

, gather your

knowledge

,

remember what you read

and stay ahead of the crowd!

It takes just 5 minutes a day.


TRY THE DEEPSTASH APP

+2M Installs

4.7 App Score