Grover search algorithm

9 Maio 2022, 16:30 • André Souto

Introduction and motivation for Grover search.

Different forms of presenting the problem.

BQP in the complexity zoo.

Grover's algorithm.

Geometric and analytical arguments to give an upperbound on the number of iterations.

Example of application.

General considerations of Grover's search when the number of solutions is unknown.