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:

Prof. Seth Lloyd

Rm 3-160

252-1803

slloyd@mit.edu

Prof. Edward Farhi

Rm 6-300

253-4871

farhi@mit.edu

Secretary: 




Lori Hyke

Rm 3-164

253-2231

lori@mit.edu

TA:




None assigned presently

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 / 78 

     #  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 / 23 / 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



Updated by William M. Kaminsky, 18 December 2007 

© Massachusetts Institute of Technology 2007