Course Outcome ( CO) Bloom’s Knowledge Level (KL)
At the end of course , the student will be able to understand
CO
1Distinguish problems of different computational complexity and explain why certain
problems are rendered tractable by quantum computation with reference to the relevant
concepts in quantum theory.
K1 , K2
CO
2Demonstrate an understanding of a quantum computing algorithm by simulating it on a
classical computer, and state some of the practical challenges in building a quantum
computer.
K2 , K3
CO
3Contribute to a medium-scale application program as part of a co-operative team, making
use of appropriate collaborative development tools (such as version control systems).
K2 , K3
CO
4Produce code and documentation that is comprehensible to a group of different
programmers and present the theoretical background and results of a project in written and
verbal form.
K3 , K4
CO
5Apply knowledge, skills, and understanding in executing a defined project of research,
development, or investigation and in identifying and implementing relevant outcomes.
K3, K6
DETAILED SYLLABUS 3-0-0
Unit Topic Proposed
Lecture
I Fundamental Concepts: Global Perspectives, Quantum Bits, Quantum Computation,
Quantum Algorithms, Quantum Information, Postulates of Quantum Mechanisms. 08
IIQuantum Computation: Quantum Circuits – Quantum algorithms, Single Orbit
operations, Control Operations, Measurement, Universal Quantum Gates, Simulation of
Quantum Systems, Quantum Fourier transform, Phase estimation, Applications, Quantum
search algorithms – Quantum counting – Speeding up the solution of NP – complete
problems – Quantum Search for an unstructured database.
IIIQuantum Computers: Guiding Principles, Conditions for Quantum Computation,
Harmonic Oscillator Quantum Computer, Optical Photon Quantum Computer – Optical
cavity Quantum electrodynamics, Ion traps, Nuclear Magnetic resonance
IVQuantum Information: Quantum noise and Quantum Operations – Classical Noise and
Markov Processes, Quantum Operations, Examples of Quantum noise and Quantum
Operations – Applications of Quantum operations, Limitations of the Quantum operations
formalism, Distance Measures for Quantum information.
VQuantum Error Correction: Introduction, Shor code, Theory of Quantum Error –
Correction, Constructing Quantum Codes, Stabilizer codes, Fault – Tolerant Quantum
Computation, Entropy and information – Shannon Entropy, Basic properties of Entropy,
Von Neumann, Strong Sub Additivity, Data Compression, Entanglement as a physical
resource .
Text books:
1. Micheal A. Nielsen. &Issac L. Chiang, “Quantum Computation and Quantum Information”, Cambridge University Press,
Fint South Asian edition, 2002.
2. Eleanor G. Rieffel , Wolfgang H. Polak , “Quantum Computing - A Gentle Introduction” (Scientific and Engineering
Computation) Paperback – Import,
3 Oct 2014 3. Computing since Democritus by Scott Aaronson
4. Computer Science: An Introduction by N. DavidMermin 5. Yanofsky's and Mannucci, Quantum Computing for
Computer Scientists.
