An Introduction to Quantum ComputingThis 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
Reversible Computation | 6 |
1 | 13 |
LINEAR ALGEBRA AND THE DIRAC NOTATION | 21 |
Copyright | |
12 other sections not shown
Other editions - View all
An Introduction to Quantum Computing Phillip Kaye,Raymond Laflamme,Michele Mosca Limited preview - 2007 |
An Introduction to Quantum Computing Phillip Kaye,Raymond Laflamme,Michele Mosca Limited preview - 2006 |
An Introduction to Quantum Computing Phillip Kaye,Raymond Laflamme,Michele Mosca No preview available - 2006 |
Common terms and phrases
1-qubit gates Alice amplitude ancilla apply bit flip black-box Bloch sphere classical algorithm classical bits classical computer CNOT gate codeword computational basis control qubit controlled-U corresponding defined denote density operator described Deutsch algorithm Deutsch-Jozsa algorithm discrete logarithm efficiently eigenstate eigenvalue eigenvalue estimation eigenvectors encoded Equation error correction error model error operators example Exercise factor fault-tolerant finite function f Hadamard gate Hilbert space illustrated in Figure implement input linear lower bound maps matrix Neumann measurement Note output p₁ parity phase estimation algorithm photon polynomial probabilistic Turing machine probability at least quantum algorithm quantum circuit quantum computing quantum gates qubit query complexity real numbers recovery operation second qubit second register Section shown in Figure Simon's problem simulate solve string subspace superdense coding superposition Suppose target qubit teleportation tensor product Theorem three-qubit Toffoli gate transformation Turing machine uniformly at random unitary operator