Quantum Computation and Quantum Error Prevention

NOTICE -- THIS WEB SITE IS UNDER CONSTRUCTION! Many small mistakes and typos are expected to be present. However, this is a living document. A final form may never exist.

If you would like to contribute to the qunet wiki book, click here to request an account. ACCESS IS RESTRICTED. This is not wikipedia where anyone can edit pages. However, registering is easy and many people will be eligible.

Right now, there are only a few very active users. Mark Byrd, Russell Ceballos, and Kevin Reuter are working diligently to get qunet's basic functions up and running properly as well as uploading notes. The notes here, which comprise the book, are based on a class taught by Mark Byrd in the Spring of 2009.

Table of Contents

   Preface

1. Chapter 1 - Introduction
   1. Introduction
   2. An Introduction to Quantum Computation
   3. Bits and qubits: An Introduction
   4. Obstacles to Building a Reliable Quantum Computer
2. Chapter 2 - Qubits and Collections of Qubits
   1. Introduction
   2. Qubit States
   3. Qubit Gates
   4. The Pauli Matrices
   5. States of Many Qubits
   6. Quantum Gates for Many Qubits
   7. Measurement
3. Chapter 3 - Physics of Quantum Information
   1. Introduction
   2. Schrodinger’s Equation
   3. Density Matrix for Pure States
   4. Measurements Revisited
   5. Density Matrix for a Mixed State
   6. Expectation Values
4. Chapter 4 - Entanglement
   1. Introduction
   2. Entangled Pure States
   3. Entangled Mixed States
   4. Extensions and Open Problems
5. Chapter 5 - Quantum Information: Basic Principles and Simple Examples
   1. Introduction
   2. No Cloning!
   3. Uncertainty Principle
   4. Quantum Dense Coding
   5. Teleporting a Quantum State
   6. QKD: BB84
6. Chapter 6 - Noise in Quantum Systems
   1. Introduction
   2. SMR Representation or Operator-Sum Representation
   3. Modelling Open System Evolution
   4. Unitary Degree of Freedom in the OSR
   5. Examples
   6. Notes
7. Chapter 7 - Quantum Error Correcting Codes
   1. Introduction
   2. Shor's Nine-Qubit Quantum Error Correcting Code
   3. Stabilizer Codes
8. Chapter 8 - Decoherence-Free/Noiseless Subsystems
   1. Introduction
   2. General Considerations
   3. A Decoherence-Free Subspace Using Four Qubits
   4. A Noiseless Subsystem Using Three Qubits
   5. The Utility of DNS
   6. Quantum Computing on a DNS
9. Chapter 9 - Dynamical Decoupling Controls
   1. Introduction
10. Chapter 10 - Hybrid Methods of Quantum Error Prevention
11. Chapter 11 - Conclusions and Further Study
    1. What have we learned?

Appendices

1. Appendix A - Basic Probability Concepts
2. Appendix B - Complex Numbers
3. Appendix C - Vectors and Linear Algebra
   1. Introduction
   2. Vectors
   3. Linear Algebra: Matrices
   4. More Dirac Notation
   5. Transformations
   6. Eigenvalues and Eigenvectors
   7. Tensor Products
4. Appendix D - Group Theory
   1. Introduction
   2. Definitions and Examples
   3. Comparing Groups: Homomorphisms and Isomorphisms
   4. Infinite Order Groups: Lie Groups
   5. More Representation Theory
5. Appendix E - Density Operator: Extensions
   1. Introduction
   2. An N-dimensional Generalization of the Polarization Vector
   3. The Density Matrix for Two Qubits
6. Appendix F - NOTES and CREDITS
7. Extensions
8. Testing

Index

Index

Bibliography

Bibliography

---

Much of this material is based upon work supported by the National Science Foundation under Grant No. 0545798. However, any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.