2.111J / 8.411 / 6.898 / 18.435J / ESD.79 Quantum Computation 

Department of Mechanical Engineering

Department of Physics

Department of Electrical Engineering

Department of Mathematics

Massachusetts Institute of Technology 

Fall 2010



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. First course in a sequence of three core quantum information science courses at MIT, as part of the iQuISE program.



Prof. Isaac Chuang

Rm 26-251




Joana Keseberg

Rm 26-214




Xie Chen

room 26-209


Sam Ocko

room 26-209


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

Office Hours: Tuesday 5-6pm (Sam), Monday 5-6pm (Xie)

Syllabus: 2010 course syllabus.

Grading Policy: Weekly Problem Sets 30%, 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.

Course Wiki (NEW): Please visit the new MIT Quantum Information Science Wiki -- Course notes for this class are posted there, and you are encouraged to contribute (MIT certificates required)

Check your recorded grades (MIT certificates required)

Problem Sets 

Problem Set 1 (due Thursday 16-Sep-10) (09-Sep-10: note revision to problem 4)


Problem Set 2 (due Thursday 23-Sep-10)


Problem Set 3 (due Thursday 30-Sep-10)


Problem Set 4 (due Thursday 07-Oct-10)


Problem Set 5 (due Thursday 14-Oct-10)

[solutions and recent q. algorithms ]

Midterm 21-Oct-10


Problem Set 6 (due Thursday 28-Oct-10)


Problem Set 7 (due Thursday 04-Nov-10)


Problem Set 8 (due TUESDAY 16-Nov-10)

[wiki page for problem 5; solutions]

Problem Set 9 (due Tuesday 23-Nov-10)


Problem Set 10 (due Thursday 02-Dec-10)

[ solutions; p4 wiki]

Problem Set 11 (optional, no credit)



Our Main References on Quantum Computation: 

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

   S. Lloyd, Quantum Information Science, Notes for 2009. 

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.) 

Archive of Prior Course Webpages 

Course web page for Fall 2001

Course web page for Fall 2003 

Course web page for Fall 2004

Course web page for Fall 2007

Course web page for Fall 2009

© Massachusetts Institute of Technology 2010