Phys 581.002     Quantum Computation       Spring 2006

Syllabus


The syllabus provides a schedule for the course and access to all the web-based material. Click on the appropriate document to get a pdf file for lecture notes, special handouts, homework assignments, and solution sets; ps files are also sometimes available.

This being the first time I have taught this material for an entire semester (and the first time ever for much of it), the syllabus will initially be quite vague, representing my intentions and goals for the course. It will become better defined as we proceed and see what can reasonably be accomplished. You should consult the syllabus often because it will change as the course evolves.

You can register either for a letter grade or for the credit/no-credit (CR/NC) option. If you are registered for a letter grade, the grade will be determined by your total homework score: 70%-100%, A; 40%-70%, B; below 40%, C. To receive a CR under the CR/NC option, your homework score must be 40% or above.

Although the syllabus shows three homework assignments, one for each of the major topics in the course, the homework problems will actually be assigned individually. Each problem will be posted as soon as it is available. Each will have its own due date, no later than the last date shown on the syllabus, but often earlier. The solution will be posted shortly after the problem is due.

Homework Class session Lectures Nielsen
and Chuang

Errata
Preskill  
HW #1

1.1 (ps): Due 1-31
Solution 1.1 (ps)

1.2 (ps): Due 2-2
Solution 1.2 (ps)

1.3: Due 2-9
Solution 1.3

1.4: Due 2-9
Solution 1.4

1.5: Due 2-21
Solution 1.5
T, 1-17 Introduction to course
L1: Classical circuit model
1.1-1.4
4
1.1-1.6
6.1-6.3
Th, 1-19 L2: Quantum circuit model. Introduction
T, 1-24 No lecture
Th, 1-26 No lecture
T, 1-31 L3: Quantum gates and controlled operations. I
L3-4
Th, 2-2 L4: Quantum gates and controlled operations. II
T, 2-7 No lecture
Th, 2-9 L5: Universal quantum gates
T, 2-14 No lecture    
Th, 2-16 L6: Measurement-based quantum computation. I
L6-7
   
T, 2-21 L7: Measurement-based quantum computation. II
HW #2

2.1: Due 2-28
Solution 2.1

2.2: Due 3-7
Solution 2.2

2.3: Due 3-30
Solution 2.3
Th, 2-23 No lecture
T, 2-28 L8: Cluster-state quantum computation. I
Th, 3-2 L9: Cluster-state quantum computation. II
T, 3-7 No lecture    
Th, 3-9 No lecture
T, 3-14 Spring Break
Th, 3-16 Spring Break
T, 3-21 L10: Quantum Fourier transform
L10-11
1.4
4.7
5
6
1.3-1.6
6.3-6.12
Th, 3-23 L11: Quantum phase estimation algorithm
T, 3-28 L12: Applications of the quantum Fourier transform. I
L12-13
Th, 3-30 L13: Applications of the quantum Fourier transform. II
HW #3

3.1 (ps): Due 4-4
Solution 3.1

3.2 (ps): Due 4-13
Solution 3.2
T, 4-4 L14: Quantum search algorithms
Th, 4-6 No lecture
T, 4-11 L15: Hidden-subgroup problem
Th, 4-13 L16: From classical error correction to Shor's 9-qubit code. I
L16-17a
10.1-10.2 1.7-1.8
7.1
HW #4

4.1 (ps): Due 5-9
Solution 4.1

4.2 (ps): Due 5-9
Solution 4.2 (ps)

4.3 (ps): Due 5-9
Solution 4.3 (ps)
T, 4-18 L17a: From classical error correction to the nine-qubit code. II
L17b: Reversible operations and quantum error correction. I
   
Th, 4-20 L18: Reversible operations and quantum error correction. II
L17b-18
10.3 7.2-7.4
T, 4-25 No lecture    
Th, 4-27 L19: Classical linear codes and CSS quantum codes. I
L19-20
10.4 7.5-7.8
T, 5-9 L20: Classical linear codes and CSS quantum codes. II
M, 5-22 L21: Stabilizer codes. I
Notes on the stabilizer formalism (ps)
10.5 7.9-7.16
M, 5-22 L22: Stabilizer codes. II
W, 5-24 L23: Fault tolerance. I (presented by Bryan Eastin)
L23-24
10.6  
Th, 5-25 L24: Fault tolerance. II (presented by Bryan Eastin)