Grover search and the adversary method
4 Maio 2020, 16:30 • André Souto
Recap on Grover search algorithm.
Prove on the number of queries and the error of the Grover's algorithm.
The case of Grover's search with more that solution.
Conjunction of phase estimation with Grover's search for the general case.
On the limits of quantum computation. The adversary method to prove lower bounds.
Examples
Lecture on zoom