''Quantum Computation and Quantum Information'' is a

textbook A textbook is a book containing a comprehensive compilation of content in a branch of study with the intention of explaining it. Textbooks are produced to meet the needs of educators, usually at educational institutions. Schoolbooks are textboo ...

about

quantum information science Quantum information science is an interdisciplinary field that seeks to understand the analysis, processing, and transmission of information using quantum mechanics principles. It combines the study of Information science with quantum effects in p ...

written by

Michael Nielsen Michael Aaron Nielsen (born January 4, 1974) is a quantum physicist, science writer, and computer programming researcher living in San Francisco. Work In 1998, Nielsen received his PhD in physics from the University of New Mexico. In 2004, he wa ...

and

Isaac Chuang Isaac L. Chuang is an American electrical engineer and physicist. He leads the quanta research group at the Center for Ultracold Atoms at Massachusetts Institute of Technology (MIT). He received his undergraduate degrees in physics (1990) and elec ...

, regarded as a standard text on the subject. It is informally known as "Mike and Ike", after the candies of that name. 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 Lov Kumar Grover (born 1961) is an Indian- American computer scientist. He is the originator of the Grover database search algorithm used in quantum computing. Grover's 1996 algorithm won renown as the second major algorithm proposed for qu ...

recalls a

postdoc A postdoctoral fellow, postdoctoral researcher, or simply postdoc, is a person professionally conducting research after the completion of their doctoral studies (typically a PhD). The ultimate goal of a postdoctoral research position is to p ...

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.") The focus of the text is on theory, rather than the experimental implementations of quantum computers, which are discussed more briefly. , the book has been cited over 39,000 times on

Google Scholar Google Scholar is a freely accessible web search engine that indexes the full text or metadata of scholarly literature across an array of publishing formats and disciplines. Released in beta in November 2004, the Google Scholar index includes p ...

. In 2019, Nielsen adapted parts of the book for his ''Quantum Country'' project.

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 In quantum computing, the quantum Fourier transform (QFT) is a linear transformation on quantum bits, and is the quantum analogue of the discrete Fourier transform. The quantum Fourier transform is a part of many quantum algorithms, notably Shor's ...

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 Entropy is a scientific concept, as well as a measurable physical property, that is most commonly associated with a state of disorder, randomness, or uncertainty. The term and the concept are used in diverse fields, from classical thermodynam ...

and Information * Chapter 12: Quantum Information Theory * Appendix 1: Notes on Basic

Probability Theory Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set o ...

* Appendix 2:

Group Theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...

* Appendix 3: The

Solovay–Kitaev Theorem In quantum information and computation, the Solovay–Kitaev theorem says, roughly, that if a set of single-qubit quantum gates generates a dense subset of SU(2), then that set can be used to approximate any desired quantum gate with a relatively ...

* Appendix 4:

Number Theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777� ...

* Appendix 5:

Public Key Cryptography Public-key cryptography, or asymmetric cryptography, is the field of cryptographic systems that use pairs of related keys. Each key pair consists of a public key and a corresponding private key. Key pairs are generated with cryptographic alg ...

and the

RSA Cryptosystem RSA (Rivest–Shamir–Adleman) is a public-key cryptosystem that is widely used for secure data transmission. It is also one of the oldest. The acronym "RSA" comes from the surnames of Ron Rivest, Adi Shamir and Leonard Adleman, who publicly ...

* Appendix 6: Proof of Lieb's Theorem * Bibliography * Index

Reviews

Peter Shor Peter Williston Shor (born August 14, 1959) is an American professor of applied mathematics at MIT. He is known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially fa ...

called the text "an excellent book".

called it "the bible of the

quantum information Quantum information is the information of the state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information refers to both th ...

field".

Scott Aaronson Scott Joel Aaronson (born May 21, 1981) is an American theoretical computer scientist and David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin. His primary areas of research are quantum computing an ...

said about it, Mike and Ike' as it's affectionately called, remains the quantum computing textbook to which all others are compared."

David DiVincenzo David P. DiVincenzo (born 1959) is an American theoretical physicist. He is the director of the Institute of Theoretical Nanoelectronics at the Peter Grünberg Institute at the Forschungszentrum Jülich and Professor at the Institute for Quantum ...

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." A review in the November 2001 edition of ''

Foundations of Physics ''Foundations of Physics'' is a monthly journal "devoted to the conceptual bases and fundamental theories of modern physics and cosmology, emphasizing the logical, methodological, and philosophical premises of modern physical theories and procedur ...

'' says, "Among the handful of books that have been written on this new subject, the present volume is the most complete and comprehensive."

Editions

# #

References

2000 non-fiction books 2010 non-fiction books Cambridge University Press books Computer science books Physics textbooks Quantum computing {{edu-book-stub