Quantum Computation
Introduction
Introduction
While very much a technology of the future, quantum computers promise new possibilities that will greatly exceed those of our current technology. The module examines some of these possibilities and explores how our notion of information has evolved. Furthermore, the module provides not only an introduction to the field of quantum computing but also an introduction to the realm of quantum theory. The module is intended for all students in the Scholars Programme.
Organisation
Organisation
Students will acquire the basic principles that underlie computer science and quantum physics and gain insights into some of the fascinating revolutions that are currently taking place. It will draw upon the limitations of the classical views in computing and the challenges they have been subjected to. Topics covered will engage students to critically analyze some of the bizarre implications of the quantum world and to make sense of notions that are sometimes perceived as incomprehensible.
The module will consists of weekly lectures that will showcase some of the major developments in the field. The ideas and discussions broached during lectures will be further reinforced in tutorials where we will undertake to solve problems. Students will also write individual essays and make an oral presentation in groups of two or three. The tutorials mainly focus on the analytical abilities while the essays and the group presentation engage us in a more inquiry-based mode of learning. Assessments will also include a mid-term exam.
Syllabus
Syllabus
- Classical computing
- Mathematical prelude to quantum computing
- Quantum bits and quantum gates
- Measurements
- Applications
Assessment
Assessment
| Seminar participation: | 10% |
| Tutorials (discussion of problem sets): | 20% |
| Mid-term exam: | 20% |
| Group Projects: | 30% |
| Essays: | 20% |
Reading List
Basic Reading List
Feynman Lectures on Computation by Richard P. Feynman, Addison-Wesley Publishing Company (1996).
Quantum Computation and Quantum Information by M.A. Nielsen and I. L. Chuang, Cambridge University Press (2000).