Introduction to Quantum Information Processing

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

Instructor: Richard Cleve (cleve@uwaterloo.ca — Note to students: please include QIC710 in email subject, regardless of the version you’re in)

TAs: Elijah Durso-Sabina (edursosabina@uwaterloo.ca), Lane Gunderman (lgunderman@uwaterloo.ca), Junqiao Lin (j224lin@uwaterloo.ca)

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

General course information can be found [here]

Lectures

- All the posted lectures are [here]
- The most recent lecture is

Office hours

- Sept 14 (Monday) 1:00-2:00pm (Cleve)
- Tuesdays 8:00-9:00pm (Gunderman)
- Wednesdays 8:30-9:30am (Durso-Sabina)
- Wednesdays 5:00-6:00pm (Lin)
- Thursdays 2:30-3:50pm (Cleve)

Announcements

- Assignment 10 has been posted. It is due
*Monday*, December 7. - The due date of assignment 9 has been extended to November 28 (Saturday).
- In assignment 9, Question 1(a), I have added the specification that
*M*is*linear*. - The due date of assignment 8 has been extended again to November 19 (Thursday).
- The due date of assignment 7 has been extended to November 7.
- A supplementary to Lecture 11 has been posted [pdf] (concerning a technical detail about computing the multiplicity-controlled-
*U*gate). - A supplementary to Lecture 8 has been posted [pdf], that clarifies the generalization of Simon's problem in Lecture 8 vs. the variant that appears in Assignment 5.
- Correction on assignment 6, question 2: the tensor exponents of H is
*l*(ell), not*n*. - The due date of assignment 6 has been extended to October 30.
- On Assignment 5, Question 3, the probability is with respect to the distribution of
*b*(the input to the algorithm; some values of*b*are useless). - There have been some minor updates to Assignment 5 to improve clarity (note the new circuit diagram). But one substantial change: part (c) added to the bonus question.
- The due date for Assignment 5 is October 22 (an earlier version erroneously said Oct. 29).
- The due date/time for Assignment 4 has been extended to 11:59pm, October 10.
- More detailed information about the project component is [here].

Assignments (10 weekly assignments, worth 6% each)

Please check the grading policy information [here]

- Assignment 1 [pdf] (due 11:59pm, September 17)
- Assignment 2 [pdf] (due 11:59pm, September 24)
- Assignment 3 [pdf] (due 11:59pm, October 1)
- Assignment 4 [pdf] (due 11:59pm, October 8 — extended to October 10)
- Assignment 5 [pdf] (due 11:59pm, October 22)
- Assignment 6 [pdf] (due 11:59pm, October 29 — extended to October 30)
- Assignment 7 [pdf] (due 11:59pm, November — extended to November 7)
- Assignment 8 [pdf] (due 11:59pm, November 17 — extended to November 19)
- Assignment 9 [pdf] (due 11:59pm, November 26 — extended to November 28)
- Assignment 10 [pdf] (due 11:59pm,
__Monday__, December 7)

Supplementary material

- Exercise questions. During the lectures, I pose questions, some of which are left unanswered, for you to think about. Some of these unanswered questions end up as assignment questions and some do not. For convenience, here is a list of the exercise questions that do not appear in assignments: [pdf will be inserted] (this will be updated with each new lecture).

Projects (worth 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].