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.
Unit 1: Introduction to Quantum Computing
7 hoursOverview 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
Unit 2: Mathematical Foundation of Quantum Computing
7 hoursLinear 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
Unit 3: Building Blocks for Quantum Program
7 hoursQuantum 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
Unit 4: Quantum Simulation Algorithms and Fourier Transform
7 hoursSimulating 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
Unit 5: Quantum Fourier Transform and Applications
7 hoursThe 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
Unit 6: Quantum Machine Learning
7 hoursQuantum 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.