INDIAN INSTITUTE OF TECHNOLOGY, ROORKEE

NAME OF THE DEPARTMENT: Computer Science and Engineering

1. Subject Code: Course Title: Quantum Computation

2. Contact Hours: L: ____; T: _____; P: __0___
3. Examination Duration (Hrs.): Theory 0 3 Practical - -
4. Relative Weightage: CWS 2 5 MTE 2 5 ETE 5 0
5. Credits: 0 4 6. Semester:

Spring Autumn Both

7. Pre-requisite: Discrete Structures.

8. Subject Area:
9. Objective of the course: The objective of this course is to provide the
students an introduction to quantum computation. Much of the background
material related to the algebra of complex vector spaces and quantum
mechanics is covered within the course.
10. Details of the Course:

S. Particulars Contact
No. Hours
1 Introduction to Quantum Computation: Quantum bits, Bloch sphere 02
representation of a qubit, multiple qubits.
2 Background Mathematics and Physics: Hilber space, Probabilities and 08
measurements, entanglement, density operators and correlation, basics of
quantum mechanics, Measurements in bases other than computational basis.
3 Quantum Circuits: single qubit gates, multiple qubit gates, design of quantum 06
circuits.
4 Quantum Information and Cryptography: Comparison between classical and 06
quantum information theory. Bell states. Quantum teleportation. Quantum
Cryptography, no cloning theorem.
5 Quantum Algorithms: Classical computation on quantum computers. 10
Relationship between quantum and classical complexity classes. Deutsch’s
algorithm, Deutsch’s-Jozsa algorithm, Shor factorization, Grover search.
5 Noise and error correction: Graph states and codes, Quantum error correction, 10
fault-tolerant computation.
Total 42
11. Suggested Books:

S.No. Author(s)/Name of Books/Publishers Year of

Publication
1 Nielsen M. A., Quantum Computation and Quantum Information, 2002
Cambridge University Press.
2 Benenti G., Casati G. and Strini G., Principles of Quantum Computation 2004
and Information, Vol. I: Basic Concepts, Vol II: Basic Tools and Special
Topics, World Scientific.
3 Pittenger A. O., An Introduction to Quantum Computing Algorithms 2000
4
5