Quantum computation and quantum information. (English) Zbl 1049.81015

Nielsen, Michael A.; Chuang, Isaac L.

Cambridge: Cambridge University Press (ISBN 0-521-63503-9/pbk; 0-521-63235-8/hbk). xxvi, 676 p. (2000).

Publisher’s description: In this first comprehensive introduction to the main ideas and techniques of quantum computation and information, the authors ask the question: What are the ultimate physical limits to computation and communication? They detail such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error correction. A wealth of accompanying figures and exercises illustrate and develop the material in more depth. They describe what a quantum computer is, how it can be used to solve problems faster than familiar “classical” computers, and the real-world implementation of quantum computers. Their book concludes with an explanation of how quantum states can be used to perform remarkable feats of communication, and of how it is possible to protect quantum states against the effects of noise.

MSC:

81-01	Introductory exposition (textbooks, tutorial papers, etc.) pertaining to quantum theory
81P45	Quantum information, communication, networks (quantum-theoretic aspects)
81P68	Quantum computation
68Q12	Quantum algorithms and complexity in the theory of computing
94A40	Channel models (including quantum) in information and communication theory
94A60	Cryptography
94A17	Measures of information, entropy
94A24	Coding theorems (Shannon theory)