2.111 Quantum Computation

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

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

Information

Instructors:

Prof. Isaac Chuang	Rm 26-251	253-1692	ichuang@mit.edu
Secretary:
Joana Keseberg	Rm 26-214	x3-6830	j_k@mit.edu
TAs:
Xie Chen	room 26-209		xiechen@mit.edu
Sam Ocko	room 26-209		socko@mit.edu

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)	[solutions]
Problem Set 2 (due Thursday 23-Sep-10)	[solutions]
Problem Set 3 (due Thursday 30-Sep-10)	[solutions]
Problem Set 4 (due Thursday 07-Oct-10)	[solutions]
Problem Set 5 (due Thursday 14-Oct-10)	[solutions and recent q. algorithms ]
Midterm 21-Oct-10	[solutions]
Problem Set 6 (due Thursday 28-Oct-10)	[solutions]
Problem Set 7 (due Thursday 04-Nov-10)	[solutions]
Problem Set 8 (due TUESDAY 16-Nov-10)	[wiki page for problem 5; solutions]
Problem Set 9 (due Tuesday 23-Nov-10)	[solutions]
Problem Set 10 (due Thursday 02-Dec-10)	[ solutions; p4 wiki]
Problem Set 11 (optional, no credit)

Textbooks

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