Sumários
Week 7 - Simon's algorithm and the Fourier Transformation
7 Abril 2025, 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.
Sheet 5
31 Março 2025, 18:30 • André Souto
Resolution in tutorial regime of some exercises of sheet 5.
Week 6 - Quantum Query Model, quantum algorithms
31 Março 2025, 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).