Introduction to Quantum Computation (Summer 2013)
Instructor: François Le Gall
Place: Friday, 10:30 - 12:00, Room 102 of Science Building Number 7
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)
Quantum Computer Science
by Mermin (Cambridge University Press, 2007).
Evaluation on submitted reports.
Here are the assignments.