Quantum Communications and Information Processing
Prof. Erdal Arikan, Elect. Eng. Dept., Ext 1347, firstname.lastname@example.org
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: http://squint.org/qci/
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.
Overview of Quantum Computation
Reversible Computation and Quantum Circuits
Quantum Circuits, Universality
Quantum Circuits, cont'd
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
Schedule of Presentations
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.
Erdal Arikan email@example.com
Alexander Shumovsky firstname.lastname@example.org