Sumários
Week 7 - Simon's algorithm and the Fourier Transformation
15 Abril 2024, 16:30 • André Souto
The Simon's problem and its quantum and classical solutions with respective analysis of complexity.
The quantum Fourier Transformation: Motivation, introduction and the FFT.
Week 6 - Quantum Query Model, quantum algorithms
8 Abril 2024, 16:30 • André Souto
The query complexity model and examples.
The first quantum algorithms:
- Deutsch
- Deutsch-Jozsa
- Bernstein
The quantum solutions and the comparison with their classical counterparts (deterministic and probabilistic solutions).
Sheet 3
25 Março 2024, 18:30 • André Souto
Continuation of the discussion of some exercises of sheet 3.