Quantum Computing

A Gentle Introduction

by Rieffel, Polak

ISBN: 9780262526678 | Copyright 2011

Click here to preview

Instructor Requests

Digital Exam/Desk Copy Print Desk Copy Ancillaries

A thorough exposition of quantum computing and the underlying concepts of quantum physics, with explanations of the relevant mathematics and numerous examples.

The combination of two of the twentieth century's most influential and revolutionary scientific theories, information theory and quantum mechanics, gave rise to a radically new view of computing and information. Quantum information processing explores the implications of using quantum mechanics instead of classical mechanics to model information and its processing. Quantum computing is not about changing the physical substrate on which computation is done from classical to quantum but about changing the notion of computation itself, at the most basic level. The fundamental unit of computation is no longer the bit but the quantum bit or qubit.

This comprehensive introduction to the field offers a thorough exposition of quantum computing and the underlying concepts of quantum physics, explaining all the relevant mathematics and offering numerous examples. With its careful development of concepts and thorough explanations, the book makes quantum computing accessible to students and professionals in mathematics, computer science, and engineering. A reader with no prior knowledge of quantum physics (but with sufficient knowledge of linear algebra) will be able to gain a fluent understanding by working through the book.

Expand/Collapse All
Cover (pg. Cover)
Contents (pg. v)
Preface (pg. xi)
1 Introduction (pg. 1)
I Quantum Building Blocks (pg. 7)
2 Single-Qubit Quantum Systems (pg. 9)
3 Multiple-Qubit Systems (pg. 31)
4 Measurement of Multiple-Qubit States (pg. 47)
5 Quantum State Transformations (pg. 71)
6 Quantum Versions of Classical Computations (pg. 99)
II Quantum Algorithms (pg. 123)
7 Introduction to Quantum Algorithms (pg. 125)
8 Shor’s Algorithm (pg. 163)
9 Grover’s Algorithm and Generalizations (pg. 177)
III Entangled Subsystems and Robust Quantum Computation (pg. 203)
10 Quantum Subsystems and Properties of Entangled States (pg. 205)
11 Quantum Error Correction (pg. 245)
12 Fault Tolerance and Robust Quantum Computing (pg. 293)
13 Further Topics in Quantum Information Processing (pg. 311)
Appendixes (pg. 329)
A Some Relations Between Quantum Mechanics and Probability Theory (pg. 331)
B Solving the Abelian Hidden Subgroup Problem (pg. 341)
Bibliography (pg. 353)
Notation Index (pg. 365)
Index (pg. 369)

Eleanor G. Rieffel

Eleanor Rieffel is Research Scientist at NASA Ames Research Center.

Wolfgang H. Polak

Wolfgang Polak is a computer science consultant.

Go paperless today! Available online anytime, nothing to download or install.


  • Bookmarking
  • Note taking
  • Highlighting