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.
==================