## A Shortcut Through Time: The Path to the Quantum ComputerIn 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. From the Trade Paperback edition. |

### What people are saying - Write a review

#### A shortcut through time: the path to a quantum computer

User Review - Not Available - Book VerdictThe simplicity of binary logic, on or off, 1 or 0, is what enables today's desktop and supercomputers to process data. Quantum computing, on the other hand, operates under a different set of rules ... Read full review

### Contents

3 | |

The Hardest Problem in the Universe | 155 |

The Nine Billion Names of God | 168 |

Notes and Sources | 175 |

Acknowledgments 193 | 192 |

### Other editions - View all

### Common terms and phrases

algorithm Alice Alice and Bob amplitude answer arithmetic atoms binary Blue Mountain bouncing calculations called cells cellular automaton chip classical computer clock clockwise complex controlled NOT gate counterclockwise cryptography David Deutsch decoherence device digits electrical electrons encoded encrypted entangled error exponential factoring ﬁeld Figure ﬁlter ﬁnd ﬁre ﬁrst ﬂip ﬂow gate Geniac horizontal idea input inside interact kind larger number laser pulses light mathematical mathematicians measured million molecule NP-complete output parity bits particles pattern photons physicists physics possible problem processors proteins puter quan quantum computer Quantum Cryptography quantum mechanics quantum superposition quantum switches qubits random representing result Scientiﬁc scientists sequence Shor Shor's algorithm Shor’s Shortcut simple simulate simultaneously single solve speciﬁc spinning spools string subatomic supercomputer Suppose tape Tinkertoy tiny tion traveling salesman problem trillion Turing machine vertical wave wavelets wires