18.435J | Fall 2003 | Graduate

Quantum Computation

Syllabus

Course Meeting Times

Lectures: 2 sessions / week, 1.5 hours / session

Description

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.

Grading Policy

ACTIVITIES PERCENTAGES
Homework 70%
Two quizzes (15% each) 30%

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.

Course Info

Instructor
As Taught In
Fall 2003
Level
Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes