A self-contained, accessible introduction to the principles and applications of quantum computing This electrical engineering text presents the concepts and workings of quantum information processing systems in a straightforward, practical way. The book is written in a style that helps readers who are not familiar with non-classical information processing to understand the concepts. No technical knowledge is required beyond classical physics, basic digital design, and some exposure to linear algebra. Quantum Computing: A Beginner's Introduction presents each topic in a tutorial style with…mehr
A self-contained, accessible introduction to the principles and applications of quantum computing This electrical engineering text presents the concepts and workings of quantum information processing systems in a straightforward, practical way. The book is written in a style that helps readers who are not familiar with non-classical information processing to understand the concepts. No technical knowledge is required beyond classical physics, basic digital design, and some exposure to linear algebra. Quantum Computing: A Beginner's Introduction presents each topic in a tutorial style with examples, illustrations, and diagrams to clarify the material. Quantum gates and circuits, algorithms, error correction, and cryptography are covered. The emphasis of the book is on understanding the principles and applications of quantum computing using only essential math-all relevant mathematical concepts are introduced at appropriate places in the text. .Designed as an introduction to quantum computing that is as self-contained as possible .No knowledge of quantum mechanics is assumed .Written by an electrical engineering educator and experienced author
Parag K. Lala, is an electrical engineering professor at Texas A&M University - Texarkana and is the author or co-author of seven books and more than 145 technical papers. His current research interests are in quantum computing and cryptography, hardware-based DNA sequence matching, and biologically-inspired design of programmable digital systems. He is a Life Fellow of the IEEE.
Inhaltsangabe
1. Preface 2. 1 Complex Numbers, Vector Space, and Dirac Notation 3. 1.1 Complex Numbers 4. 1.2 Complex Conjugation 5. 1.3 Vector Space 6. 1.4 Basis Set 7. 1.5 Dirac Notation * 1.5.1 Ket * 1.5.2 Bra 8. 1.6 Inner Product 9. 1.7 Linearly Dependent and Independent Vectors 10. 1.8 Dual Vector Space 11. 1.9 Computational Basis 12. 1.10 Outer Product 13. References 14. 2 Basics of Quantum Mechanics 15. 2.1 Limitations of Classical Physics * 2.1.1 Blackbody Radiation * 2.1.2 Planck's Constant 16. 2.2 Photoelectric Effect 17. 2.3 Classical Electromagnetic Theory 18. 2.4 Rutherford's Model of the Atom 19. 2.5 Bohr's Model of Atoms 20. 2.6 Particle and Wave Nature of Light 21. 2.7 Wave Function 22. 2.8 Postulates of Quantum Mechanics 23. References 24. 3 Matrices and Operators 25. 3.1 Matrices 26. 3.2 Square Matrices 27. 3.3 Diagonal (or Triangular) Matrix 28. 3.4 Operators * 3.4.1 Rules for Operators 29. 3.5 Linear Operator 30. 3.6 Commutator 31. 3.7 Matrix Representation of a Linear Operator 32. 3.8 Symmetric Matrix 33. 3.9 Transpose Operation 34. 3.10 Orthogonal Matrices 35. 3.11 Identity Operator 36. 3.12 Adjoint Operator 37. 3.13 Hermitian Operator 38. 3.14 Unitary Operators * 3.14.1 Properties of Unitary Operators 39. 3.15 Projection Operator 40. References 41. 4 Boolean Algebra, Logic Gates, and Quantum Information Processing * 4.1 Boolean Algebra * 4.2 Classical Circuit Computation Model * 4.3 Universal Logic Gates * 4.4 Quantum Computation * 4.5 The Quantum Bit and Its Representations * 4.6 Superposition in Quantum Systems * 4.7 Quantum Register * References 42. 5 Quantum Gates and Circuits 43. 5.1 X Gate 44. 5.2 Y Gate 45. 5.3 Z Gate 46. 5.4 (Square Root of NOT) Gate 47. 5.5 Hadamard Gate 48. 5.6 Phase Gate 49. 5.7 T Gate 50. 5.8 Reversible Logic 51. 5.9 CNOT Gate 52. 5.10 Controlled-U Gate 53. 5.11 Reversible Gates * 5.11.1 Fredkin Gate (Controlled Swap Gate) * 5.11.2 Toffoli Gate (Controlled-Controlled-NOT) * 5.11.3 Peres Gate 54. References 55. 6 Tensor Products, Superposition, and Quantum Entanglement * 6.1 Tensor Products * 6.2 Multi-Qubit Systems * 6.3 Superposition * 6.4 Entanglement * 6.5 Decoherence * References 56. 7 Teleportation and Superdense Coding * 7.1 Quantum Teleportation * 7.2 No-Cloning Theorem * 7.3 Superdense Coding * References 57. 8 Quantum Error Correction 58. 8.1 Classical Error-Correcting Codes 59. 8.2 Quantum Error-Correcting Codes 60. 8.3 Shor's 3-Qubit Bit-Flop Code 61. 8.4 Error Correction * 8.4.1 Bit-Flip Error Correction * 8.4.2 Phase Error Correction 62. 8.5 Shor's 9 Qubit Code 63. References 64. 9 Quantum Algorithms 65. 9.1 Deutsch's Algorithm 66. 9.2 Deutsch-Jozsa Algorithm 67. 9.3 Grover's Search Algorithm * 9.3.1 Details of Grover's Algorithm 68. 9.4 Shor's Factoring Algorithm 69. References 70. 10 Quantum Cryptography * 10.1 Principles of Information Security * 10.2 One-Time Pad * 10.3 Public Key Cryptography * 10.4 RSA Coding Scheme * 10.5 Quantum Cryptography * 10.6 Quantum Key Distribution * 10.7 BB84 * 10.8 Ekart 91 * References 71. Index
