Quantum Computation and Quantum Information

Last modified: Sun Aug 13 23:42:06 PDT 2000

PART I: Fundamental concepts

1. Introduction and overview
2. Introduction to quantum mechanics
3. Introduction to computer science

PART II: Quantum computation

4. Quantum circuits
5. The quantum Fourier transform
6. Quantum search algorithms
7. Quantum computers: physical realization

PART III: Quantum information

8. Quantum noise, open quantum systems, and quantum operations
9. Distance measures for quantum information
10. Quantum error-correction
11. Entropy and information
12. Quantum information theory


A. Notes on basic probability theory
B. Group theory
C. Approximating quantum gates: the Solovay-Kitaev theorem
D. Number theory
E. Public-key cryptography and the RSA cryptosystem
F. Proof of Lieb's theorem