LEADER 04573nam 2200613Ia 450 001 9910454303603321 005 20200520144314.0 010 $a1-281-93468-2 010 $a9786611934682 010 $a981-279-479-4 035 $a(CKB)1000000000537788 035 $a(StDuBDS)AH24685133 035 $a(SSID)ssj0000227449 035 $a(PQKBManifestationID)11175699 035 $a(PQKBTitleCode)TC0000227449 035 $a(PQKBWorkID)10264952 035 $a(PQKB)11229367 035 $a(MiAaPQ)EBC1681237 035 $a(WSP)00005528 035 $a(Au-PeEL)EBL1681237 035 $a(CaPaEBR)ebr10255593 035 $a(OCoLC)815752362 035 $a(EXLCZ)991000000000537788 100 $a20040719d2004 uy 0 101 0 $aeng 135 $aur||||||||||| 181 $ctxt 182 $cc 183 $acr 200 10$aPrinciples of quantum computation and information$hVolume 1$iBasic concepts$b[electronic resource] /$fGiuliano Benenti and Giulio Casati, Giuliano Strini 210 $aRiver Edge, NJ $cWorld Scientific$dc2004 215 $a1 online resource (xiii, 256 p. )$cill 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a981-238-830-3 320 $aIncludes bibliographical references and index. 327 $a1. Introduction to classical computation. 1.1. The Turing machine. 1.2. The circuit model of computation. 1.3. Computational complexity. 1.4. Computing dynamical systems. 1.5. Energy and information. 1.6. Reversible computation. 1.7. A guide to the bibliography -- 2. Introduction to quantum mechanics. 2.1. The Stern-Gerlach experiment. 2.2. Young's double-slit experiment. 2.3. Linear vector spaces. 2.4. The postulates of quantum mechanics. 2.5. The EPR paradox and Bell's inequalities. 2.6. A guide to the bibliography -- 3. Quantum computation. 3.1. The qubit. 3.2. The circuit model of quantum computation. 3.3. Single-qubit gates. 3.4. Controlled gates and entanglement generation. 3.5. Universal quantum gates. 3.6. Unitary errors. 3.7. Function evaluation. 3.8. The quantum adder. 3.9. Deutsch's algorithm. 3.10. Quantum search. 3.11. The quantum Fourier transform. 3.12. Quantum phase estimation. 3.13. Finding eigenvalues and eigenvectors. 3.14. Period finding and Shor's algorithm. 3.15. Quantum computation of dynamical systems. 3.16. First experimental implementations. 3.17. A guide to the bibliography -- 4. Quantum communication. 4.1. Classical cryptography. 4.2. The no-cloning theorem. 4.3. Quantum cryptography. 4.4. Dense coding. 4.5 Quantum teleportation. 4.6. An overview of the experimental implementations. 4.7. A guide to the bibliography. 330 $aMay be used as a textbook for a one semester introductory course, both for upper level undergraduate students and for graduate students. It is also useful as general education for readers who want the fundamental principles and who have the basic background acquired from their course in physics, mathematics or computers. 330 $bQuantum computation and information is a new, rapidly developing interdisciplinary field. Therefore, it is not easy to understand its fundamental concepts and central results without facing numerous technical details. This book provides the reader a useful and not-too-heavy guide. It offers a simple and self-contained introduction: no previous knowledge of quantum mechanics or classical computation is required. Volume 1 may be used as a textbook for a one-semester introductory course in quantum information and computation, both for upper-level undergraduate students and for graduate students. It contains a large number of solved exercises, which are an essential complement to the text, as they will help the student to become familiar with the subject. The book may also be useful as general education for readers who want to know the fundamental principles of quantum information and computation and who have the basic background acquired from their undergraduate course in physics, mathematics, or computer science. 606 $aQuantum computers 606 $aComputer science 608 $aElectronic books. 615 0$aQuantum computers. 615 0$aComputer science. 676 $a004.1 700 $aBenenti$b Giuliano$f1969-$0306345 701 $aCasati$b Giulio$f1942-$07721 701 $aStrini$b Giuliano$f1937-$0502320 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910454303603321 996 $aPrinciples of quantum computation and information$9733398 997 $aUNINA