Quantum Computation and Quantum Error Prevention

Just to remind everyone -- THIS IS UNDER CONSTRUCTION!

Table of Contents

Preface

Main

1. Chapter 1 - Introduction
   1. An Introduction to Quantum Computation
   2. Bits and qubits: An Introduction
   3. Obstacles to Building a Reliable Quantum Computer
2. Chapter 2 - Qubits and Collections of Qubits
   1. Qubit States
   2. Qubit Gates
   3. The Pauli Matrices
   4. States of Many Qubits
   5. Quantum Gates for Many Qubits
   6. Measurement
3. Chapter 3 - Physics of Quantum Information
   1. Schrodinger’s Equation
   2. Density Matrix for Pure States
   3. Measurements Revisited
   4. Density Matrix for a Mixed State
   5. Expectation Values
   6. Types of Two-state Systems
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 - Quantum Computation
   1. Quantum Computation Basics
   2. Deutsch-Josza Algorithm
   3. Simon’s Algorithm
   4. Shor’s Algorithm
   5. Grover’s Algorithm
7. Chapter 7 - Experiments
8. Chapter 8 - Noise in Quantum Systems
   1. Operator-Sum Decomposition
   2. Sudarshan Representation
   3. Superoperators: (more or less) Standard representation
   4. Notes
9. Chapter 9 - Conclusions
   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. Vectors
   2. Linear Algebra: Matrices
   3. More Dirac Notation
   4. Transformations
   5. Eigenvalues and Eigenvectors
   6. 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. Appendix E - Density Operator: Extensions
   1. The Coherence Vector/Polarization Vector
   2. The Polarization Vector: Other Conventions
   3. The Density Matrix for Two Qubits
6. Appendix F - NOTES and CREDITS

Index

Index

Bibliography

Bibliography

Preface

These are notes to accompany the course on quantum computing taught at Southern Illinois University. Until otherwise noted these notes are a work in progress. Therefore, if there are any suggestions, questions, comments, errors, etc. please let me know so that appropriate modifications can be made.

There are several good books on quantum computing. This is not an attempt to displace them or replace them. The concentration on error prevention and noise is likely different than what has been done before and the desire is to have them rather self-contained so that few, if any, other resources are absolutely required. However, it is strongly recommended that other resources are consulted along with these notes since they are unlikely to be a complete resource any time soon. Furthermore, the are not likely to be a better resource for many topics which are better and more thoroughly treated elsewhere.

The objective to provide course material which will be introductory enough to enable an undergraduate science major with some background in linear algebra to follow the course. This includes physics, mathematics, computer science, and engineering majors. A good place to start is N. David Mermin’s book [11].

N. David Mermin’s book [11], David J. Giffiths’s book [8], and (of course) Michael Nielsen and Isaac Chuang’s book [13] have all greatly influenced these notes. They have influenced many parts even if they are not explicitly cited. In the case of Griffiths’s book, I taught an undergraduate quantum mechanics course the semester before I taught this course. Therefore many of the examples, pedagogy, and exposition were influenced by his book, which I very much appreciate.

---

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.