AP4093 Quantum Computing Syllabus:

AP4093 Quantum Computing Syllabus – Anna University PG Syllabus Regulation 2021

COURSE OBJECTIVES:

 To introduce the building blocks of Quantum computers and highlight the paradigm change between conventional computing and quantum computing
 To understand the Quantum state transformations and the algorithms
 To understand entangled quantum subsystems and properties of entangled states
 To explore the applications of quantum computing

UNIT I QUANTUM BUILDING BLOCKS

The Quantum Mechanics of Photon Polarization, Single-Qubit Quantum Systems, Quantum State Spaces, Entangled States, Multiple-Qubit Systems, Measurement of Multiple-Qubit States, EPR Paradox and Bell’s Theorem, Bloch sphere

UNIT II QUANTUM STATE TRANSFORMATIONS

Unitary Transformations, Quantum Gates, Unitary Transformations as Quantum Circuits, Reversible Classical Computations to Quantum Computations, Language for Quantum Implementations.

UNIT III QUANTUM ALGORITHMS

Computing with Superpositions, Quantum Subroutines, Quantum Fourier Transformations, Shor’s Algorithm and Generalizations, Grover’s Algorithm and Generalizations

UNIT IV ENTANGLED SUBSYSTEMS AND ROBUST QUANTUM COMPUTATION

Quantum Subsystems, Properties of Entangled States, Quantum Error Correction, Graph states and codes, CSS Codes, Stabilizer Codes, Fault Tolerance and Robust Quantum Computing

UNIT V QUANTUM INFORMATION PROCESSING

Limitations of Quantum Computing, Alternatives to the Circuit Model of Quantum Computation, Quantum Protocols, Building Quantum, Computers, Simulating Quantum Systems, Bell states. Quantum teleportation. Quantum Cryptography, no cloning theorem

TOTAL : 45 PERIODS

COURSE OUTCOMES:

At the end of the coarse, the student will be able to
CO1:Understand the basic principles of quantum computing.
CO2:Gain knowledge of the fundamental differences between conventional computing and quantum computing.
CO3:Understand several basic quantum computing algorithms.
CO4:Understand the classes of problems that can be expected to be solved well by quantum computers.
CO5: Simulate and analyze the characteristics of Quantum Computing Systems.

REFERENCES:

1. John Gribbin, Computing with Quantum Cats: From Colossus to Qubits, 2021
2. William (Chuck) Easttom, Quantum Computing Fundamentals, 2021
3. Parag Lala, Quantum Computing, 2019
4. Eleanor Rieffel and Wolfgang Polak, QUANTUM COMPUTING A Gentle Introduction, 2011
5. Nielsen M. A., Quantum Computation and Quantum Information, Cambridge University Press.2002
6. Benenti G., Casati G. and Strini G., Principles of Quantum Computation and Information, Vol. I: Basic Concepts, Vol II: Basic Tools and Special Topics, World Scientific. 2004
7. Pittenger A. O., An Introduction to Quantum Computing Algorithms 2000