Quantum Computation and Quantum Information

Quantum Computation and Quantum Information

Author	Michael Nielsen and Isaac Chuang
Subject	Quantum information science
Publisher	Cambridge University Press
Publication date	2000 (first ed.) 2010 (second ed.)
ISBN	978-1-107-00217-3
OCLC	844974180

Quantum Computation and Quantum Information is a textbook about quantum information science written by Michael Nielsen and Isaac Chuang, regarded as a standard text on the subject.^[1] It is informally known as "Mike and Ike", after the candies of that name.^[2] The book assumes minimal prior experience with quantum mechanics and with computer science, aiming instead to be a self-contained introduction to the relevant features of both. (Lov Grover recalls a postdoc disparaging it with the remark, "The book is too elementary — it starts off with the assumption that the reader does not even know quantum mechanics."^[3]) The focus of the text is on theory, rather than the experimental implementations of quantum computers, which are discussed more briefly.^[4]

As of February 2018, the book has been cited over 31,000 times on Google Scholar.^[5]

Table of Contents (Tenth Anniversary Edition)

• Chapter 1: Introduction and Overview
• Chapter 2: Introduction to Quantum Mechanics
• Chapter 3: Introduction to Computer Science
• Chapter 4: Quantum Circuits
• Chapter 5: The Quantum Fourier Transform and its Applications
• Chapter 6: Quantum Search Algorithms
• Chapter 7: Quantum Computers: Physical Realization
• Chapter 8: Quantum Noise and Quantum Operations
• Chapter 9: Distance Measures for Quantum Information
• Chapter 10: Quantum Error-Correction
• Chapter 11: Entropy and Information
• Chapter 12: Quantum Information Theory
• 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

Editions

1. Nielsen, Michael A.; Chuang, Isaac L. (2000). Quantum Computation and Quantum Information (1st ed.). Cambridge: Cambridge University Press. ISBN 978-0-521-63503-5. OCLC 634735192.
2. Nielsen, Michael A.; Chuang, Isaac L. (2010). Quantum Computation and Quantum Information (2nd ed.). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3. OCLC 844974180.

References