Sumários
The quantum Fourier transform.
15 Março 2021, 16:30 • André Souto
The Fourier transform:
Motivation;
Classical definition;
The fast FT;
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.
Sheet of exercises 3 continued
8 Março 2021, 18:30 • André Souto
Resolution of exercises of set of exercises 3.
Quantum algorithms for some promised problems
8 Março 2021, 16:30 • André Souto
Recap on query model in quantum computation.
Recap on the Deutsch problem: classical and quantum solutions.
The Deutsch-Jozsa problem: classical and quantum solutions.
The Berstein-Vazirani problem: classical and quantum solutions.
The Berstein-Vazirani problem: classical and quantum solutions.
The Simon problem: classical and quantum solutions.
Exercises of sheet 3
1 Março 2021, 18:30 • André Souto
Resolution of exercises of set of exercises 3.
Superdense coding and quantum query model
1 Março 2021, 16:30 • André Souto
Recap on entanglement.
Recap on Teleportation.
Superdense coding: motivation, use, algorithm and characteristics.
The query model and uncomputing garbage on quantum model.
The use of this model in quantum computation.
The Deutsch problem: classical and quantum solutions.