In this remarkably illustrative and thoroughly accessible look at one of the most intriguing frontiers in science and computers, award-winning New York Times writer George Johnson reveals the fascinating world of quantum computing—the holy grail of super computers where the computing power of single atoms is harnassed to create machines capable of almost unimaginable calculations in the blink of an eye.

As computer chips continue to shrink in size, scientists anticipate the end of the road: A computer in which each switch is comprised of a single atom. Such a device would operate under a different set of physical laws: The laws of quantum mechanics. Johnson gently leads the curious outsider through the surprisingly simple ideas needed to understand this dream, discussing the current state of the revolution, and ultimately assessing the awesome power these machines could have to change our world.

Preface:Inside the Black Box

Prologue:The Road to Blue Mountain

 1 "Simple Electric Brain Machines and How to Make Them"

 2 Tinkertoy Logic

 3 Playing with Mirrors

 4 A Shortcut Through Time

 5 Shor's Algorithm

 6 Breaking the Code

 7 Invisible Machines

 8 Counting with Atoms

 9 Quantum Secrecy

 10 The Hardest Problem in the Universe

Epilogue:The Nine Billion Names of God

The Fine Print:Notes and Soures

Acknowledgments

Index