Introduction to Quantum Information Processing

QIC 710, CS 768, CO 681, PHYS 767, AMATH 871, PMATH 871 (Fall 2023)

Instructor: Richard Cleve (cleve@uwaterloo.ca)

Note to students: please include QIC-710 in email subject, regardless of the version you’re in

TAs:

Vahid R. Asadi (vrasadi@uwaterloo.ca) office hour: Mondays 3-4pm, in QNC 1201

Eric Culf (eculf@uwaterloo.ca) office hour: Wednesdays 10-11am, in QNC 3112

Yuming Zhao (yuming.zhao@uwaterloo.ca) office hour: Fridays 3-4pm, in QNC 4203

Course web site: http://cleve.iqc.uwaterloo.ca/qic710

Classes: Tuesdays and Thursdays 8:30-9:50am in HH 1102 (first class is on September 7)

General course information [here]

Lecture videos [here]

Lecture notes [here]

Announcements

- Tentative schedule of final presentations (as of Dec 14, 11:20am).
- An earlier version had the wrong due date (it's due December 5).
- Assignment 5 has been posted (due December 5).
- Another correction to Assignment 4, in Q3: assume that the trace occurring in the denominator is non-zero.
- The due date for assignment 4 is
__Nov 14__(the original date Nov 13 was an error). And there is a one-day grace period before marks are deducted. - Correction has been made to A4, Q4(c): the products of the Kraus operators should be of the form
*BA*)as opposed to*AB).* - Assignment 4 has been posted (due November 14).
- In Assignment 3, Q5, the equation
*b·r*=*m*arithmetic (I have revised the wording to make this clear). - Some comments about how subspaces of (ℤ
_{m})^{n}can differ from subspaces of vector spaces are [here]. - Assignment 3 has been posted (due October 31).
- Note: Oct. 20 office hour was cancelled.
- Clarification regarding Assignment 2, Q3(b): you are asked to create a 2-qubit state. If we refer to that 2-qubit state as |ψ⟩, then it is OK to create a 3-qubit state of the form |ψ⟩⊗|φ⟩, where |φ⟩ is any 1-qubit state.
- Clarification regarding Assignment 2, note on bottom of page 2: actually, you should calculate the inner products of all the pairs of states correctly in part (c) to do part (d). So compute those inner products carefully.
- Here are references for the basics of
*modular arithmetic*and definitions of rings and fields:*- Modular arithmetic*(AoPS) [here]*- An Introduction to Groups, Rings, and Fields*(H.A. Priestley) [pdf]. - Due date for Assignment 2 changed to October 17 on account of
*Reading Week*. - Assignment 2 has been posted (due October 17).
- On Monday Sept 25, Vahid Asadi's office hour was (temporarily) changed to 11am-Noon in QNC 3117
- The instructor had an office hour Sept. 15, 3-4pm in QNC 3129.
- Q6 of Assignment 1 edited for clarity.
- Times of office hours (starting Sept.18) are posted above. Locations will be posted soon.
- Assignment 1 has been posted (due September 26).
- First lecture is on Thursday, Sept 7 in HH 1102.

Caution: It's in the "new" (extension) part of HH. Don't get lost in the "old" part of HH! The map shows three entrances to the "new" HH. Here's what the outside of "new" HH looks like

Assignments (60% of grade)

- 5 assignments (12% each)
- Please check the grading policy information [here]
- Please check Sample Assignment A and Solutions to Sample Assignment A

Assignment 1 (due September 26)

Assignment 2 (due October 17)

Assignment 3 (due October 31)

Assignment 4 (due November 14)

Assignment 5 (due December 5).

Projects (40% of grade)

Each project is an oral presentation to the class. It should explain and analyze some topic in quantum information processing, selected with the approval of the instructor. Your presentation should be about 25 minutes in length. You should explain the topic in your own words, at a level accessible to your classmates. More information about the project component is [here]