Explorations in Quantum Computing - Williams, Colin P.

. .

Résumé :
It is believed that quantum computers will be able to perform certain tasks breathtakingly faster than classical computers and accomplish mind-boggling feats such as teleporting information, breaking supposedly unbreakable codes, generating true random numbers, and communicating with messages that betray the presence of eavesdropping. Explorations in Quantum Computing explains these burgeoning developments in simple terms and describes the key technological hurdles that must be overcome in order to make quantum computers a reality. It draws upon the very latest research and uses executable software simulations to help explain the material and allow the reader to experiment with the ideas behind quantum computers. This is the ideal text for anyone wishing to learn more about the next, perhaps ultimate, computer revolution....

Sommaire:
Part I: What Is Quantum Computing.- Introduction.- Quantum Gates.- Quantum Circuits.- Quantum Universality, Computability, & Complexity.- Part II: What Can You Do With A Quantum Computer?- Performing Search With A Quantum Computer.- Code Breaking With A Quantum Computer.- Solving NP-Complete Problems With A Quantum Computer.- Quantum Simulation With A Quantum Computer.- Quantum Chemistry With A Quantum Computer.- Mathematics On A Quantum Computer.- Part III: What Can You Do With Quantum Information?- Quantum Information.- Quantum Teleportation.- Quantum Cryptography.- Part IV: Towards Practical Quantum Computers.- Quantum Error Correction.- Alternative Models Of Quantum Computation.

From the reviews of the second edition:

This book suggests that as computers decrease in scale, we should take a closer look at the relationship between the physical world in which computers live, and the theoretical aspects of what and how they compute. ... This book is intended for graduate-level computer science students. ... The book includes exercises at the end of each chapter. ... The bibliography is extensive, demonstrating that the field has matured somewhat over time. (William Fahle, ACM Computing Reviews, August, 2011)

It is a truly impressive object, clearly a labor of love, and I learned a great deal in reading it. ... I enjoyed reading this book. ... Explorations in quantum computing is a good and useful entry in the growing pedagogical literature on quantum information. It is not the most tightly focused book, but it is full-to-bursting with interesting facts and discussions. The book is well written and interesting, and experts as well as newcomers to the field will enjoy dipping into it. (Todd A. Brun, Mathematical Reviews, February, 2013)