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__)

General course information can be found [__here__]

Announcements

- Course announcements will be posted here.

Lectures (clicking on a lecture expands it to a YouTube thumbnail)

*Part 1: A primer for beginners*

` `## Lecture 1: What is a qubit?

Duration 43:39 Slides: [pdf]

## Lecture 1: What is a qubit? (same as above, just testing html code)

•• Lecture 2: Systems with multiple qubits•• Lecture 3: Superdense coding and measurements involving multiple qubits

•• Lecture 4: Teleportation and the question of copying quantum states

*Part 2: Quantum algorithms*

•• Lecture 5: Quantum circuits and classical circuits as algorithms

•• Lecture 6: Simple quantum algorithms in the black box model

•• Lecture 7: Simon's problem

•• Lecture 8: The discrete log problem

•• Lecture 9: The quantum Fourier transform

•• Lecture 10: The phase estimation problem

•• Lecture 11: Algorithms for order-finding and factoring

•• Lecture 12: Grover's search algorithm

*Part 3: Quantum information theory*(titles to be inserted)

*Part 4: Quantum cryptography*(titles to be inserted)

Assignments (10 weekly assignments, worth 6% each)

Please check the grading policy information [here]

- Assignment 1 [pdf] (due September 15)
- Assignment 2 [pdf] (due September 22)

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.

Testing different sizes