2.111 Quantum Computation

2.111J/18.435J/ESD.79 Quantum Computation
Department of Mechanical Engineering
Department of Mathematics
Massachusetts Institute of Technology
Fall 2004

Description

Provides an introduction to the theory and practice of quantum computation. Topics covered: physics of information processing; quantum logic; quantum algorithms including Shor's factoring algorithm and Grover's search algorithm; quantum error correction; quantum communication and cryptography. Prior knowledge of quantum mechanics helpful but not required.

Information

Instructors:

Prof. Seth Lloyd	Rm 3-160	252-1803	slloyd@mit.edu
Prof. Peter W. Shor	Rm 2-284	253-4362	shor@math.mit.edu
Secretary:
Suzanne Williamson	Rm 3-164	253-3979	smwillia@mit.edu
TA:
Mohsen Razavi	Rm 36-472C	452-5108	mora158@mit.edu

Hours: TR, 2:30-4:00, Rm 2-142

Tutorials: Monday 1:30-2:30, Rm 5-234

Office hours: Prof. Lloyd: Monday 3:00-4:00; Prof. Shor: Monday 11:00-12:00; Mohsen: Friday 11:30-1:00 Rm 24-322

Grading Policy: Homework 30%, Midterm 30%, Final 40%.

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

Textbooks

M. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, 2000.

J. Preskill, Notes on Quantum Computation
http://www.theory.caltech.edu/people/preskill/ph229

A. Peres, Quantum Theory: Concepts and Methods, Kluwer, Boston, 1995.
On reserve in Science library.

Course web page for Fall 2001
Course web page for Fall 2003
Topics to be covered [ postscript ]

Readings

Section(s)                                  Topic

3.1.2    Logic/Circuits
3.2.5    Universal gates
4.2                                       Pauli Matrices, Rotation Operators
2.2.1-2.2.5                                 Basic Quantum Mechanics

Problem Sets

     Problem Set 1 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 2 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 3 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 4 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 5 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 6 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 7 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 8 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 9 [ .pdf ] / Solutions [ .pdf ]
     Problem Set 10[ .pdf ] / Solutions [ .pdf ]

Midterm

Midterm, Oct. 28 [ .pdf ] / Solutions [ .pdf ]

Old quizes

Quiz #1 [ gif ]- SOLUTIONS 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8
Quiz #2 [ gif ]- SOLUTIONS 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10

Old Lecture notes

         # Lecture 1
         # Lecture 2 1 / 2 / 3 / 4 / 5 / 6 / 7
         # Lecture 3 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12
         # Lecture 4 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13
         # Lecture 5 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11
         # Lecture 6 1 / 2 / 3 / 4 / 5 / 6 / 6a / 7 / 8 / 9 / 10 / 11 / 12 / 12a
         # Lecture 7 1 / 2 / 3 / 4 / 5 / 6 / 7
         # Lecture 8 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13 / 14 / 15
         # Lecture 9 1 / 2 / 3 / 4 / 4a / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13
         # Lecture 10 1 / 2 / 3 / 4 / 5 / 6
         # Lecture 11 1 / 2 / 2a / 2b / 3 / 4 / 5 / 6 / 7 / 8
         # Lecture 12 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12 / 13 / 14 / 15
         # Lecture 13 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10
         # Lecture 14 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10 / 11 / 12
         # Lecture 15 3 / 4 / 5 / 6 / 7 / 8
         # Lecture 16 1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10