Course Details
Subject {L-T-P / C} : CS3091 : Introduction to Quantum Computation { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Shyamapada Mukherjee
Syllabus
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 Objectives
- Introduce fundamental concepts of quantum computing.
- Explain the principles of quantum mechanics relevant to computation.
- Develop an understanding of quantum circuits and algorithms.
- Explore applications of quantum computing in cryptography and optimization.
Course Outcomes
(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
- Nielsen, M. A., & Chuang, I. L., Quantum Computation and Quantum Information, Cambridge University Press
- Mermin, N. D., Quantum Computer Science: An Introduction, Cambridge University Press
Supplementary Reading
- Rieffel, E. G., & Polak, W. H., Quantum Computing: A Gentle Introduction, MIT Press
- John Preskill, Quantum Mechanics and Quantum Computation, Lecture Notes