The combination of two of the twentieth century's most influential andrevolutionary scientific theories, information theory and quantum mechanics, gaverise to a radically new view of computing and information. Quantum informationprocessing explores the implications of using quantum mechanics instead of classicalmechanics to model information and its processing. Quantum computing is not aboutchanging the physical substrate on which computation is done from classical toquantum but about changing the notion of computation itself, at the most basiclevel. The fundamental unit of computation is no longer the bit but the quantum bitor qubit. This comprehensive introduction to the field offers a thorough expositionof quantum computing and the underlying concepts of quantum physics, explaining allthe relevant mathematics and offering numerous examples. With its carefuldevelopment of concepts and thorough explanations, the book makes quantum computingaccessible to students and professionals in mathematics, computer science, andengineering. A reader with no prior knowledge of quantum physics (but withsufficient knowledge of linear algebra) will be able to gain a fluent understandingby working through the book. The text covers the basic building blocks of quantuminformation processing, quantum bits and quantum gates, showing their relationshipto the key quantum concepts of quantum measurement, quantum state transformation, and entanglement between quantum subsystems; it treats quantum algorithms, discussing notions of complexity and describing a number of simple algorithms aswell as the most significant algorithms to date; and it explores entanglement androbust quantum computation, investigating such topics as quantifying entanglement, decoherence, quantum error correction, and fault tolerance.
But very smooth and more abstract/mathematical than most introductory texts - and I mean this in a good way. The important results are highlighted and interrelated and the overall organization is clear. The proofs and algorithms are a little terse and compact for what is meant to be an introduction. And yet some of the detailed examples get a bit messy and hard to follow. There is much more material on error correction and fault tolerance than is usually found in an introductory text. But its all pretty good and understandable and of course fundamental to the subject. Probably not the first text to go to. But once you have the basics a good next book to go through.
A fascinating subject well explained but the introduction is not that "gentle". The exercises are extremely interesting, and definitely part of the learning process, unfortunately the authors did not publish solutions.
A really good (and in-depth) introduction to the theory behind quantum computing. A good source if you've got the background (quantum physics and linear algebra) to study it.