Quantum Computation and Quantum Information

Last updated

Quantum Computation and Quantum Information
Quantum Computation and Quantum Information.jpg
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]

Contents

As of January 2020, 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)

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.

Related Research Articles

<span class="mw-page-title-main">Quantum computing</span> Technology that uses quantum mechanics

A quantum computer is a computer that exploits quantum mechanical phenomena. At small scales, physical matter exhibits properties of both particles and waves, and quantum computing leverages this behavior using specialized hardware. Classical physics cannot explain the operation of these quantum devices, and a scalable quantum computer could perform some calculations exponentially faster than any modern "classical" computer.

In quantum computing, a qubit or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state quantum-mechanical system, one of the simplest quantum systems displaying the peculiarity of quantum mechanics. Examples include the spin of the electron in which the two levels can be taken as spin up and spin down; or the polarization of a single photon in which the two states can be taken to be the vertical polarization and the horizontal polarization. In a classical system, a bit would have to be in one state or the other. However, quantum mechanics allows the qubit to be in a coherent superposition of both states simultaneously, a property that is fundamental to quantum mechanics and quantum computing.

In quantum physics, a measurement is the testing or manipulation of a physical system to yield a numerical result. The predictions that quantum physics makes are in general probabilistic. The mathematical tools for making predictions about what measurement outcomes may occur were developed during the 20th century and make use of linear algebra and functional analysis.

Quantum information science is a field that combines the principles of quantum mechanics with information science to study the processing, analysis, and transmission of information. It covers both theoretical and experimental aspects of quantum physics, including the limits of what can be achieved with quantum information. The term quantum information theory is sometimes used, but it does not include experimental research and can be confused with a subfield of quantum information science that deals with the processing of quantum information.

The conditional quantum entropy is an entropy measure used in quantum information theory. It is a generalization of the conditional entropy of classical information theory. For a bipartite state , the conditional entropy is written , or , depending on the notation being used for the von Neumann entropy. The quantum conditional entropy was defined in terms of a conditional density operator by Nicolas Cerf and Chris Adami, who showed that quantum conditional entropies can be negative, something that is forbidden in classical physics. The negativity of quantum conditional entropy is a sufficient criterion for quantum non-separability.

<span class="mw-page-title-main">Michael Nielsen</span> Australian and Canadian physicist and writer (b.1974)

Michael Aaron Nielsen is a quantum physicist, science writer, and computer programming researcher living in San Francisco.

<span class="mw-page-title-main">Wolfgang Rindler</span>

Wolfgang Rindler was a physicist working in the field of general relativity where he is known for introducing the term "event horizon", Rindler coordinates, and for the use of spinors in general relativity. An honorary member of the Austrian Academy of Sciences and foreign member of the Accademia delle Scienze di Torino, he was also a prolific textbook author.

<span class="mw-page-title-main">N. David Mermin</span> American physicist

Nathaniel David Mermin is a solid-state physicist at Cornell University best known for the eponymous Mermin–Wagner theorem, his application of the term "boojum" to superfluidity, his textbook with Neil Ashcroft on solid-state physics, and for contributions to the foundations of quantum mechanics and quantum information science.

<i>Classical Mechanics</i> (Goldstein) Graduate textbook

Classical Mechanics is a textbook about that subject written by Herbert Goldstein, a professor at Columbia University. Intended for advanced undergraduate and beginning graduate students, it has been one of the standard references in its subject around the world since its first publication in 1950.

A spin model is a mathematical model used in physics primarily to explain magnetism. Spin models may either be classical or quantum mechanical in nature. Spin models have been studied in quantum field theory as examples of integrable models. Spin models are also used in quantum information theory and computability theory in theoretical computer science. The theory of spin models is a far reaching and unifying topic that cuts across many fields.

In quantum mechanics, a quantum process is a somewhat ambiguous term which usually refers to the time evolution of an (open) quantum system. Under very general assumptions, a quantum process is described by the quantum operation formalism, which is a linear, trace-preserving, and completely positive map from the set of density matrices to itself.

<span class="mw-page-title-main">Karl Kraus (physicist)</span> German theoretical physicist

Karl Kraus was a German theoretical physicist who made major contributions to the foundations of quantum physics.

<i>The Quantum Vacuum</i> 1993 physics textbook by Peter W. Milonni

The Quantum Vacuum: An Introduction to Quantum Electrodynamics is a physics textbook authored by Peter W. Milonni in 1993. The book provides a careful and thorough treatment of zero-point energy, spontaneous emission, the Casimir, van der Waals forces, Lamb shift and anomalous magnetic moment of the electron at a level of detail not found in other introductory texts to quantum electrodynamics.

<i>Quantum Computing: A Gentle Introduction</i>

Quantum Computing: A Gentle Introduction is a textbook on quantum computing. It was written by Eleanor Rieffel and Wolfgang Polak, and published in 2011 by the MIT Press.

Quantum Theory: Concepts and Methods is a 1993 quantum physics textbook by Israeli physicist Asher Peres. Well-regarded among the physics community, it is known for unconventional choices of topics to include.

<i>Introduction to Quantum Mechanics</i> (book) Quantum mechanics textbook by David J. Griffiths

Introduction to Quantum Mechanics, often called Griffiths, is an introductory textbook on quantum mechanics by David J. Griffiths. The book is considered a standard undergraduate textbook in the subject. Originally published by Pearson Education in 1995 with a second edition in 2005, Cambridge University Press (CUP) reprinted the second edition in 2017. In 2018, CUP released a third edition of the book with Darrell F. Schroeter as co-author; this edition is known as Griffiths and Schroeter.

<i>Modern Quantum Mechanics</i> Physics textbook

Modern Quantum Mechanics, often called Sakurai or Sakurai and Napolitano, is a standard graduate-level quantum mechanics textbook written originally by J. J. Sakurai and edited by San Fu Tuan in 1985, with later editions coauthored by Jim Napolitano. Sakurai died in 1982 before he could finish the textbook and both the first edition of the book, published in 1985 by Benjamin Cummings, and the revised edition of 1994, published by Addison-Wesley, were edited and completed by Tuan posthumously. The book was updated by Napolitano and released two later editions. The second edition was initially published by Addison-Wesley in 2010 and rereleased as an eBook by Cambridge University Press, who released a third edition in 2020.

This glossary of quantum computing is a list of definitions of terms and concepts used in quantum computing, its sub-disciplines, and related fields.

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".{{cite journal}}: Cite journal requires |journal= (help)
  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.