Electrical Engineering and Computer Science

CSE News Story

EECS598.006, Winter 2004: Theory of quantum computation and information


Yaoyun Shi, shiyy@eecs, 764-3308, EECS 2233

Meeting schedule

MW3:00-4:30, 153 EWRE

As a result of remarkable theoretical advances in recent years, quantum information science has drawn enthusiastic participations from scientists in many fields. It has been demonstrated that quantum information behaves fundamentally different from classical information, and, it appears that computers based on exact quantum mechanical principles can be dramatically more powerful than those currently deployed.

This course is an introduction to the theory of quantum computation and information. Topics include foundations of quantum mechanics, quantum algorithms and complexity, quantum information theory, quantum entanglement, quantum error-correcting, and quantum cryptography. It is intended for all interested and mathematically mature audiences with a strong background in linear algebra. Prior knowledge in theoretical computer science, classical information theory, or quantum mechanics is useful, but not necessary.

Difference with the Fall 2002 course

For this course we aim at a more diverse group of audiences (mathematicians, physists, computer scientists, electrical engineerers, etc.), and will discuss a wider range of topics, though at a lower level of depth. The focus will be on the very most important results and techniques.


Graduate standing or permission by the instructor. A solid background in linear algebra is necessary.

Credits: 3 Units

This course counts for the CSE 500 level course requirement.


I will lecture for all the meeting time except for two or three lectures when the student will present their project. There will be no exams. Besides attending the lectures and reading books/lecture notes to keep up with the class, the students are required to do the following.
  • Homework (60%): about 6 in total.
  • Scribing (20%): taking notes and typeset it in latex.
  • Term Project (20%): working with a group of 3 or 4, students are asked to read a set of papers in their chosen direction, write a report, and present it in class.

Reference books

No textbook is completely satisfying for this course. Among the following three books, more materials will be taken from 3, which is available online.
  1. Isaac L. Chuang and M. A. Nielsen. Quantum Computation and Information, Cambridge University Press, December 2000.
  2. A. Yu. Kitaev, A. H. Shen and M. N. Vyalyi. Classical and Quantum Computation, American Mathematical Society, July 2002.
  3. John Preskill. Quantum Information and Computation, Lecture notes available here.
[Full Story]