RTMNU SY CSE (AI & ML) syllabus

RTMNU · Second Year B.Tech Computer Science & Engineering (AI & ML) · NEP 2020

Quantum Computing

BMD4T14 · Semester IV · 2 credits · College 30 + university 70

A 2-credit multidisciplinary-minor (MDM-II) course in the Semester IV scheme (its course page prints 3).

  1. Unit 1: Quantum Computing Basic Concepts

    8 hours

    Complex numbers, linear algebra, matrices and operators; global perspectives; the postulates of quantum mechanics; quantum bits, their representations and superposition.

    Examined in the 70-mark end-semester paper

    • Why quantum computing
    • Hilbert spaces and linear operators
    • Postulates of quantum mechanics
    • Qubits and the Bloch sphere
    • Superposition and entanglement
  2. Unit 2: Quantum Gates and Circuits

    7 hours

    Universal logic gates; basic single-qubit gates and multiple-qubit gates; circuit development; quantum error correction.

    Examined in the 70-mark end-semester paper

    • Quantum gates
    • Quantum circuits and measurement
    • Quantum error correction
  3. Unit 3: Quantum Algorithms

    8 hours

    Quantum parallelism; Deutsch's and the Deutsch–Jozsa algorithms; the quantum Fourier transform and its applications; quantum search with Grover's algorithm.

    Examined in the 70-mark end-semester paper

    • Deutsch-Jozsa algorithm
    • Quantum Fourier transform
    • Phase estimation and order finding
    • Grover's search algorithm
  4. Unit 4: Quantum Information Theory

    8 hours

    Data compression and Shannon's noiseless channel coding theorem; Schumacher's quantum noiseless channel coding theorem; classical information over noisy quantum channels.

    Examined in the 70-mark end-semester paper

    • Quantum information and its processing
    • Shannon's noiseless channel coding theorem and data compression
    • Schumacher's quantum noiseless channel coding theorem
    • Classical information over noisy quantum channels
  5. Unit 5: Quantum Cryptography

    7 hours

    Basic concepts of classical cryptography and private-key cryptography; Shor's factoring algorithm; quantum key distribution.

    Examined in the 70-mark end-semester paper

    • Symmetric and asymmetric encryption
    • Shor's algorithm
    • Quantum key distribution

Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).