Winter 2019

Instructor: Richard Cleve

Email: cleve@uwaterloo.ca

Office hours: after class or by appointment

Lecture Notes (Last updated April 22, 2019)

...

Course description

Lectures: Tuesdays and Thursdays 1:00-2:20pm, in QNC 1201 (starting January 8)

Notes:

- (04/23): Lecture notes updated.
- (04/4): Lecture notes updated.
- (03/28): Fixed minor typos in Q1 (“probability” --> “property” and fixed ψ vs Φ issue)
- (03/26): Lecture notes updated.
- (03/24): Assignment 5 corrected again Q1 (ϵ
*−*ϵ). - (03/21): Assignment 5 corrected Q1 (
*d*replaced by*m*). - (03/21): Lecture notes updated.
- (03/19): Assignment 5 posted.
- (03/19): Lecture notes updated.
- (03/14): Lecture notes updated.
- (03/11): Lecture notes updated.
- (03/9): Assignment 4 updated with (optional) question 3.
- (03/5): Lecture notes updated.
- (02/12): Assignment 4 posted.
- (02/26): Updated lecture notes, with sections 9, 10 added. Note that Sec. 1.5, Sec. 1.5, 1.6, Lem. 7.2, Cor. 7.3 have been reworked a little to better fit with the new material in Section 10.
- (02/21): Assignment 3, Q3: corrected to specify *binary* observables.
- (02/12): Assignment 3 corrected in question 2.
- (02/12): Assignment 3 posted.
- (02/5): Updated lecture notes with slight improvements.
- (02/1): Updated lecture notes. (Note that I erred in the last lecture, mistakenly defining the inner product as (1/r)Tr(A B^T), when it should be (1/r)Tr(A B^*).)
- (02/1): Another correction to Assignment 2, Q1(a): should be 5/6, not 11/12 (sorry).
- (01/31): List of project topics has been added (this is preliminary; items will be added).
- (01/30): Correction to Assignment 2, Q1(a): should be 11/12, not 11/2.
- (01/29): Updated lecture notes to reflect the corrections that arose from the lecture.
- (01/29): Assignment 2 posted.
- (01/29): Added reference
*Characterization of binary constraint system games*. - (01/29): Updated lecture notes posted.
- (01/15): In the
*Consequences and limits of nonlocal strategies*paper, consider looking at the odd cycle game on page 6 (section 3.2). - (01/14): A Course Notes file has been added to the list of references. This covers the content of the first two lectures, including some details that were glossed over in class. In particular, section 2.1 contains the proof that the entangled strategy that attains value 0.853... for CHSH is actually optimal.
- Tuesday, January 15: the lecture will start at 1:15pm.
- Thursday, January 17: there will be no lecture that day.

Assignment 1 (due January 22, in class)

- Note that there are hints on the second page
- Question 2 has been revised to ask for both the classical and the entangled value.
- The hint for question 3 has been revised in order to be more helpful.
- Question 3 has been revised to make clear that it is about quantum (i.e. entangled) strategies.

Assignment 2 (due February 12, in class)

- Note that there are hints on the second page

Assignment 3 (due February 26, in class)

Assignment 4 (due March 14, in class)

Assignment 5 (due April 2, in class)

List of project topics (items will be added...)