Explorations in Quantum Computing

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.

Provides an introduction to the basic mathematical formalism of quantum computing, and the quantum effects that can be harnessed for non-classical computation Concludes each chapter with exercises and a summary of the material covered Examines the potential applications of quantum computers, investigates the uses of quantum information, and reviews the advancements made towards practical quantum computers Includes supplementary material: sn.pub/extras

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