Quantum computer science : (Record no. 519372)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 04570nam a22003378i 4500 |
| 001 - CONTROL NUMBER | |
| control field | CR9780511813870 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | UkCbUP |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20200124160250.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION | |
| fixed length control field | m|||||o||d|||||||| |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr|||||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 101021s2007||||enk o ||1 0|eng|d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9780511813870 (ebook) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| Cancelled/invalid ISBN | 9780521876582 (hardback) |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | UkCbUP |
| Language of cataloging | eng |
| Description conventions | rda |
| Transcribing agency | UkCbUP |
| 050 00 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA76.889 |
| Item number | .M47 2007 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 004.1 |
| Edition number | 22 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Mermin, N. David, |
| Relator term | author. |
| 245 10 - TITLE STATEMENT | |
| Title | Quantum computer science : |
| Remainder of title | an introduction / |
| Statement of responsibility, etc | N. David Mermin. |
| 264 #1 - Production, Publication, Distribution, Manufacture, and Copyright Notice (R) | |
| Place of production, publication, distribution, manufacture (R) | Cambridge : |
| Name of producer, publisher, distributor, manufacturer (R) | Cambridge University Press, |
| Date of production, publication, distribution, manufacture, or copyright notice | 2007. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 online resource (xiv, 220 pages) : |
| Other physical details | digital, PDF file(s). |
| 336 ## - Content Type (R) | |
| Content type term (R) | text |
| Content type code (R) | txt |
| Source (NR) | rdacontent |
| 337 ## - Media Type (R) | |
| Media type term (R) | computer |
| Media type code (R) | c |
| Source (NR) | rdamedia |
| 338 ## - Carrier Type (R) | |
| Carrier type term (R) | online resource |
| Carrier type code (R) | cr |
| Source (NR) | rdacarrier |
| 500 ## - GENERAL NOTE | |
| General note | Title from publisher's bibliographic system (viewed on 05 Oct 2015). |
| 505 00 - FORMATTED CONTENTS NOTE | |
| Title | A note on references -- |
| -- | Cbits and Qbits: |
| -- | What is a quantum computer? ; |
| -- | Cbits and their states ; |
| -- | Reversible operations on Cbits ; |
| -- | Manipulating operations on Cbits ; |
| -- | Qbits and their states ; |
| -- | Reversible operations on Qbits ; |
| -- | Circuit diagrams ; |
| -- | Measurement gates and the Born rule ; |
| -- | The generalized Born rule ; |
| -- | Measurement gates and state preparation ; |
| -- | Constructing arbitrary 1- and 2-Qbit states ; |
| -- | Summary : Obits versus Cbits -- |
| -- | General features and some simple examples: |
| -- | The general computational process ; |
| -- | Deutsch's problems ; |
| -- | Why additional Qbits needn't mess things up ; |
| -- | The Bernstein-Vazirani problem ; |
| -- | Simon's problem ; |
| -- | Constructing Toffoli gates -- |
| -- | Breaking RSA encryption: |
| -- | Period finding, factoring, and cryptography ; |
| -- | Number-theoretic preliminaries ; |
| -- | RSA encryption ; |
| -- | Quantum period finding : preliminary remarks ; |
| -- | The quantum Fourier transform ; |
| -- | Eliminating the 2-Qbit gates ; |
| -- | Finding the period ; |
| -- | Calculating the periodic function ; |
| -- | The unimportance of small phase errors ; |
| -- | Period finding and factoring -- |
| -- | Searching with a quantum computer: |
| -- | The nature of the search ; |
| -- | The Grover iteration ; |
| -- | How to construct W ; |
| -- | Generalization to several special numbers ; |
| -- | Searching for one out of four items -- |
| -- | Quantum error correction: |
| -- | The miracle of quantum error correction ; |
| -- | A simplified example ; |
| -- | The physics of error generation ; |
| -- | Diagnosing error syndromes ; |
| -- | The 5-Qbit error-correcting code ; |
| -- | The 7-Qbit error-correcting code ; |
| -- | Operations on 7-Qbit codewords ; |
| -- | A 7-Qbit encoding circuit ; |
| -- | A 5-Qbit encoding circuit -- |
| -- | Protocols that use just a few Qbits: |
| -- | Bell states ; |
| -- | Quantum cryptography ; |
| -- | Bit commitment ; |
| -- | Quantum dense coding ; |
| -- | Teleportation ; |
| -- | The GHZ puzzle -- |
| -- | Appendices: |
| -- | A, Vector spaces : basic properties and Dirac notation ; |
| -- | B, Structure of the general 1-Qbit unitary transformation ; |
| -- | C, Structure of the general 1-Qbit state ; |
| -- | D, Spooky action at a distance ; |
| -- | E, Consistency of the generalized Born rule ; |
| -- | F, Other aspects of Deutsch's problem ; |
| -- | G, The probability of success in Simon's problem ; |
| -- | H, One way to make a cNOT gate ; |
| -- | I, A little elementary group theory ; |
| -- | J, Some simple number theory ; |
| -- | K, Period finding and continued fractions ; |
| -- | L, Better estimates of success in period finding ; |
| -- | M, Factoring and period finding ; |
| -- | N, Shor's 9-Qbit error-correcting code ; |
| -- | O, A circuit-diagrammatic treatment of the 7-Qbit code ; |
| -- | P, On bit commitment. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | In the 1990's it was realized that quantum physics has some spectacular applications in computer science. This book is a concise introduction to quantum computation, developing the basic elements of this new branch of computational theory without assuming any background in physics. It begins with an introduction to the quantum theory from a computer-science perspective. It illustrates the quantum-computational approach with several elementary examples of quantum speed-up, before moving to the major applications: Shor's factoring algorithm, Grover's search algorithm, and quantum error correction. The book is intended primarily for computer scientists who know nothing about quantum theory, but will also be of interest to physicists who want to learn the theory of quantum computation, and philosophers of science interested in quantum foundational issues. It evolved during six years of teaching the subject to undergraduates and graduate students in computer science, mathematics, engineering, and physics, at Cornell University. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Quantum computers. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Quantum theory. |
| 776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
| Display text | Print version: |
| International Standard Book Number | 9780521876582 |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://doi.org/10.1017/CBO9780511813870">https://doi.org/10.1017/CBO9780511813870</a> |
No items available.