## SC433 - Quantum Computers

(QC)

SC433: Quantum Computation Course content

DA-IICT, B.Tech, Sem VII

1. Introduction to Quantum Mechanics

(i)

Photon polarization , Wave-Particle duality.Postulates of Quantum Mechanics.Measurement in Quantum Mechanics.Density Operator Formalism.

(i)

(ii)

(iii)

(iv)

(v) Reversible gates.

3. Quantum Circuits.

Turing Machine.Circuit model of computation.Measures of complexity.Energy for computation.(i)

(ii)

(iii)

(iv) Relation to reversibility.

4. Quantum Algorithms.

Qubits, Quantum Gates.Controlled Operations.Unitarity of gates.(i)

(ii)

(iii)

(iv) Quantum Cryptography.

5. Quantum Noise and Quantum operations.

6. Quantum Error Correction

Quantum Fourier Transforms.Order ¯nding and factoring.Quantum Search Algorithms.Books:

1) Quantum Computation and Quantum Information

Michael A. Nielsen and Isaac L. Chuang

2) Modern Quantum Mechanics

J. J. Sakurai

3) The Physics of information Technology (Chapter 15)

Neil Gershenfeld

4) An Introduction to Quantum Computing

Phillip Kaye, Raymond La°amme and Michele Mosca

Re®erences no. 1) and 2) are su±cient for the course. However for a formal introduction to Quantum Mechanics one need to read other books like L.I Schi®, Eugene Merzbacher, Ghatak and Lokanathan; or Feynmann Lectures in Physics Vol 3.

Going through Perspectives in Modern Physics by Arthur Beiser may be useful at your ¯rst introduction to Quantum Mechanics.

(ii)

(iii)

(iv)

(v)EPR paradox and Bell Inequality.

2. Introduction to Computer Science.

Blackbody Radiation , Photoelectric E®ect , Double slit experiment ,- Course Instructor: Gautam Dutta