Sumários
Week 7 - Quantum algorithms for promised problems
13 Abril 2026, 16:30 • André Souto
Recap on the query complexity model.
Presentation of the following problems:
- Deutsch-Jozsa
- Bernstein
- Simon
The quantum solutions and their comparison with the classical counterparts (deterministic and probabilistic).
exercises from lab 6
30 Março 2026, 18:30 • André Souto
Resolution in tutorial regime of some exercises of lab6.
Week 6 - Quantum Query Model, quantum algorithms
30 Março 2026, 16:30 • André Souto
The query complexity model and examples.
The first quantum algorithms: Deutsch
The quantum solutions and the comparison with their classical counterparts (deterministic and probabilistic solutions).
Week 5 - Entanglement and teleportation
23 Março 2026, 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.