When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.

This course provides an introduction to the theory and practice of quantum computation. Topics covered include:

• (Just) enough quantum mechanics to understand quantum computation.
• Quantum algorithms.
  • Simon's algorithm
  • The prime factorization algorithm
  • Grover's search algorithm
• Mathematical models of quantum computation, their relationships to each other, and to physical systems.
• Quantum error correcting codes
• Quantum cryptography
• Quantum fault tolerance

Prerequisites

Understanding of linear algebra. Prior knowledge of quantum mechanics is helpful, but not required. Permission of instructor is required.

Homework Policy

Collaboration is allowed; please mention those you have collaborated with, and only write your own understanding of the problem.

Textbooks

Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, September 2000. ISBN: 9780521635035.

Preskill, J. Notes on Quantum Computation.

Peres, Asher. Quantum Theory: Concepts and Methods. New York, NY: Springer, 1993. ISBN: 9780792325499.