Updated April 21, 2007; Email: spp@iitkgp.ac.in spp@cse.iitkgp.ernet.in

This course has no prerequisites and the necessary background in linear algebra, algebra and quantum mechanics will be included in this self-contained first level course.

Undergrads in their second and third year (B Tech and M Sc) must meet their respective faculty advisors to register for this course, possibly treating it as an additional elective, if not as a breadth elective.

For 10th semester Dual degree (CSE) and 8th semester B. Techs (CSE), this is an elective in the regular elective list in slot B.

For UGs from other departments and dual degree students, this course can be a breadth elective.

=======================================

=======================================

Registrants (Creditors)

==============

Sourav Dutta (05MA2024), Kaushik Sengupta (02EC3016), Kshitij Yadav (02EC3017), Amrita Sadhukhan (M Tech II yr CSE)), Nitin Kumar (M Tech II yr. CSE)), Rahul Munshi (05PH2010), Ramanuj Lal (05PH2006), Rushin Shah (4th year B Tech CSE), Shouvik Chatterjee (Phy. II Yr M Sc Int.), Susil Parida (Physics Ph. D. Student), K. Srinivasa Rao (06MA9405, Math Ph. D. student).

====================================================

Syllabus:

Mathematical foundations; quantum mechanical principles and concepts; qubits, quantum entanglement; reversible computation, quantum gates and registers; universal gates for quantum computation; quantum parallelism and simple quantum algorithms; quantum Fourier transforms and its applications, quantum search algorithms; elements of quantum automata and quantum complexity theory; introduction to quantum error correcting codes; entanglement assisted communication; elements of quantum information theory and quantum cryptography.

------------ Main texts:

(0) M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.

(1) Jozef Gruska, Quantum Computing, McGraw Hill, 1999.

----------- References:

(00) Lecture notes by John Preskill. http://www.theory.caltech.edu/people/preskill/ph229/

(01) Lecture Notes by N. D. Mermin. http://people.ccmr.cornell.edu/~mermin/qcomp/CS483.html

(02) Chris. J. Isham, Lectures on Quantum Theory: Mathematical and Structural Foundations, Imperial College Press, 1995

(03) D. Bouwmeester, A. Ekert and A. Zeilinger, editors, The Physics of Quantum Information, Springer, 2000

(04) H.-K. Lo, S. Popesku and T. Spiller, Editors, Introduction to Quantum Computation and Information, World Scientific, 1998

(05) M. D. Srinivas, Measurements and Quantum Probabilities, Universities Press (India), 2001

(06) I. N. Herstein, Topics in Algebra, 2nd Edition, John Wiley and Sons, 1999

(07) E. Kreyszig, Introductory Functional Analysis with Applications, John Wiley and Sons, 1978

(08) R. Bhatia, Matrix Analysis, Springer, 1997

(09) Paul R. Halmos, Finite dimensional vector spaces, Princeton Univ. Press.

(10) Bela Bollobas, Linear Analysis, Cambridge University Press, 1990.

(11) Los Alamos Quant_ph archive. http://www.arxiv.org/archive/quant-ph

(12) T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms, MIT Press (1990)

(13) Mika Hirvensalo, Quantum Computing, second Edition, Springer, 2004.

(14) Arthur O. Pittenger, An introduction to quantum computing algorithms, Birkhauser, Progress in Computer Science and Applied Logic, 2001.

(15) Sakurai, Modern quantum physics.

(16) Approaching Quantum Computing by Marinescu and Marinescu.

==================================================================

Lecture 1: Introduction-- Stern-Gerlach experiment and its interpretation, two-slit superpositions and interference patterns-- on observing, and otherwise.

==================