Unit1
Unit 1: Fundamental Concepts
8 hrsGlobal Perspectives, Quantum Bits, Quantum Computation, Quantum Algorithms, Quantum Information, Postulates of Quantum Mechanisms.
Syllabus
5 units · 40 lecture hoursUnit2
Unit 2: Quantum Computation
8 hrsQuantum 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.
Unit3
Unit 3: Quantum Computers
8 hrsGuiding Principles, Conditions for Quantum Computation, Harmonic Oscillator Quantum Computer, Optical Photon Quantum Computer – Optical cavity Quantum electrodynamics, Ion traps, Nuclear Magnetic resonance
Unit4
Unit 4: Quantum Information
8 hrsQuantum 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.
Unit5
Unit 5: Quantum Error Correction
8 hrsIntroduction, 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 .
Course Outcomes (COs)
After completion of the course student will be able to:
- CO1Distinguish 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
- CO2Demonstrate 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
- CO3Contribute 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
- CO4Produce 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
- CO5Apply knowledge, skills, and understanding in executing a defined project of research, development, or investigation and in identifying and implementing relevant outcomes.K3, K6
Text books
- Micheal A. Nielsen. &Issac L. Chiang, “Quantum Computation and Quantum Information”, Cambridge University Press, Fint South Asian edition, 2002.
- Eleanor G. Rieffel , Wolfgang H. Polak , “Quantum Computing - A Gentle Introduction” (Scientific and Engineering Computation) Paperback – Import, 3 Oct 2014
- Computing since Democritus by Scott Aaronson
- Computer Science: An Introduction by N. DavidMermin 5. Yanofsky's and Mannucci, Quantum Computing for Computer Scientists.
Official AKTU syllabus
This subject is on page 51 of the original AKTU PDF.