SPPU BE Computer syllabus

SPPU · Final Year Computer Engineering · 2019 Course (Revised)

Quantum Computing

410650 · Semester VIII · 3 credits · In-semester 30 + end-semester 70

Shares notes with the third-year course of the same name; the final-year units add their own topics.

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

    7 hours

    Overview and global perspective, quantum bits, quantum computation, quantum algorithms, quantum information and its processing.

    Marks: 15 in the in-semester exam

    • Why quantum computing
    • Qubits, superposition and entanglement
    • Quantum information and its processing
  2. Unit 2: Mathematical Foundation of Quantum Computing

    7 hours

    Linear algebra and quantum mechanics; postulates: state space, evolution, measurement; distinguishing states, projective and POVM measurements, phase, composite systems, density operators.

    Marks: 15 in the in-semester exam

    • Linear algebra for quantum computing
    • Postulates of quantum mechanics
    • Projective and POVM measurements
    • Multi-qubit states and tensor products
    • Density operators
  3. Unit 3: Building Blocks for Quantum Program

    7 hours

    Quantum circuits, algorithms and qubit operations, controlled operations, deferred and implicit measurement, universal gates, two-level unitaries, single-qubit and CNOT gates, discrete universal sets, computational complexity.

    Marks: 17–18 in the end-semester exam

    • Quantum circuits and the no-cloning theorem
    • Single-qubit gates
    • Controlled gates and Bell states
    • Universal quantum gates
    • Quantum computational complexity
  4. Unit 4: Quantum Simulation Algorithms and Fourier Transform

    7 hours

    Simulating quantum systems, exponential growth, the quantum simulation algorithm and examples; the Fourier transform, DFT and FFT.

    Marks: 17–18 in the end-semester exam

    • Quantum simulation
    • Fourier transform, DFT and FFT
  5. Unit 5: Quantum Fourier Transform and Applications

    7 hours

    The QFT, phase estimation, order finding and factoring, period finding, discrete logarithms and other quantum algorithms.

    Marks: 17–18 in the end-semester exam

    • Quantum Fourier transform
    • Phase estimation
    • Order finding and period finding
    • Shor's algorithm
    • Grover's search algorithm
  6. Unit 6: Quantum Machine Learning

    7 hours

    Quantum ML and AI, quantum neural networks, quantum natural language understanding, quantum cryptography; applications in chemistry, space, finance, swarm robotics and security.

    Marks: 17–18 in the end-semester exam

    • Quantum machine learning and applications
    • Quantum neural networks
    • Quantum cryptography
    • Quantum programming with Qiskit

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