## 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

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 |

### 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 No preview available - 2006 |

### Common terms and phrases

1-qubit acting algorithm amplitude apply assume basis bit flip black-box bound called classical cnot gate codeword complexity computational basis consider constant correct corresponding defined Definition denote described determine discrete effect efficiently eigenvalue elements encoding Equation equivalent error estimation example Exercise factor finite function gate given gives Hadamard illustrated implement input integer least linear logarithm machine maps matrix means measurement method Note observable obtain operator outcome output parity perform phase physical polynomial positive possible probabilistic probability problem procedure Prove quantum algorithm quantum circuit quantum computing quantum mechanics qubit queries random Recall represent respect result reversible running satisfying Show simple simulate solution solve space step string superposition Suppose Theorem theory transformation universal vector wires written