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

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

LINEAR ALGEBRA AND THE DIRAC NOTATION | 21 |

QUBITS AND THE FRAMEWORK OF QUANTUM | 40 |

A QUANTUM MODEL OF COMPUTATION | 61 |

Copyright | |

11 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 acting amplitude ancilla apply assume basis bit flip black-box called classical CNOT gate codeword complexity computational basis computing Consider constant correct corresponding defined Definition denote described effect efficiently eigenvalue element encoding equal Equation equivalent error error correction error model estimation example Exercise exists factor function gate given gives illustrated implement implies input integer linear lower bound maps matrix means measurement method Note obtain occur operator output parity perform phase physical polynomial possible probability probability at least problem procedure Prove quantum algorithm quantum circuit quantum computer quantum mechanics qubit queries random Recall recovery operation represent respect result running satisfying Show shown in Figure solution solve space Step string superposition Suppose Theorem transformation vector