Sumários

Set of exercises 6

9 Maio 2022, 18:30 André Souto

Exercises from sheet 6


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.


Set of exercise 5

2 Maio 2022, 18:30 André Souto

Exercises of sheet 5 (continued)



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.
Presentation of examples for factoring numbers using Shor's algorithm.


Set of exercises 5

11 Abril 2022, 18:30 André Souto

Resolution of exercises of set of exercises 5.