## Quest for the Quantum ComputerTaking readers to the cutting edge of physics, mathematics, and computer science, Julian Brown tells the dramatic story of the groundbreaking efforts to create a fundamentally new kind of computer that would be astronomically more powerful than today's machines. In 1998, a team of researchers announced they had produced the world's first quantum computer in a cup of chloroform. In fascinating, fully accessible detail, Brown explains the ideas that led up to this accomplishment and explores the mind-stretching implications of this leap into the bizarre world of quantum physics. The Quest for the Quantum Computer is a riveting look at what promises to be one of the most important scientific and technological ideas of the twenty-first century. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Foreword by David Deutsch | 13 |

God the Universe and the Reversible Computer | 40 |

The Logic of the Quantum Conspiracy | 83 |

Quantum Parallelism | 118 |

Code Breaking and the Shor Algorithm | 147 |

Privacy Lost Privacy Regained | 189 |

How to Build a Quantum Computer | 229 |

Quantum Error Correction and Other Algorithms | 268 |

Crossing the Error Threshold 280 Creating the GHZ State | 282 |

Take a Ride on the Universal Quantum Simulator | 288 |

Visions of the Quantum Age | 301 |

Appendix A 347 Appendix B 347 Appendix C | 348 |

Notes | 359 |

373 | |

### Common terms and phrases

able Alice and Bob answer Artur Ekert atoms Bennett billiard ball bit commitment Brassard calculation chip circuit classical computer controlled-NOT gate David Deutsch decoherence device Ekert electron encoded encryption energy entangled particles error correction example experiment exponential factor Feynman Figure flip Fourier transform Fredkin gate frequency function Hadamard Hadamard transformation idea input ion trap known Landauer laser laws of physics light logic gate look machine many-universes mathematical measurement ments molecules nonlocality operation output paper Penrose perform phase photons physicists polarized possible problem produce public key pulse quan quantum computer quantum cryptography quantum dots quantum gates quantum information quantum logic quantum mechanics quantum systems quantum theory qubit random reason researchers result reversible computer rotation scheme scientists sequence Shor Shor's signals simple simulate spins superposition switch teleportation tion Toffoli gate Turing universe wave