Computer Science Tripos Syllabus - Quantum Computing
|Computer Laboratory > Computer Science Tripos Syllabus - Quantum Computing|
Next: Topics in Concurrency Up: Lent Term 2005: Part Previous: Optimising Compilers   Contents
Lecturer: L.M. Ioannou
No. of lectures: 8
Prerequisite courses: Probability, Continuous Mathematics, Computation Theory. Some familiarity with linear algebra will also be assumed.
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 (factorising integers) and amplitude amplification (searching). Issues in error correction and cryptography will also be explored.
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 2005: Part Previous: Optimising Compilers   Contents Christine Northeast
Wed Sep 8 11:57:14 BST 2004