Quantum Algorithms Solutions
Grover’s algorithm Searching using quantum
Can you identify the key step in the algorithm?
The step of inversion around the mean allows the algorithm to increase the amplitude of the state we're searching while decreasing the amplitude of the rest of the states. After applying the Grover's iterate enough times and measuring, the wavefunction will collapse in the searched state (with high enough probability).