HSP and Grover
27 Abril 2020, 16:30 • André Souto
Solving the HSP
Representation of inputs for HSP
The QTF For general groups.
Introduction to Grover.
Importance of Grover search.
Different forms of presenting the problem.
BQP in the complexity zoo.
Grover's algorithm.
Prove that O(\sqrt N) queries are enough to solve the search (geometric argument).
Lecture on Zoom