## Quantum Computation and Quantum Information: 10th Anniversary EditionOne of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th anniversary edition includes an introduction from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error-correction. Quantum mechanics and computer science are introduced before moving on to describe what a quantum computer is, how it can be used to solve problems faster than 'classical' computers and its real-world implementation. It concludes with an in-depth treatment of quantum information. Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on the subject, and will interest beginning graduate students and researchers in physics, computer science, mathematics, and electrical engineering. |

### From inside the book

Results 1-5 of 18

Page ii

Tenyearsafteritsinitialpublication,“MikeandIke”(asit'saffectionatelycalled)

remainsthequantum

other book in the field matches its scope: from experimental implementation to

complexity ...

Tenyearsafteritsinitialpublication,“MikeandIke”(asit'saffectionatelycalled)

remainsthequantum

**computing**textbook to which all others are compared. Noother book in the field matches its scope: from experimental implementation to

complexity ...

Page xvii

successful and the most mysterious of our scientific theories. It was developed in

fits and starts over a remarkable period from 1900 to the 1920s, maturing into its ...

**Quantum**mechanics has the curious distinction of being simultaneously the mostsuccessful and the most mysterious of our scientific theories. It was developed in

fits and starts over a remarkable period from 1900 to the 1920s, maturing into its ...

Page xix

An enormous amount has happened in

years since the first edition of this book, and in ... This conventional wisdom was

blown away by the realization that

any ...

An enormous amount has happened in

**quantum**information science in the 10years since the first edition of this book, and in ... This conventional wisdom was

blown away by the realization that

**quantum computation**can be done withoutany ...

Page xxvii

A few people have decisively influenced how we think about quantum

have helped us shape and refine our views, MAN thanks Carl Caves, Chris

Fuchs, Gerard ...

A few people have decisively influenced how we think about quantum

**computation and quantum**information. For many enjoyable discussions whichhave helped us shape and refine our views, MAN thanks Carl Caves, Chris

Fuchs, Gerard ...

Page 5

Thus

computers. This speed advantage is so significant that many researchers believe

that no conceivable amount of progress in classical

...

Thus

**quantum**computers offer an essential speed advantage over classicalcomputers. This speed advantage is so significant that many researchers believe

that no conceivable amount of progress in classical

**computation**would be able to...

### What people are saying - Write a review

User Review - Flag as inappropriate

it's good

User Review - Flag as inappropriate

It is a good starting point.

### Contents

1 | |

Introduction to quantum mechanics | 60 |

Introduction to computer science | 120 |

Quantum computation | 171 |

The quantum Fourier transform and its applications | 216 |

Quantum search algorithms | 248 |

physical realization | 277 |

Quantum information | 353 |

Entropy and information | 500 |

Quantum information theory | 528 |

Appendices | 608 |

The SolovayKitaev theorem | 617 |

Number theory | 625 |

Public key cryptography and the RSA cryptosystem | 640 |

Bibliography | 649 |

Index | 665 |

### Other editions - View all

Quantum Computation and Quantum Information Michael A. Nielsen,Isaac L. Chuang No preview available - 2000 |

Quantum Computation and Quantum Information Michael A. Nielsen,Isaac L. Chuang No preview available - 2000 |

### Common terms and phrases

Alice and Bob ancilla applied arbitrary atom bit ﬂip Bloch sphere chapter classical computer classical information computation and quantum computational basis construction controlled deﬁned deﬁnition density matrix density operator described difﬁcult efﬁciently eigenvalues encoded entanglement entropy equation error error-correcting codes example Exercise factor fault-tolerant ﬁdelity ﬁeld Figure ﬁnal ﬁnd ﬁnite ﬁrst ﬁxed function gives Hadamard gate Hamiltonian implement inequality input integer interaction linear noise obtain operation elements oracle order-ﬁnding orthonormal output Pauli perform phase ﬂip physical polynomial possible POVM probability problem procedure proof properties protocol prove quantum algorithms quantum circuit quantum codes quantum computation quantum error-correction quantum Fourier transform quantum gates quantum information processing quantum mechanics quantum operation quantum search algorithm quantum system result satisﬁes Section Show simulation single qubit solve speciﬁc spin subadditivity sufﬁcient Suppose Toffoli gate trace distance Turing machine unitary matrix unitary operator unitary transform vector space