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).
Week 5 - Entanglement and teleportation
24 Março 2025, 16:30 • André Souto
Recall of entanglement. Several types of entanglement. Applications of entanglement.
Description of the teleportation protocol. Discussion of possible solutions and the protocol.
Models of computation as a motivation for the query complexity model that we will use in due course.