SPPU BE AI&DS syllabus

SPPU · Final Year Artificial Intelligence and Data Science · 2020 Course

Quantum Artificial Intelligence

417523A · Elective III · Semester VII · 3 credits · In-semester 30 + end-semester 70

One of the Elective III options.

All notes for this subject
  1. Unit 1: Introduction to Quantum Computation

    6 hours

    Single- and multi-qubit gates; measurement bases; quantum circuits; Bell states and teleportation; Hilbert spaces and tensor products.

    Marks: 15 in the in-semester exam

    • Quantum gates
    • Quantum circuits and measurement
    • Bell states and quantum teleportation
    • Tensor products
  2. Unit 2: Quantum Architecture

    6 hours

    State, evolution and composite systems; mixed states and quantum operations; universal gate sets; entanglement; the quantum Fourier transform, phase estimation, order finding and factoring; period finding, discrete logarithms and the hidden subgroup problem.

    Marks: 15 in the in-semester exam

    • Postulates of quantum mechanics
    • Density operators
    • Quantum Fourier transform
    • Phase estimation and order finding
  3. Unit 3: Quantum Algorithms

    6 hours

    Probabilistic versus quantum algorithms; phase kickback; Deutsch, Deutsch–Jozsa, Simon, Shor and Grover.

    Marks: 17–18 in the end-semester exam

    • Deutsch-Jozsa algorithm
    • Simon's algorithm
    • Shor's algorithm
    • Grover's search algorithm
  4. Unit 4: Quantum Machine Learning

    6 hours

    Quantum linear algebra, regression, clustering, nearest neighbours and classification; quantum boosting; QSVMs; quantum neural networks; variational algorithms.

    Marks: 17–18 in the end-semester exam

    • Quantum algorithms for linear algebra
    • Quantum support vector machines
    • Quantum neural networks
    • Variational quantum circuits
  5. Unit 5: Quantum Information Processing

    6 hours

    Classical error correction and the three-bit code; fault tolerance; teleportation and dense coding; quantum key distribution; noise models; quantum cryptography.

    Marks: 17–18 in the end-semester exam

    • Quantum error correction
    • Superdense coding
    • Quantum key distribution
  6. Unit 6: Quantum Problem Solving and AI

    6 hours

    Quantum tree search and production systems; PennyLane; quantum neural computation; quantum walks; quantum-centric supercomputing.

    Marks: 17–18 in the end-semester exam

    • Quantum tree search and production systems
    • Quantum walks
    • PennyLane

Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.