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.

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