Close

Filter courses

Show courses Show filters
Close

Quantum Algorithms Solutions

01 /Applications of a Quantum Computer 02 /Breaking encryption 03 /The classical one-time pad 04 /Grover’s algorithm Searching using quantum 05 /Quantum fourier transform 06 /Shor's algorithm 07 /Solving linear equations with quantum computers 08 /Quantum Machine Learning 09 /Simulating chemistry 10 /Distributed quantum computing 11 /Deutsch – Jozsa algorithm

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