Computer Laboratory > Teaching > Course material 2007–08 > Computer Science Tripos Syllabus and Booklist 2007-2008 > Quantum Computing

next up previous contents
Next: Easter Term 2008: Part Up: Lent Term 2008: Part Previous: Programming in C and   Contents


Quantum Computing

Lecturer: Dr A. Dawar

No. of lectures: 8

Prerequisite courses: Mathematical Methods for Computer Science or Mathematics for Computation Theory, Computation Theory

Aims

The aims of the course are to introduce students to the basics of the quantum model of computation. The model will be used to study algorithms for searching and factorisation. Issues in the complexity of computation will also be explored.

Lectures

Objectives

At the end of the course students should

Recommended reading

* Nielsen, M.A. & Chuang, I.L. (2000). Quantum computation and quantum information. Cambridge University Press.
Mermin, N.D. (2007). Quantum computer science. Cambridge University Press.
Gruska, J. (1999). Quantum computing. McGraw-Hill (now out of print, but try a library).
Kitaev, A.Y., Shen, A.H. & Vyalyi, M.N. (2002). Classical and quantum computation. AMS.


next up previous contents
Next: Easter Term 2008: Part Up: Lent Term 2008: Part Previous: Programming in C and   Contents