An Introduction to Quantum Computing

Front Cover
OUP Oxford, 2007 - Computers - 274 pages
This concise, accessible text provides a thorough introduction to quantum computing - an exciting emergent field at the interface of the computer, engineering, mathematical and physical sciences. Aimed at advanced undergraduate and beginning graduate students in these disciplines, the text is technically detailed and is clearly illustrated throughout with diagrams and exercises. Some prior knowledge of linear algebra is assumed, including vector spaces and inner products. However,prior familiarity with topics such as quantum mechanics and computational complexity is not required.
 

Contents

1 INTRODUCTION AND BACKGROUND
1
2 LINEAR ALGEBRA AND THE DIRAC NOTATION
21
3 QUBITS AND THE FRAMEWORK OF QUANTUM MECHANICS
38
4 A QUANTUM MODEL OF COMPUTATION
61
5 SUPERDENSE CODING AND QUANTUM TELEPORTATION
78
6 INTRODUCTORY QUANTUM ALGORITHMS
86
7 ALGORITHMS WITH SUPERPOLYNOMIAL SPEEDUP
110
8 ALGORITHMS BASED ON AMPLITUDE AMPLIFICATION
152
9 QUANTUM COMPUTATIONAL COMPLEXITY THEORY AND LOWER BOUNDS
179
10 QUANTUM ERROR CORRECTION
204
APPENDIX A
241
Bibliography
260
Index
270
Copyright

Other editions - View all

Common terms and phrases