Course Details
Subject {L-T-P / C} : CS6520 : Quantum Computing { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Dr. Shyamapada Mukherjee
Syllabus
UNIT I: Overview of classical vs. quantum computing, Quantum superposition, and entanglement (entangled states and their properties, Bell's theorem and the violation of Bell inequalities, Applications of entanglement in quantum information tasks.) Quantum Measurement, Quantum Teleportation, Quantum bits (qubits) and quantum gates, Quantum Computing Hardware, physical implementations of qubits (Superconducting, Trapped Ion, Photonic Qubits), Quantum gates and their operations: Hadamard Gate, Pauli-X Gate, Pauli-Y Gate, Pauli-Z Gate, CNOT Gate, Toffoli Gate, SWAP Gate, Rabi Gate Quantum circuits and circuit diagrams and notation, Quantum circuits for everyday operations,
UNIT II: Shor's factoring algorithms, Grover's search algorithm, the adiabatic algorithms, Quantum oracle and its use in Grover's algorithm, Analysing the time complexity of quantum algorithms, Quantum parallelism, Quantum error correction, and its importance.
UNIT III: Quantum Programming Languages and Tools, Introduction to quantum programming languages (Qiskit, Cirq), Writing simple quantum programs, Debugging and simulating quantum circuits, Accessing and using quantum hardware
UNIT IV: Quantum Applications, Quantum cryptography, Quantum machine learning, Quantum chemistry and simulations, Quantum optimization, Open problems and ongoing research.
Course Objectives
- The objective of this course centers on enabling students to develop a robust comprehension of quantum computing, encompassing fundamental principles like quantum states, Qubits, quantum gates, superposition, entanglement, quantum measurement, and quantum programming.
Course Outcomes
I. Upon completing this course, students will have a solid grasp of quantum mechanics, quantum states, and quantum phenomena, forming a foundational understanding of quantum computing. <br />II. Graduates of this course will be proficient in quantum programming, and able to design, implement, and analyze quantum algorithms and circuits using quantum programming languages and tools. <br />III. Students will leave with the knowledge and critical thinking skills necessary to identify and assess practical applications of quantum computing, making them well-prepared for future research and industry roles in quantum technology.
Essential Reading
- Michael A. Nielsen and Isaac L. Chuang,, Quantum Computation and Quantum Information, Cambridge University Press
- Eleanor Rieffel and Wolfgang Polak, Quantum Computing: A Gentle Introduction,, MIT Press
Supplementary Reading
- Eric R. Johnston, Nic Harrigan, and Mercedes Gimeno-Segovia,, Programming Quantum Computers, O'Reilly
- Qiskit contributors, Qiskit: An Open-source Framework for Quantum Computing,, IBM , doi = 10.5281/zenodo.2573505