Quantum Computing syllabus
PEC361ACOM · Third Year Computer Engineering, SPPU 2024 pattern. Every unit, the marks scheme, course outcomes and books, copied from the official syllabus PDF.
Unit-wise syllabus
Foundations of Quantum Computing
9 hoursDerived reading outline. Source text split at semicolons, line breaks and sentence boundaries, not an official topic hierarchy.
- Motivation for studying Quantum Computing, Origin of Quantum Computing ,Quantum Computer vs. Classical Computer, Need for quantum computing, Classical bits vs qubits, Basic quantum mechanics concepts for computing as Superposition and Entanglement, Complex numbers and vectors, Dirac notation, Bloch sphere representation.
- Case Study: Quantum vs Classical Information — Modeling a Qubit System Using Bloch Sphere
Preserved official unit paragraph
Motivation for studying Quantum Computing, Origin of Quantum Computing ,Quantum Computer vs. Classical Computer, Need for quantum computing, Classical bits vs qubits, Basic quantum mechanics concepts for computing as Superposition and Entanglement, Complex numbers and vectors, Dirac notation, Bloch sphere representation. Case Study: Quantum vs Classical Information — Modeling a Qubit System Using Bloch Sphere
Mathematical Foundations for Quantum Computing, Qubits and Quantum Gates.
9 hoursDerived reading outline. Source text split at semicolons, line breaks and sentence boundaries, not an official topic hierarchy.
- Qubit states and normalization, Superposition principle, Measurement and probability, Single qubit gates: X, Y, Z, H, Phase, Rotation gates, Matrix representation of gates, Gate operations on qubits, Matrix Algebra: basis vectors and orthogonality, inner product and Hilbert spaces, matrices and tensors, unitary operators and projectors, Dirac notation, Eigen values and Eigen vectors.
- Case Study: Design and Analysis of a Single-Qubit Quantum Random Number Generator (QRNG)
Preserved official unit paragraph
Qubit states and normalization, Superposition principle, Measurement and probability, Single qubit gates: X, Y, Z, H, Phase, Rotation gates, Matrix representation of gates, Gate operations on qubits, Matrix Algebra: basis vectors and orthogonality, inner product and Hilbert spaces, matrices and tensors, unitary operators and projectors, Dirac notation, Eigen values and Eigen vectors. Case Study: Design and Analysis of a Single-Qubit Quantum Random Number Generator (QRNG)
Multi-Qubit Systems ,Quantum Circuits and Building Blocks for Quantum Program
9 hoursDerived reading outline. Source text split at semicolons, line breaks and sentence boundaries, not an official topic hierarchy.
- Architecture of a Quantum Computing platform, Details of q-bit system of information representation, Multi-qubits States, Quantum superposition of qubits (valid and invalid superposition, Multi-qubit representation, Tensor product concept, Controlled gates (CNOT, CZ) ,Entanglement and Bell states ,Quantum circuit model, No-cloning theorem ,Quantum teleportation.
- Case Study: Design and Analysis of a Two-Qubit Entangled System for Quantum Teleportation
Preserved official unit paragraph
Architecture of a Quantum Computing platform, Details of q-bit system of information representation, Multi-qubits States, Quantum superposition of qubits (valid and invalid superposition, Multi-qubit representation, Tensor product concept, Controlled gates (CNOT, CZ) ,Entanglement and Bell states ,Quantum circuit model, No-cloning theorem ,Quantum teleportation. Case Study: Design and Analysis of a Two-Qubit Entangled System for Quantum Teleportation
Basic Quantum Algorithms
9 hoursDerived reading outline. Source text split at semicolons, line breaks and sentence boundaries, not an official topic hierarchy.
- Quantum parallelism, Deutsch algorithm, Deutsch–Jozsa algorithm, Grover search algorithm, Shor algorithm, Quantum error correction using repetition codes 3 qubit codes, Shor‘s 9 qubit error correction Code.
- Case Study: Speedup Through Quantum Algorithms -From Deutsch to Grover
Preserved official unit paragraph
Quantum parallelism, Deutsch algorithm, Deutsch–Jozsa algorithm, Grover search algorithm, Shor algorithm, Quantum error correction using repetition codes 3 qubit codes, Shor‘s 9 qubit error correction Code. Case Study: Speedup Through Quantum Algorithms -From Deutsch to Grover
Quantum Programming & Applications
9 hoursDerived reading outline. Source text split at semicolons, line breaks and sentence boundaries, not an official topic hierarchy.
- Introduction to Qiskit / Cirq ,Writing basic quantum programs ,Circuit simulation, Result visualization, Quantum cryptography basics, Quantum Machine Learning and Quantum AI, Quantum Neural Networks, Quantum Natural Language Understanding, Quantum Cryptography, Application Domains for quantum image processing overview, Current challenges and future scope, OSS Toolkits for implementing Quantum program, IBM quantum experience, Microsoft Q Rigetti PyQuil (QPU/QVM).
- Case Study: Building and Deploying a Quantum Program Using Open-Source Quantum Toolkits
Preserved official unit paragraph
Introduction to Qiskit / Cirq ,Writing basic quantum programs ,Circuit simulation, Result visualization, Quantum cryptography basics, Quantum Machine Learning and Quantum AI, Quantum Neural Networks, Quantum Natural Language Understanding, Quantum Cryptography, Application Domains for quantum image processing overview, Current challenges and future scope, OSS Toolkits for implementing Quantum program, IBM quantum experience, Microsoft Q Rigetti PyQuil (QPU/QVM). Case Study: Building and Deploying a Quantum Program Using Open-Source Quantum Toolkits
Marks and credits
| Head | Marks | Credit |
|---|---|---|
| CCE (continuous comprehensive evaluation) | 30 | 3 |
| End-semester exam | 70 |
Prerequisite: Engineering Mathematics, Data Structures and Algorithm, Python Programming.
Course outcomes
- CO1To define key terms such as qubit, superposition, entanglement, and quantum gate. •
- CO2To explain quantum state representation using Dirac notation and Bloch sphere. •
- CO3To construct and simulate basic quantum circuits using standard gate sets. • .
- CO4To analyze the working of fundamental quantum algorithms and entangled systems and identify the various quantum algorithms •
- CO5To implement simple quantum programs using Qiskit/Cirq and interpret results and to describe usage of tools for quantum computing.
Books
Text books
- Michael A. Nielsen, Quantum Computation and Quantum Information||, Cambridge University Press.
- David McMahon, Quantum Computing Explained, Wiley, 2008.
- Vladimir Silva, Practical Quantum Computing for Developers, 2018 .
- Wittek, “Quantum Machine Learning (What Quantum Computing Means to Data Mining)”, Peter University of Boras, Sweden - Elsevier Publications 3.
- Andreas Winchert, “Principles of Quantum Artificial Intelligence”,Instituto Superior Técnico - Universidade de Lisboa, Portugal - World Scientific Publishing, British Library Cataloguing-in- Publication Data
Reference books
- 1. Bernard Zygelman, A First Introduction to Quantum Computing and Information,2018
- Supriyo Bandopadhyay and Marc Cahy, Introduction to Spintronics||, CRC Press, 2008
- The Second Quantum Revolution: From Entanglement to Quantum Computing and Other Super- Technologies, Lars Jaeger
- La Guardia, Giuliano Gladioli Quantum Error correction codes Springer,2021
- Press Stephen Kan, “MetricsandModelsinSoftwareQualityEngineering||,Pearson,ISBN-10:0133988082; ISBN-13:978-0133988086 2.
- Michael A. Nielsen, “Quantum Computation and Quantum Information”, Cambridge University PressStephen Kan, Metrics and Models in Software Quality Engineering, Pearson, ISBN-10: 0133988082; ISBN-13: 978-0133988086 3.
- David McMahon, “Quantum Computing Explained”, Wiley .
FAQ
How many units are in Quantum Computing?
Quantum Computing (PEC361ACOM) has 5 units and 45 hours of theory: Unit I Foundations of Quantum Computing (9 h); Unit II Mathematical Foundations for Quantum Computing, Qubits and Quantum Gates. (9 h); Unit III Multi-Qubit Systems ,Quantum Circuits and Building Blocks for Quantum Program (9 h); Unit IV Basic Quantum Algorithms (9 h); Unit V Quantum Programming & Applications (9 h).
What is the marks scheme for Quantum Computing?
The official Computer Engineering 2024 pattern syllabus lists continuous comprehensive evaluation (CCE) for 30 marks and the end-semester exam for 70 marks, for 3 credits.
What should I know before Quantum Computing?
Prerequisite listed in the syllabus: Engineering Mathematics, Data Structures and Algorithm, Python Programming.