6.443/8.371/18.436 Quantum Information Science
Spring 2018
Lecture: MW9:30-11 (2-190)
Instructor: Aram W
Harrow
Office hours: MW 11-12, 6-416a
TA: Saeed Mehraban
Office hours: Th 3-4, location 24-317
Videos and online problem sets can be found at
the
MITx site.
We are using Piazza for discussions.
Assignments
- Problem set 0 - ungraded, diagnostic survey
- Problem set 1. Part
(a) due Fri, Feb 16. Part (b) (online
and offline; solutions) due Fri, Feb 23.
- Problem set 2. Part
(a) due Fri, Mar 2.
Part (b) (online
and offline; solutions)
due Fri, Mar 9.
- Problem set 3. Part
(a) due Fri, Mar 16. Part (b)
(online
and
offline; solutions)
due Fri, Mar 23.
- Problem set 4. Part
(a) due Fri, Apr 6. Part (b) (online and offline; solutions) due Fri, Apr 20.
- Problem set 5. Part
(a) due Fri, Apr 27. Part (b) (online
and offline; solutions) due Fri, May 7.
- Final project. Proposal due Apr 2. Final paper due May 17
- Paper responses. Class-only link available here
or on Piazza.
- Other relevant dates. Mar 9 is add date and Apr 26 is drop
date.
- Grades are 40% from psets, 15% from paper responses,
35% from the final paper and 10% from the presentation.
If you need
an extension for personal or medical reasons, please discuss this
with Student Support
Services (location: 5-104, phone: 617-253-4861, walk-in hours: 10-11am and 2-3pm M-F).
Lectures
Notes posted before lecture should be considered rough drafts which
will be finalized after the lecture.
- Feb 7, 2018 (pdf, video): Introduction,
density matrices, quantum operations.
A review of density matrices can be found in these 8.06 lecture notes or the 8.370 lectures.
Suggested reading: [NC], chapter 2;
[KSV], chap 10
- Feb 12, 2018 (pdf, video, more
video on norms): quantum operations formalism,
measurement, norms
Suggested reading: [NC], chapters 8 (except 8.4), 9.1-9.2;
[KSV], chapters 11-12
- Feb 14, 2018 (pdf, video): introduction to codes. Classical and linear
codes.
Suggested reading: [NC], chapter 10.1-10.4 [KSV], chapters 15, notes
on Chernoff bound
- Feb 20, 2018 (pdf): Quantum error-correction.
Suggested reading: [NC], chapter 10.5
- Feb 21, 2018 (pdf, videos): Stabilizer states and codes.
- Feb 26, 2018 (pdf, pdf, videos):
The symplectic picture of the Clifford group
- Mar 5, 2018 (videos): Intro to fault-tolerant quantum computing
Suggested reading: [NC], chapter 10.6
- Mar 7, 2018 (videos):
Universal fault-tolerant quantum computing
- Mar 12, 2018 (videos):
Magic states and toric code
Suggested reading: [KSV], chapter 15.9
- Mar 14, 2018 (videos):
Measurement-based quantum computing
Suggested reading: [Short version: R. Raussendorf and
H.J. Briegel. A
One-Way Quantum Computer. PRL
2001,
Long version: R. Raussendorf, D.E. Browne and H.J. Briegel.
Measurement-based quantum computation with cluster states.
PRA
2003.
]
- Mar 19, 2018 (videos):
Introduction to complexity theory
- Mar 21, 2018 (videos):
Complexity, reductions and hardness
- Apr 2, 2018: Post-selection and quantum supremacy
- Apr 4, 2018: Quantum algorithms overview. Abelian QFT.
- Apr 9, 2018: Quantum algorithms for groups. Phase estimation and the HSP.
- Apr 11, 2018: HSP: discrete log and nonabelian HSP
- Apr 18, 2018: Dihedral HSP
- Apr 23, 2018: Polynomial speedups
- Apr 25, 2018: Classical information theory 1
- Apr 30, 2018: Classical information theory 2
- May 2, 2018: Classical and quantum information theory
- May 7, 2018: Student presentations
- May 9, 2018: Student presentations
- May 14, 2018: Student presentations
- May 16, 2018: Student presentations
References