On successful completion of the course students should be able
| Sep 15 (17:00 - 19:00) | Introduction to Quantum Computation and the course dynamics
(slides).
Revisiting computability and computational complexity (notes). |
| Sep 22 (16:00 - 18:00) | Computability and decidability. Turing machines. The Church-Turing thesis and its physical counterpart (notes). |
| Sep 29 (16:00 - 18:00) | Introduction to quantum algorithms. The Deutsch algorithm (slides). |
| Oct 6 (16:00 - 18:00) | The phase kick-back technique. Analysis of two algorithms: Deutsh-Joza and Bernstein-Vazirani (slides). |
| Oct 13 (16:00 - 18:00) | Quantum approach to unstructured search problems. The Grover's algorithm (slides). |
| Oct 20 (16:00 - 18:00) | Quantum fundamentals with pennylane: Superposition, interference, entanglement and universal gate sets. (notebook from class). |
| Oct 27 (16:00 - 18:00) | Simon’s algorithm and its generalisations (slides). Complementary notes on group theory (notes) |
| Nov 3 (16:00 - 18:00) | Meeting at ECUM "A Segunda Revolução Quântica: ciência fundamental e novas tecnologias" part of the celebration for the international year of quantum science and technology |
| Nov 10 (16:00 - 18:00) | Phase estimation and the quantum Fourier transform (slides). |
| Nov 24 (16:00 - 18:00) | Revisiting the quantum Fourier transform (slides) and (exercises 4). |
| Dec 2 (14:30 - 16:30) | [To replace the lecture scheduled for Nov, 17, room DI 0.05] Shor algorithm (slides). |
| Dec 10 (09:00 - 11:00) | Applications and projects in quantum computation (slides). |
| Sep 17 (09:00 - 11:00) | Diagnostic exercise. |
| Sep 24 (09:00 - 11:00) | Superposition and quantum interference
(slides).
Revisiting computational complexity (notes). |
| Oct 1 (09:00 - 11:00) | Exercises (on background notions): Hilbert spaces and quantum gates (exercises 1). |
| Oct 8 (09:00 - 11:00) | Exercises (on quantum gates, and phase kick-back algorithms) (exercises 2). |
| Oct 15 (09:00 - 11:00) | Quantum computing introduction with pennylane (slides) and (notebook from class). |
| Oct 22 (09:00 - 11:00) | Deutsch algorithm (notebook from class) and written notes (slides) |
| Oct 29 (09:00 - 11:00) | (to be re-scheduled) |
| Nov 5 (09:00 - 11:00) | Grover's algorithm (notebook from class) and written notes (slides) |
| Nov 12 (09:00 - 11:00) | Exercises (on Grover algorithm and amplitude amplification) (exercises 3). |
| Nov 26 (09:00 - 11:00) | Application of QFT: eigenvalue estimation (exercises 5) (additional slides). |
| Dec 3 (09:00 - 11:00) | Quantum Phase Estimation (notebook from class) (written notes) | Dec 9 (14:30 - 16:30) | [To replace the lecture scheduled for Nov, 19, room DI 0.05]
Lab class in Pennylane and support to the individual project assignment. |
| Dec 17 (09:00 - 11:00) | Test. |