Introduction to Quantum Computation (Summer 2013)

Instructor: François Le Gall
Place: Friday, 10:30 - 12:00, Room 102 of Science Building Number 7

Course outline

This course is an introduction to quantum computing from a computer science perspective. It will cover the foundations of quantum computation, quantum algorithms, quantum error correction and cryptography. This course will be taught in English. No prior knowledge of quantum mechanics will be required.


1. Introduction and background: a preview of quantum physics, linear algebra
2. Quantum model of computation: quantum gates, quantum circuits, measurements
3. Introductory quantum algorithms: the Deutsch algorithm, the Deutsch-Jozsa algorithm, Simon's algorithm
4. Grover's quantum search algorithm
5. Shor's factoring algorithm and its generalizations
6. Quantum error correction and fault-tolerance
7. Quantum cryptography

Textbook and suggested reading

There is no required textbook for this course. Students who want to study in more depth the contents of the lectures may refer to Quantum Computation and Quantum Information by Nielsen and Chuang (Cambridge University Press, 2000) or Quantum Computer Science by Mermin (Cambridge University Press, 2007).


Evaluation on submitted reports.
Here are the assignments.