Phase estimation and Period finding algorithms

11 Abril 2022, 16:30 • André Souto

Phase estimation procedure. 

Examples of use.

Presentation of Shor's period finding algorithm.  

Set of exercises 4.

4 Abril 2022, 18:30 • André Souto

Resolution of exercises of set of exercises 4.

The quantum Fourier transform

4 Abril 2022, 16:30 • André Souto

The Fourier transform:

Motivation;

Classical definition;

The fast FT;

Definition of Quantum Fourier Transform;

Proof that F_N is unitary;

Characteristics;

Implementation;

Proof that it can be implemented with O(n^2) gates.

sheet of exercises 3

28 Março 2022, 18:30 • André Souto

Discussion of some solution of sheet of exercises 3 (continued)

Quantum algorithms of promised problems

28 Março 2022, 16:30 • André Souto

Recap on query model in quantum computation and on Deutsch problem.

The Deutsch-Jozsa problem: classical and quantum solutions. (with a constant gap for randomized algorithms)

The Berstein-Vazirani problem: classical and quantum solutions. (with a linear gap for randomized algorithms)

The Simon problem: classical and quantum solutions. (with an exponential gap for randomized algorithms)