Grover’s Algorithm is a quantum computing algorithm that can search databases much faster than a classical computer, using amplitude amplification, a property of quantum physics.
The Task
Suppose you are given a large database of N items. One of them has an ID that we want to locate, say, w. To find p, the marked item, using classical computation, one would have to…