An Introduction to Quantum Computing

by Phillip Kaye, Raymond Laflamme, Michele Mosca

Overview

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.

Product Details

ISBN-13:	9780198570493
Publisher:	Oxford University Press
Publication date:	01/18/2007
Edition description:	New Edition
Pages:	288
Product dimensions:	9.20(w) x 6.24(h) x 0.57(d)

About the Author

Phillip Ronald Kaye was born in Toronto, and raised in Waterloo, Ontario, Canada. In 1995 Phil was accepted to the Faculty of Engineering at the University of Waterloo with an entrance scholarship. He completed his undergraduate degree in Systems Design Engineering in 2000 and was awarded the George Dufault Medal for Excellence in Communication at his convocation. During the Summer months following his undergraduate convocation, Phil worked as an encryption software developer at Research in Motion (RIM), where he continued to work on a part-time basis during his graduate studies. Phil did his Master's degree in the department of Combinatorics and Optimization at Waterloo. His Master's thesis was entitled 'Quantum Networks for Concentrating Entanglement, and a Logical Characterization of the Computational Complexity Class BPP.' Phil is currently a PhD student at the School of Computer Science at the University of Waterloo. Raymond Laflamme completed his undergraduate studies in Physics at Université Laval. He then moved to Cambridge, UK, where he took Part III of the Mathematical Tripos before doing a PhD in the Department of Applied Mathematics and Theoretical Physics (DAMTP) under the direction of Professor Stephen Hawking. Following posts at UBC, Cambridge and Los Alamos National Laboratory, Raymond moved to the University of Waterloo in 2001 as a Canada Research Chair in Quantum Information. Raymond is a recipient of Ontario's Premier Research Award and a Director of the Quantum Information program of the Canadian Institute for Advanced Research. He was named the Ivey Foundation Fellow of the Canadian Institute for Advanced Research (CIAR) in September of 2005. Michele Mosca obtained a DPhil in quantum computer algorithms in 1999 at the University of Oxford. Since then he has been a faculty member in Mathematics at St. Jerome's University and in the Combinatorics and Optimization department of the Faculty of Mathematics, University of Waterloo, and a member of the Centre for Applied Cryptographic Research. He holds a Premier's Research Excellence Award (2000-2005), is the Canada Research Chair in Quantum Computation (since January 2002), and is a CIAR scholar (since September 2003). He is a co-founder and the Deputy Director of the Institute for Quantum Computing, and a founding member of the Perimeter Institute for Theoretical Physics.

Table of Contents

Preface1. Introduction and background2. Linear algebra and the Dirac notation3. Qubits and the framework of quantum mechanics4. A quantum model of computation5. Superdense coding and quantum teleportation6. Introductory quantum algorithms7. Algorithms with super-polynomial speed-up8. Algorithms based on amplitude amplification9. Quantum computational complexity theory and lower bounds10. Quantum error correctionAppendicesBibliographyIndexPreface1. Introduction and background2. Linear algebra and the Dirac notation3. Qubits and the framework of quantum mechanics4. A quantum model of computation5. Superdense coding and quantum teleportation6. Introductory quantum algorithms7. Algorithms with super-polynomial speed-up8. Algorithms based on amplitude amplification9. Quantum computational complexity theory and lower bounds10. Quantum error correctionAppendicesBibliographyIndex

Editorial Reviews

"The book is spiced with Try Its, brief exercises that engage the readers in problem solving (both with and without mathematics) and help them digest the many counter-intuitive quantum information science and quantum computing concepts." — MathSciNet

From the Publisher