2.111J/18.435J/ESD.79 Quantum Computation 

Department of Mechanical Engineering

Department of Mathematics

Massachusetts Institute of Technology 

Fall 2007

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:

Lectures: Tuesday and Thursday, 1:00-2:30, Rm 1-190

Recitations: Monday 2:30, Rm 4-153

Office Hours: Prof. Lloyd, Thursday, 3:00; Prof. Farhi, Monday 1:00.

Syllabus: This year's syllabus as a PDF file is here.

Grading Policy: Weekly Problem Sets 30%, One Midterm Quiz 30%, Final Exam 40%. 

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

Textbooks

Our Main Reference on Quantum Computation: 

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

Complimentary References on Quantum Computation (all with many, many solved problems, including many more advanced than this class): 

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

   A. Yu. Kitaev, A.H. Shen, and M.N. Vyalyi, Classical and Quantum Computation, American Mathematical Society, Providence, 2002. 

   W.H. Steeb and Y. Hardy, Problems & Solutions in Quantum Computing & Information, World Scientific, River Edge, NJ, 2004. 

Complimentary Reference on Foundations of Quantum Mechanics 

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

Professor Lloyd's  Notes for the Course 

     #  Lecture 1 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  

Problem Sets

Fall 2007 Problem Set 1 (due Tuesday, September 18, 2007) [.pdf] 

Fall 2007 Problem Set 2 (due Tuesday, September 25, 2007) [.pdf] 

Fall 2007 Problem Set 3 (due Tuesday, October 2, 2007) [.pdf] 

Fall 2007 Problem Set 4 (due Tuesday, October 11, 2007) [.pdf] 

Fall 2007 Problem Set 4 (due Tuesday, October 11, 2007) [.pdf] 

Fall 2007 Problem Set 5 (due Tuesday, October 23, 2007) [.pdf] 

Fall 2007 Problem Set 6 (due Thursday, November 8, 2007) [.pdf] 

Fall 2007 Problem Set 7 (due Thursday, November 20, 2007) [.pdf] 

Fall 2007 Problem Set 8 (due Thursday, November 29, 2007) [.pdf] 

Fall 2007 Problem Set 9 (due Thursday, December 6, 2007) [.pdf] 

FINAL EXAM

Fall 2007 Final Exam (given on Tuesday, December 18, 2005, 1:30-4:30 PM) Solutions [ .pdf]  

2005 Problem Sets

Fall 2005 Problem Set 1 (due Tuesday, September 20, 2005) [.pdf] / Solutions [.pdf]  

Fall 2005 Problem Set 2 (due Tuesday, September 27, 2005) [.pdf] / Solutions [.pdf] 

Fall 2005 Problem Set 3 (due Tuesday, October 4, 2005) [.pdf] / Solutions [.pdf] 

Fall 2005 Problem Set 4 (due Tuesday, October 18, 2005) [.pdf] / Solutions [.pdf] 

Fall 2005 Problem Set 5 (due Tuesday, October 25, 2005) [.pdf] / Solutions [.pdf] 

Fall 2005 Problem Set 6 (due Tuesday, November 8, 2005) [.pdf] / No Solution Set Posted 

Fall 2005 Problem Set 7 (due Tuesday, November 15, 2005) [.pdf] / Solutions [.pdf] 

Fall 2005 Problem Set 8 (due Tuesday, December 6, 2005) [.pdf] / Solutions [.pdf] 

Old FINAL EXAM

Fall 2005 Final Exam (given on Wednesday, December 11, 2005, 9 AM - Noon, 2 pages of notes allowed) [ .pdf ] / Solutions [ .pdf]  

Old Midterms

Fall 2005 Midterm (given in class, with a page of notes allowed, on Thursday, October 27, 2005) [ .pdf ] / Solutions [ .pdf]  

Fall 2004 Midterm [ .pdf ] / Solutions [ .pdf ]

Fall 2001 Quiz #2 [ .gif ] / Solutions   1 / 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 / 10  

Fall 1999 Quiz #1 [ .gif ] / Solutions   1 / 2 / 3 / 4 / 5 / 6 / 7 / 8  

Archive of Prior Course Webpages

Course web page for Fall 2001

Course web page for Fall 2003 

Course web page for Fall 2004