Description of the course

This is the first part of a two semester course on quantum computation (Fall semester of 1395) and
quantum information (Spring semester of 1396)
taught be me in Sharif University of Technology. It is
open to all Phd and MS students from departments of physics,
mathematics, computer science and electrical engineering. Only in rare cases undergraduate students can enroll in this
course.
At the end of the course, the student is supposed to be able to follow the
the existing literature on the subject and prepare him or herself for doing original research.
Prerequisites

Knowledge with basic principles of quantum mechanics is absolutely necessary. Those who
have not taken a course in quantum mechanics, can first go through the lecture notes of
quantum mechanics. Our emphasis in the class will be on problem solving so the students are required to
stuy a great deal on their own.
Sources for your study

I will use various sources, books, review articles and lecture notes. Some of them are as follows:
 Each time I teach the course, I update the content of the lecture notes. The old webpage is available here:
 Quantum Computation and Information; Nielsen and Chuang, Cambridge University Press,
 Lectures on Quantum Computation; John Preskill,
 Lectures on Quantum Information, edited by Dagmar Bruß and Gerd Leuchs, (John Wiely 2007) which is a collection of very good pedagogical articles on various topics.
Important Notes:

After each lecture I upload a pdf file in Persian which contains the main topic
covered in the class and a set of problems. There will be two midterms + one final exam.
Your success in these exams essentially hinges on solving these
problems. Note that the lecture notes
are in the form of preliminary drafts and require a lot of expansions and polishing.
Hence they are not a substitute for your own study from books which you may find appropriate.
Important Dates:
 Thursday 4 Aban 1391: First MidTerm Exam: Grades
 Thursday 16 Azar 1391: Second MidTerm Exam: Grades
 Thursday 28 Day 1391: Final Exam.
Lecture notes:
 0An introduction to Quantum Computation and Computation (Final version)
 1Mathematical prerequisites for quantum mechanics (not taught in the class) updated (1396/12/10)
 2Basics of quantum mechanics (not taught in the class)
 3Density matrices(Final version)
 4Nonlocality (Final version)(updated 1396/12/10)
 5Generalized measurements
(Final version) (updated 1396/12/10)
 6Dynamics of open quantum systems (updated 1397/2/17)
 7Simple quantum information processing(updated 1397/2/17)
 8Circuit model of classical computation (updated 1397/2/17)
 9Circuit model for quantum computation (updated 1397/2/17)
 10Simple quantum algorithms(updated 1397/2/17)
 11Quantum search algorithm
 12Shor Algorithm (updated 1397/3/3)
 13Theory of computation (Final version 2 updated on 10th of Day, simpler problems.)
 14Distance measures of quantum states (version 1)
 15Quantum error correcting codes  part I ( updated 16 Mehr 1397)
 16Quantum error correcting codes  part II ( updated 1st Farvardin 1396)
 17Classical Information TheoryPart I (Updated 20 Farvardin 1396)
 18Classical Information TheoryPart 2
 19Quantum Information TheoryPart 1
 20Quantum Information TheoryPart 2.
 21Topological Quantum Computation.(version 2)

Appendix 1Introduction to group theory (Under revision)

Appendix 2Introduction to number theory (Under revision)

Appendix 4Hidden
subgroup problem (Under revision)