Module 12411 (2008)
Syllabus page 2008/2009
06-12411
Introduction to Molecular and Quantum Computation
Level 4/M
Jon Rowe:5
Jon Rowe (coordinator)
Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus
The Module Description is a strict subset of this Syllabus Page. (The University module description has not yet been checked against the School's.)
Changes and updates
Syllabus changed.
Relevant Links
Outline
This module introduces the concepts and techniques of Quantum Computation. It also covers DNA computing and other forms of Molecular Computation (such as Excitable Media).
Aims
The aims of this module are to:
- give an introduction to Quantum Computation and its relation with algorithmic complexity
- give an introduction to DNA computing
- introduce the students to the concepts of chemical and biological computation
- give the students an understanding of the role of physics in computation
Learning Outcomes
| On successful completion of this module, the student should be able to: | Assessed by: | |
| 1 | explain the differences between classical computation, quantum and molecular computation | Examination |
| 2 | describe how to build quantum logic circuits | Examination |
| 3 | explain various molecular and quantum algorithms | Examination |
| 4 | outline the basic concepts of quantum mechanics | Examination |
| 5 | describe the current practical attempts to build quantum and molecular computation devices | Examination |
| 6 | compare the principles of quantum cryptography with classical cryptography | Examination |
Restrictions, Prerequisites and Corequisites
Restrictions:
None
Prerequisites:
None
Co-requisites:
None
Teaching
Teaching Methods:
3 lectures/tutorials per week
Contact Hours:
Assessment
- Sessional: 1.5 hr examination (100%).
- Supplementary (where allowed): As the sessional assessment
Recommended Books
| Title | Author(s) | Publisher, Date |
| Quantum Computation and Quantum Information | Michael A Nielsen and Isaac L Chuang | Cambridge University Press, 2002 |
| Explorations in Quantum Computing | C P Williams & S H Clearwater | Springer-Verlag, 1998 |
| Computing with Cells and Atoms | C Calude & G Paun | Taylor & Francis, 2000 |
| Computation in Cellular and Molecular Biological Systems | R Paton & M Holcombe | World Scientific Publishing, |
| Quantum Computer Science | N David Mermin | Cambridge University Press, 2007 |
Detailed Syllabus
-
Quantum Computation
- Review of Classical Computation
- Principles of Quantum Mechanics
- Quantum Logic Circuits
- Algorithms for Quantum Computers
- Quantum Communications
- Molecular Computation
- DNA computing
- Adelman's hamiltonian path problem
- Computation in non-linear excitable media
- Chemical Computing
- Designer Molecules
Last updated: 10 July 2008
Source file: /internal/modules/COMSCI/2008/xml/12411.xml
Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus