Reading references acronyms:
NC: Quantum Computation and Quantum Information, M. Nielsen & I. Chuang, CUP (2000).
RdW: Quantum Computing Lecture Notes, Ronald de Wolf
G: Introduction to Quantum Computation, Sevag Gharibian, Lectures notes lin
NEM: Non-examinable material
Use this link to access the lecture files L2-L14
Week | Date | Lecture # | Lecturer | Topic | Reading |
1 | 19 Sept 23 | 1. | Raul | Introduction to IQC Lecture slides | |
21 Sept 23 | 2. | Raul | Postulate I: Quantum States Lecture slides | NC 1.2, 2.1.1-2.1.4 | |
2 | 26 Sept. 23 | 3. | Raul | Postulate II: Quantum Operations Lecture slides | Basis and linear independence NC 2.1.1; Linear operators and matrices NC 2.1.2 Single qubits gates NC 1.3.1 and NC 4.2. |
Varies | Tutorial 0 | Recap of complex numbers and linear algebra Tutorial questions Tutorial solutions | |||
28 Sept. 23 | 4. | Raul | Postulate III: Measurement Lecture slides | NC 2.2.3 and 2.2.5. NC defines a more general measurement. We will not use the most general formalism of measurement called POVM in this course (NC 2.2.6). | |
3 | 3 Oct. 23 | 5. | Raul | Postulate IV: Systems composition Lecture slides | Tensor product NC 2.1.7 Outer-product NC 2.1.4 page 67 |
Varies | Tutorial 1 | Lectures 3 and 4 Quantum operations and measurements Tutorial questions Tutorial solutions | |||
5 Oct. 23 | 6. | Raul | Quantum Circuit Model Lecture slides | ||
4 | 10 Oct. 23 | No lecture | |||
Varies | Tutorial 2 | Lectures 5 and 6 System composition and Measurement Tutorial questions Tutorial solutions | |||
12 Oct. 23 | No lecture | ||||
5 | 17 Oct. 23 | 7. | Raul | Phase Kick-back and Deutsch-Jozsa algorithm Lecture slides | Deutsch-Jozsa NC 1.4.3 and 1.4.4 Phase kick-back RdW 2.4.1 and G 7.1-7.4 |
No tutorial | No tutorial | ||||
19 Oct. 23 | 8. | Raul | Bernstein Vazirani algorithm Lecture slides | Bernstein-Vazirani NC 1.4.3 RdW 2.4.2 and G 7.5 Grover: NC 6.1 RdW 7.1-7.2 and G 11.1-11.2 | |
6 | 24 Oct. 23 | 9. | Grover algorithm Lecture slides | Grover: NC 6.1 RdW 7.1-7.2 and G 11.1-11.2 | |
Varies | Tutorial 3 | Lectures 7 and 8 Phase kickback, Deutsch-Jozsa and Bernstein-Vazirani Tutorial questions Tutorial solutions | |||
26 Oct. 23 | 10. | Raul | Simon's Algorithm Lecture slides | Simon: NC 1.4.3 RdW 3 and G 8 | |
7 | 31 Oct. 23 | 11. | Raul | Hadamard Test | Operators and Observables: NC 2.1.2, 2.1.5, 2.1.6. Projective measurement: NC 2.2.5 Parity measurement: 10.5.8 |
Varies | Tutorial 4 | Lectures 9 and 10 Grover and Simon's algorithm Tutorial questions Tutorial solutions | |||
2 Nov. 23 | 12. | Raul | Quantum Error Correction Lecture 12 QECC.pdf | Classical and quantum bit flip code: NC page 426 + 10.1.1 Phase flip code: NC 10.1.2 Shor 9 qubit code: NC 10.2 Circuits for encoding, decoding and correction: NC 10.5.8 | |
8 | 7 Nov. 23 | 13. | Raul | Quantum Fourier Transform Lecture 13 Quantum Fourier Transform v2.pdf | Quantum Fourier Transform: NC 5.1 Additional references: RdW Ch4, G Ch9 |
Varies | Tutorial 5 | Lectures 11 and 12 Quantum Error Correction Tutorial questions Tutorial solutions | |||
09 Nov. 23 | 14. | Raul | Quantum Phase Estimation Lecture 14 Quantum Phase Estimation | Phase estimation: NC 5.2 Approximation with error: NC 5.2.1 (NEM) Additional references RdW Ch4, G Ch9 Order finding and factoring NC 5.3, RdW Ch5, G Ch10 | |
Assignment Solutions | |||||
9 | 14 Nov. 23 | 15. | Petros | Variational Quantum Algorithms I | For further reading see review papers at the last slide |
Varies | Tutorial 6 | Lectures 13-14 QFT and QPE Tutorial questions Tutorial solutions | |||
16 Nov. 23 | 16. | Petros | Variational Quantum Algorithms II | For further reading see review papers at the last slide | |
10 | 21 Nov. 23 | 17. | Petros | Measurement-Based Quantum Computing I | For further reading see references at last slide |
Varies | Tutorial 7 | Lectures 15-16 VQA Tutorial questions Tutorial solutions | |||
23 Nov. 23 | 18. | Petros | MBQC II Lecture 18 MBQC II | For further reading see references at last slide | |
11 | 28 Nov. 23 | 19. | Petros | MBQC III (Application): Blind Quantum Computing | For further reading see references at last slide |
Varies | Tutorial 8 | Lectures 17-19 MBQC | |||
30 Nov. 23 | Revision | Revision for Exam Revision slides | |||