18.435J | Fall 2003 | Graduate

Quantum Computation

Readings

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.

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

Course Info

Instructor
As Taught In
Fall 2003
Level
Learning Resource Types
Problem Sets with Solutions
Exams with Solutions
Lecture Notes