Introduction to Quantum Information Processing
QIC 710, CS 768, CO 681, PHYS 767, AMATH 871, PMATH 871 (Fall 2020)

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

TAs: Elijah Durso-Sabina (, Lane Gunderman (, Junqiao Lin (

General course information can be found [here]


  • Course announcements will be posted here.

(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 [
  • 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