Ultimate zero and one : computing at the quantum frontier

書誌事項

Ultimate zero and one : computing at the quantum frontier

Colin P. Williams, Scott H. Clearwater

Copernicus, c2000

  • hardcover : alk. paper

大学図書館所蔵 件 / 10

この図書・雑誌をさがす

注記

Includes bibliographical references (p. 237-245) and index

内容説明・目次

内容説明

As miniaturisation deepens, and nanotechnology and its machines become more prevalent in the real world, the need to consider using quantum mechanical concepts to perform various tasks in computation increases. Such tasks include: the teleporting of information, breaking heretofore "unbreakable" codes, communicating with messages that betray eavesdropping, and the generation of random numbers. This is the first book to apply quantum physics to the basic operations of a computer, representing the ideal vehicle for explaining the complexities of quantum mechanics to students, researchers and computer engineers, alike, as they prepare to design and create the computing and information delivery systems for the future. Both authors have solid backgrounds in the subject matter at the theoretical and more practical level. While serving as a text for senior/grad level students in computer science/physics/engineering, this book has its primary use as an up-to-date reference work in the emerging interdisciplinary field of quantum computing - the only prerequisite being knowledge of calculus and familiarity with the concept of the Turing machine.

目次

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.

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA45071297
  • ISBN
    • 0387947698
  • LCCN
    98042595
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    New York
  • ページ数/冊数
    xiv, 250 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
ページトップへ