Explorations in Quantum Computing

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)

• 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.