Sumários
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.
Shor's algorithm
2 Maio 2022, 16:30 • André Souto
Continuation of the period finding problem:
-the simple when the period divides the number of qubits.
-hard cases when the period does not divide the number of qubits.
Shor's algorithm for factoring.Set of exercises 5
11 Abril 2022, 18:30 • André Souto
Resolution of exercises of set of exercises 5.