An Introduction to Quantum Computing

✍ Scribed by Phillip Kaye, Raymond Laflamme, Michele Mosca

• Publisher: Oxford University Press, USA
• Year: 2007
• Tongue: English
• Leaves: 287
• Edition: 1
• Category: Library

✦ Synopsis

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 tensor products and spectral decomposition is not required, as the necessary material is reviewed in the text.

✦ Table of Contents

Contents......Page 6
Preface......Page 11
Acknowledgements......Page 12
INTRODUCTION AND BACKGROUND......Page 14
LINEAR ALGEBRA AND THE DIRAC NOTATION......Page 34
QUBITS AND THE FRAMEWORK OF QUANTUM MECHANICS......Page 51
SUPERDENSE CODING AND QUANTUM TELEPORTATION......Page 91
INTRODUCTORY QUANTUM ALGORITHMS......Page 99
ALGORITHMS WITH SUPERPOLYNOMIAL SPEED-UP......Page 123
ALGORITHMS BASED ON AMPLITUDE AMPLIFICATION......Page 165
QUANTUM COMPUTATIONAL COMPLEXITY THEORY AND LOWER BOUNDS......Page 192
QUANTUM ERROR CORRECTION......Page 217
APPENDIX A......Page 254
Bibliography......Page 273
Index......Page 283