Ultimate zero and one: computing at the quantum frontier
Choice Reviews Online · 2000
1 Computing at the Edge of Nature.- * Rethinking Computers.- * Shrinking Technology.- * A Peek Into Quantumland.- * The Qubit: Ultimate Zero and One.- * Are Bits Driving Us Bankrupt?.- * An Overview of This Book.- 2 Quantum Computing.- * Tricks of the Trade.- * Quantum Memory Registers.- * The PREPARE-EVOLVE-MEASURE Cycle.- * Quantum Gates and Quantum Circuits.- * Example of a Quantum Computation.- * Summary.- 3 What Can Computers Do?.- * The Turing Machine.- * Quantum Turing Machines.- * Universality.- * Computability.- * Proving versus Providing Proof.- * Complexity.- * Searching a Quantum Phone Book.- 4 Breaking Unbreakable Codes.- * The Art of Concealment.- * Encryption Schemes.- * Public Key Cryptography.- * Code Breaking on a Classical Computer.- * Code Breaking on a Quantum Computer.- * Example Trace of Shor's Algorithm.- * Summary.- 5 The Crapshoot Universe.- * The Concept of Randomness.- * Uses of Random Numbers.- * Does Randomness Exist in Nature?.- * Pseudorandomness: The Art of Faking It.- * The Plague of Correlations.- * Randomness and Quantum Computers.- 6 The Keys to Quantum Secrets.- * Some Underlying Concepts.- * Polarization.- * Quantum Cryptography with Polarized Photons.- * Working Prototypes.- * Other Approaches to Quantum Cryptography.- 7 Teleportation: The Ultimate Ticket to Ride.- * Factorizable Quantum States.- * Entanglement: Non-factorizable States.- * Spooky Action at a Distance.- * Bell's Inequality.- * Locality: For Whom the Bell Tolls.- * Quantum Teleportation.- * Working Prototypes.- 8 Swatting Quantum Bugs.- * Laissez-Faire.- * Error Correction.- * Fault-Tolerant Computing.- * Topological Quantum Computing.- 9 Generation-Q Computing: Where Do You Want to Go Tomorrow?.- * Quantum Conditional Logic.- * Ion Traps.- * Flying Qubit-Based Quantum Computers.- * NMR.- * The Kane Mutiny.- * Summary.- 10 It Is Now Safe to Turn Off Your Quantum Computer.- * Quantum Interferometry: It's All Done with Mirrors!.- * Quantum Bomb-Testing.- * Counterfactual Computing: Computing Without Computing.- Epilogue: Quantum Technologies in the Twenty-First Century.- References.