QUANTUM COMPUTATION

Course Objectives:

 Learn basic concepts of Quantum Computation.

 Learn the Concept of Quantum Bits and Quantum Circuits.
 Learn about the detailed Quantum Algorithms.
Course Outcome:

 To understand the concept and background of Quantum Computation.

 To provide a detail a knowledge regarding the various Quantum Algorithms.
 To make the students aware about Quantum Error Correction as well as Fault tolerant
Computation.

Module
Sr. Topics Weightage
INTRODUCTION TO QUANTUM COMPUTATION
1 20 %
Concept and Background of Quantum Computation,
Definition of Quantum Computation, Major
Application Areas, Purpose of Quantum
Computation, Difference between Quantum State
and Classical State, Quantum mechanics,
Superposition, Measurement, Unitary Evolution;
Elementary gates.

QUANTUM BITS AND QUANTUM CIRCUUITS

2 20 %
Quantum bits, Bloch sphere representation of a
qubit, multiple qubits, Hilber space, Probabilities
and measurements, entanglement, density
operators and correlation, basics of quantum
mechanics, Measurements in bases other than
computational basis. Quantum Circuits: single qubit
gates, multiple qubit gates.
 Module
Sr. Topics Weightage

3 QUANTUM INFORMATION 20 %
Classical Information Theory, Quantum information
types and quantum channels, Comparison between
classical and quantum information theory. Bell
states. Quantum teleportation.

4 QUANTUM ALGORITHMS 20 %
Classical computation on quantum computers.
Relationship between quantum and classical
complexity classes. Deutsch’s algorithm, Shor
factorization, Grover search, Measurement Based
Computations.

5 NOISE AND ERROR CORRECTION 20 %

Quantum Operations, Graph states and codes,
Quantum error correction, fault-tolerant
computation.

Text Book References:

• Benenti G., Casati G. and Strini G., Principles of Quantum Computation and
Information, Vol. I: Basic Concepts, Vol II: Basic Tools and Special Topics, World
Scientific. 2004.

• Pittenger A. O., An Introduction to Quantum Computing Algorithms, 2000.

• Nielsen M. A., Quantum Computation and Quantum Information, Cambridge

University Press. 2002.