Quantum Computation and Quantum Information

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]

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

As of January 2020^[update], the book has been cited over 39,000 times on Google Scholar.^[5] In 2019, Nielsen adapted parts of the book for his Quantum Country project.^[6]

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

Reviews

Peter Shor called the text "an excellent book". Lov Grover called it "the bible of the quantum information field". Scott Aaronson said about it, "'Mike and Ike' as it's affectionately called, remains the quantum computing textbook to which all others are compared."^[7] David DiVincenzo said, "More than any of the previous attempts, this book has identified the essential foundations of quantum information theory with a clarity that has even, in a few cases, permitted the authors to obtain some original results and point toward new research directions."^[8] A review in the November 2001 edition of Foundations of Physics says, "Among the handful of books that have been written on this new subject, the present volume is the most complete and comprehensive."^[9]

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

1. Vogel, Manuel (1 November 2011). "Quantum Computation and Quantum Information, by M.A. Nielsen and I.L. Chuang". Contemporary Physics. 52 (6): 604–605. Bibcode:2011ConPh..52..604V. doi:10.1080/00107514.2011.587535. ISSN 0010-7514. S2CID 118307371.
   Gudder, Stanley P. (1 November 2001). "Book Review: Quantum Computation and Quantum Information. By Michael A. Nielsen and Isaac L. Chuang. Cambridge University Press, Cambridge, United Kingdom, 2000, i–xxv+676 pp., $42.00 (hardcover)". Foundations of Physics. 31 (11): 1665–1667. Bibcode:2001FoPh...31.1665G. doi:10.1023/a:1012603118140. ISSN 0015-9018. S2CID 118557951.
   DiVincenzo, David P. (2001). "Book Review on Quantum Computation and Quantum Information" (PDF). Quantum Information and Computation. 1: 95–96. doi:10.26421/QIC1.2-5.
   Mermin, N. David (2003). "From Cbits to Qbits: Teaching computer scientists quantum mechanics". American Journal of Physics. 71 (1): 23–30. arXiv:quant-ph/0207118. Bibcode:2003AmJPh..71...23M. doi:10.1119/1.1522741. ISSN 0002-9505. S2CID 13068252.
2. Wilde, Mark M. (28 February 2017). "Preface to the Second Edition". Quantum Information Theory. Cambridge University Press. pp. xi–xii. arXiv:1106.1445. Bibcode:2011arXiv1106.1445W. doi:10.1017/9781316809976.001. ISBN 9781316813300. S2CID 2515538.
   Strauch, Frederick W. (21 June 2016). "Resource Letter QI-1: Quantum Information". American Journal of Physics. 84 (7): 495–507. Bibcode:2016AmJPh..84..495S. doi:10.1119/1.4948608. ISSN 0002-9505.
3. Grover, Lov (12 April 2002). "Quantum Computation and Quantum Information". American Journal of Physics. 70 (5): 558–559. Bibcode:2002AmJPh..70..558N. doi:10.1119/1.1463744. ISSN 0002-9505. S2CID 16095702.
4. James, Daniel F. V. (1 November 2001). "Quantum Computation and Quantum Information". Physics Today. 54 (11): 60–62. Bibcode:2001PhT....54k..60N. doi:10.1063/1.1428442. ISSN 0031-9228.
5. "Michael Nielsen - Google Scholar Citations". scholar.google.com. Retrieved 10 November 2017.
6. Matuschak, Andy; Nielsen, Michael (2019). "Quantum computing for the very curious".
7. Michael Nielsen, Isaac Chuang. Quantum Computing and Quantum Information. Cambridge University Press. pp. reviews.
8. DiVincenzo, David P. (2001). "BOOK REVIEW on Quantum Computation and Quantum Information" (PDF). Quantum Information and Computation. 1 (2): 95–96. doi:10.26421/QIC1.2-5 – via Rinton Press.
9. Gudder, S. P. (November 2001). "Book Review, Quantum Computation and Quantum Information". Foundations of Physics. 31 (11): 1665–1667. Bibcode:2001FoPh...31.1665G. doi:10.1023/A:1012603118140. S2CID 118557951.