Part 1. Fundamental concepts
1.Introduction and overview
2.Introduction to quantum mechanics
3.Introduction to computer science
Part 2. Quantum computation
4.Quantum circuits
5.The quantum Fourier transform and its application
6.Quantum search algorithms
7.Quantum computers: physical realization
Part 3. Quantum information
8.Quantum noise and quantum operations
9.Distance measures for quantum information
10.Quantum error-correction
11.Entropy and information
12.Quantum information theory
Appendices
Appendix 1. Notes on basic probability theory
Appendix 2. Group theory
Appendix 3. The Solovay-Kitaev theorem
Appendix 4. Number theory
Appendix 5. Public key cryptography and the RSA cryptosystem
Appendix 6. Proof of Lieb’s theorem
Bibliography
Index