Sumários

The quantum Fourier transform

30 Março 2020, 16:30 André Souto

Recap on Quantum Fourier transform;

Example of use;
Application of Fourier Transformation: phase estimation.
Example of use;
Shor's period finding algorithm.
Example of use.

Lecture made on zoom.


Set of exercises 2

23 Março 2020, 18:30 André Souto

Discussion of ex 7 and its solution.


Lecture on zoom.


More quantum algorithm and the Fourier transform

23 Março 2020, 16:30 André Souto

Recap on query model in quantum computation.

The Simon problem: classical and quantum solutions.
The Fourier transform:
Motivation;
Classical definition;
Proof that F_N is unitary;
Characteristics;
Implementation of Fast Fourier transform;
Definition of Quantum Fourier Transform;
Proof that it can be implemented with O(n^2) gates.


Exercises of Sheet 2

16 Março 2020, 18:30 André Souto

Resolution of exercises of set of exercises 2.


First quantum algorithms

16 Março 2020, 16:30 André Souto

Recap on entanglement.

Recap on Teleportation.
Superdense coding: motivation, use, algorithm and characteristics.
The query model. 
The use of this model in quantum computation.
The Deutsch problem: classical and quantum solutions.
The Deutsch-Jozsa problem: classical and quantum solutions.
The Berstein-Vazirani problem: classical and quantum solutions.