National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : CS3091 : Introduction to Quantum Computation { 3-0-0 / 3}

Subject Nature : Theory

Coordinator : Shyamapada Mukherjee

Syllabus

Module 1 :

Module I
Linear Algebra and Classical vs Quantum Computing: Vector spaces, Matrices, Inner products, Tensor products, Dirac notation, Classical vs Quantum information processing
Module II
Quantum Fundamentals: Wave-particle duality, Superposition, Interference, Coherence, Decoherence, Entanglement, Bell States, Quantum Postulates
Module III
Quantum Gates and Circuits: Reversible gates (Toffoli, Fredkin), Qubit representation, Multi-qubit systems, Quantum gates (Hadamard, Pauli, CNOT, SWAP, Phase gates), Quantum circuits, No-Cloning theorem, Bloch Sphere
Module IV
Quantum Algorithms and Protocols: Deutsch-Jozsa Algorithm, Grover’s Search Algorithm, Quantum Fourier Transform (QFT), Shor’s Algorithm, Quantum Key Distribution (BB84), Quantum Teleportation
Module V
Quantum Error Correction and Applications: Quantum error correction codes, Fault-tolerant quantum computation, Quantum supremacy, Applications in cryptography, optimization.

Course Objective

1 .

Introduce fundamental concepts of quantum computing.

2 .

Explain the principles of quantum mechanics relevant to computation.

3 .

Develop an understanding of quantum circuits and algorithms.

4 .

Explore applications of quantum computing in cryptography and optimization.

Course Outcome

1 .

(I) Understand the fundamental postulates of quantum mechanics.
(II) Analyze and design quantum circuits using quantum gates.
(III) Apply quantum algorithms like Deutsch-Jozsa and Grover’s search, etc.
(IV) Explore quantum error correction techniques.

Essential Reading

1 .

Nielsen, M. A., & Chuang, I. L., Quantum Computation and Quantum Information, Cambridge University Press

2 .

Mermin, N. D., Quantum Computer Science: An Introduction, Cambridge University Press

Supplementary Reading

1 .

Rieffel, E. G., & Polak, W. H., Quantum Computing: A Gentle Introduction, MIT Press

2 .

John Preskill, Quantum Mechanics and Quantum Computation, Lecture Notes