Sub-navigation links

VIEW ALL COURSES

Download Course Materials

Readings

When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.

The readings are in

Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, September 2000. ISBN: 9780521635035, unless otherwise noted. I will try to announce the chapters of Nielsen and Chuang that contain most of the material we're covering here. I'm not following the book exactly, so I may skip over some material from these chapters, and may include some extra material, but for those who want to look at the textbook before class, this will give an idea of what I'll be covering. Scribe notes to many of the lectures are available.

Readings table
Lec #	TOPICS	READINGS
1	Introduction and Overview
2	Basics of Quantum Mechanics	Sections 2.1, 2.2
3	More Basics of Quantum Mechanics	Sections 2.2, 2.6
4	Classical Computation Models and Quantum Gates	Sections 3.1, 3.2.5, 4.2-4.6
5	Quantum Circuits and a Simple Quantum Algorithm	Sections 4.2-4.6, 1.4-1.4.4
6	More on Quantum Circuits	Sections 5.1-5.4
7	Simon's algorithm	Sections 5.1-5.4
8	Factoring	Sections 5.1-5.4
9	More on Factoring	Sections 5.1-5.4
10	Grover's search algorithm	Section 6
11	Applications of Grover's Search Algorithm	Section 6
12	Superdense Coding and Quantum Teleportation	Sections 1.3.6, 1.3.7, 2.3
13	Quantum Computation Models
14	Cluster States	This material (some of it presented differently) can be found in Measurement-based quantum computation with cluster states by R. Raussendorf, D.E. Browne, H.J. Briegel.
15	More on Computing with Cluster States
16	Quantum Error Correction	10.1-10.2, 10.3.1
17	Quantum Mechanics	Now, we have to go back to tell you more about quantum mechanics. This is so we can deal with noise in quantum error correcting codes. In several lectures, we will cover 2.4, 2.5, 8.1, 8.2.
18	More on Quantum Mechanics	We'll talk about Hamiltonians, how to get unitary transformations, and the harmonic oscillator.
19	Guest Lecture by Isaac Chuang on Implementations of Quantum Computing	Isaac Chuang will talk about Implementations of Quantum Computing: How to Build your Own Quantum Computer.
20	Quantum CSS Codes	10.4, 10.3.3
21	More on Quantum Error Correcting Codes
22	Quantum Cryptography	12.6
23	Fault-Tolerant Quantum Computation	10.6