This text is the first comprehensive introduction to the main ideas and techniques of the field of quantum computation and quantum information. Michael Nielsen and Isaac Chuang ask the question: what are the ultimate physical limits to computation and communication? They describe in 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 ...