Computer Science Syllabus - Quantum Computing
|Computer Laboratory > Computer Science Syllabus - Quantum Computing|
Next: Topics in Concurrency Up: Lent Term 2006: Part Previous: Optimising Compilers   Contents
Lecturer: Dr L.M. Ioannou
No. of lectures: 8
Prerequisite courses: Probability, Computation Theory. Familiarity with linear algebra is an asset, but necessary elements will be reviewed.
Not examinable in 2005-6.
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 phase estimation and the hidden subgroup problem (factorising integers) and amplitude amplification (searching).
At the end of the course students should
Nielsen, M.A. & Chuang, I.L. (2000). Quantum computation and quantum information. Cambridge University Press.
Next: Topics in Concurrency Up: Lent Term 2006: Part Previous: Optimising Compilers   Contents Christine Northeast
Sun Sep 11 15:46:50 BST 2005