Quantum Communications and Information Processing
Spring 2001-2002


Prof. Alexander Shumovsky, Physics Dept., Ext. 1975,

Prof. Erdal Arikan, Elect. Eng. Dept., Ext 1347,

Course Outline

This is the second part of a two-semester course PHYS/EEE 531-532 on quantum communications, computation and information processing. The first part PHYS/EEE 531 focused on the physical foundations of the field. In this second part, the focus will be on computational and information-theoretic aspects of quantum systems. Some topics that will be studied are as follows.


Quantum Computation and Quantum Information, Michael A. Nielsen and Isaac L. Chuang. Cambridge University Press 2000, ISBN 0-521-63503-9. Available in the Bookstore. The book has a web page:

Other reading material

Quantum Information and Computation, John Preskill. On reserve at the Library. It is recoomended that you obtain a copy of this set of notes. They may be downloaded from John Preskill's Quantum Computation Course webpage.

Los Alamos e-print archives Los Alamos Archives is where you may find the original papers as well as recent research contributions.

Course Notes

Overview of Quantum Computation
Computational Complexity
Reversible Computation and Quantum Circuits
Quantum Circuits, Universality
Quantum Circuits, cont'd
Simon's Algorithm
Quantum Fourier Transform
Quantum Period Finding Algorithm
Shor's Factoring Algorithm
Grover's Search Algorithm
Quantum Measurements; Super-Dense Coding
Density Operator; Teleportation
Schmidt Decomposition, Purification
Shannon Entropy and Source Coding
Classical Channel Capacity
Von Neumann Entropy
Schumacher Compression
Holevo's Bound


Term Paper Assignment

 Schedule of Presentations

Problem Sets

Problem set 1. Due: 22 Feb 02
Problem set 2. Due: 8 March 02
Problem Set 3. Due: 5 April 02
Problem Set 4. Due: 19 April 02
Problem Set 5. Due: 30 April 02


PHYS/EEE 531 or consent of the instructor (E. Arikan).

Since this is a subject of interest to physicists, mathematicians, computer scientists, and engineers, we do not assume a uniform background on the part of all students. The required background will be taught as needed in the course. However, we assume a solid understanding of axiomatic structure of quantum physics, linear algebra, and elementary probability. Students with no background in quantum physics may still take the course provided they are willing to spend extra time to learn the material. If you are unsure whether you have the required background for the course, please consult the instructor.


Grading will be based on homework assignments 50% and a term paper 50%. For the term paper, each student will select a topic in coordination with the instructor and write a term paper on that topic. A complete literature survey of the selected topic is expected. Term papers will be in the form of a survey paper, explaining the problem studied, all the major results, and a discussion. Each student will give a 20 minute oral presentation at the end of the course during the final exam week.

Useful links


Questions, comments, messages welcome!

Erdal Arikan
Alexander Shumovsky