Quantum Computation and Quantum Information

Dr. Michael Nielsen was born in Brisbane, Australia in 1974, and was educated at the University of Queensland, obtaining postgraduate degrees in mathematics and physics, before being awarded his PhD in physics at the University of New Mexico in 1998. He is currently the Tolman Postdoctoral Fellow and a Fulbright Scholar at the California Institute of Technology Dr. Isaac Chuang is a native of Louisville, KY. He received his doctorate in electrical engineering from Stanford University in 1997, where he was a Hertz Foundation Fellow, and holds two bachelors degrees and one masters degree in physics and electrical engineering from the Massachusetts Institute of Technology. He serves as a consulting professor at Stanford University. He joined IBM Research in 1998. In November 1999 he was named one of the top 100 young innovators of 1999.

Preface; Acknowledgement; Nomenclature and notation; 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 and its applications; 6. Quantum search algorithms; 7. Quantum computers: physical realisation; Part III. Quantum Information: 8. Quantum noise, open quantum systems, and quantum operations; 9. Distance measurement for quantum information; 10. Quantum error-correction; 11. Entropy and information; 12. Quantum information theory; Appendix A. Notes on basic probability theory; Appendix B. Group theory; Appendix C. Approximating quantum gates: the Sölvay-Kitaev theorem; Appendix D. Number theory; Appendix E. Public-key cryptography and the RSA cryptosystem; Appendix F. Proof of Lieb's theorem; References; Index.