The course is taught from a mathematical and theoretical computer science perspective, but should be accessible for physicists as well.

**Prerequisites:** Familiarity with basic linear algebra, probability theory, discrete math, algorithms, all at the level of a first Bachelor's course. Also general mathematical maturity: knowing how to write down a proof properly and completely. See more details in the revision notes by Richard Józsa.

**Further reading:**

Quick start only assuming high school math backround: https://www.quantum-quest.org/material.html

Richard Józsa's introductory course containing a bit more physics motivation: https://www.qi.damtp.cam.ac.uk/files/PartIIIQC/Part 2 QIClecturenotes.pdf

Andrew Childs's lecture notes covering more advanced topics (including algebraic algorithms, quantum walks, query complexity, etc.): https://www.cs.umd.edu/~amchilds/qa/

John Preskill's lecture notes covering more advanced topics (including error correction and fault tolerance, etc.): http://theory.caltech.edu/~preskill/ph229/

Michael A. Nielsen, Isaac L. Chuang. Quantum Computation and Quantum Information, Cambridge University Press, 2000.

Note that Appendix C of Ronald's lecture notes has hints for some of the exercises, indicated by (H). If the hint gives you some facts (for instance that there exists an efficient classical algorithm for testing if a given number is prime) then you can use these facts in your answer without proving/deriving these facts themselves.

- Friday September 15: Lecture -- Introduction (Chapter 1 of the lecture notes)

Note: Make sure you know the material in Appendices A and B of the lecture notes before next week's lecture!

- Friday September 22: Lecture -- The circuit model of quantum computation & the Deutsch-Jozsa algorithm (Chapter 2)

Homework due at the beginning of the class:**Exercises 4, 6, 10, 12 of Chapter 1**

- Friday September 29: Lecture -- Simon's algorithm (Chapter 3)

Homework due at the beginning of the class:**Exercises 3, 5, 9 of Chapter 2**

- Friday October 06: Lecture -- Quantum Fourier transform (Chapter 4)

Homework due at the beginning of the class:**Exercises 1, 3, 4 of Chapter 3**

- Friday October 13: Lecture -- Shor's factoring algorithm (Chapter 5)

Homework due at the beginning of the class:**Exercises 1, 3, 4 of Chapter 4**

- Friday October 20: Lecture -- Hidden subgroup problem (Chapter 6)

Homework due at the beginning of the class:**Exercises 2, 3 of Chapter 5**

- Friday October 27: Lecture -- Grover's search algorithm and quantum walks (Chapter 7-8)

Homework due at the beginning of the class:**Exercises 2, 3, 4 of Chapter 6**

Friday November 03: No lecture, enjoy autumn break!

- Friday November 10: Lecture -- Hamiltonian simulation, quantum linear algebra (Chapter 9-10)

Homework due at the beginning of the class:**Exercises TBA**

- Friday November 17: Lecture -- Quantum query lower bounds (Chapter 11)

Homework due at the beginning of the class:**Exercises TBA**

- Friday November 24: Lecture -- Quantum complexity theory (Chapter 13)

Homework due at the beginning of the class:**Exercises TBA**

- Friday December 01: Lecture -- Quantum cryptography (Chapter 15.1 & 18)

Homework due at the beginning of the class:**Exercises TBA**

- Friday December 08: Lecture -- Entanglement and non-locality (Chapter 17)

Homework due at the beginning of the class:**Exercises TBA**

- Friday December 15: Lecture -- Quantum error correction (Chapter 20)

Homework due at the beginning of the class:**Exercises TBA**