Schedule

Important notice:

We have moved this reading course online. The remaining lectures of this term (lectures 19-24) will be held virtually via Google Hangouts and Zoom. We will no longer meet in person at the University of Waterloo for this course.

Lecture 1 (2020-01-06): Introduction (Achim, Nadine, Evan)

Please enter your email address here so we can contact you (even if you are not enrolled!)
Worksheet: Introduction to Colab

Lecture 2 (2020-01-08): Basics of Quantum Computing (Nadine)

Reading: Ch. 1, 2, 3 (p. 3-36) in Hidary
Optional: video and slides by Stefan Leichenauer and this worksheet
Presentation Slides
Worksheet: Introduction to Cirq

Lecture 3 (2020-01-13): Basics of Quantum Computing (Nadine)

Reading: Ch. 1, 2, 3 (p. 3-36) in Hidary
Presentation Slides
Worksheet: Introduction to Cirq

Lecture 4 (2020-01-15): Complexity Theory (Evan)

Reading: Ch. 4 (p. 37-44) in Hidary
Presentation Slides
Worksheet: Complexity Case Study

Lecture 5 (2020-01-20): Hardware: Building a Quantum Computer (Evan)

Reading: Ch. 5 (p. 47-60) in Hidary
Optional: See also video by Ken Brown and video and slides by Eric Ostby.
Presentation Slides
Worksheet: Running Algorithms on Hardware

Lecture 6 (2020-01-22): Development Libraries for QC Programming (Evan)

Lecture 7 (2020-01-27): Superdense Coding and Teleportation (Nadine)

Reading: Ch. 7.1 - 7.3 (p. 80-88) in Hidary
Presentation Slides
Worksheet: Superdense Coding and Quantum Teleportation

Lecture 8 (2020-01-29): EPR, Bell Inequalities and Bell Inequality Test (Kelly, Julien, Sam)

Background: EPR and Bell Inequalities (Reading: Ch. 2.6, p. 111-117 in Nielsen & Chuang)
Theory: Bell Inequality Test/Game (Reading: Ch. 7.4, p. 88-93 in Hidary)
Code: Bell Inequality Test/Game (Reading: Ch. 7.4, p. 88-93 in Hidary)
Presentation Slides
Worksheet: Bell Inequality Test

Lecture 9 (2020-02-03): Deutsch-Jozsa Algorithm (Ali, Ian, Gurleen)

Reading: Ch. 8.1 (p. 95-104) in Hidary.
Optional: See also this worksheet for this and other textbook algorithms.
Presentation Slides: Deutsch-Josza Algorithm
Worksheet: Deutsch and Deutsch-Jozsa Algorithm

Lecture 10 (2020-02-05): Bernstein-Vazirani Algorithm, Simon's Problem (Michal, Huichen)

Reading: Ch. 8.2 - 8.3 (p. 104-108) in Hidary
Presentation Slides: Bernstein-Vazirani Algorithm
Worksheet: Bernstein-Vazirani Algorithm

Lecture 11 (2020-02-10): Quantum Fourier Transform (Jing Song, Karamvir , Guillaume)

Presentation Slides: Quantum Fourier Transform
Worksheet: Quantum Fourier Transform
Reading: Ch. 8.4 (p. 108-111) in Hidary
Optional: See also the first part of this video by Stefan Leichenauer.

Lecture 12 (2020-02-12): Shor's Algorithm (Xi, Thomas)

Presentation Slides: Shor's Algorithm (Part 1)
Reading: Ch. 8.5 (p. 111-126) in Hidary
Optional reading: Shor's original publication

Lecture 13 (2020-02-24): Shor's Algorithm (Kai, Dominic)

Presentation Slides: Shor's Algorithm (Part 2)
Worksheet: Shor's Algorithm
Reading: Ch. 8.5 (p. 111-126) in Hidary

Lecture 14 (2020-02-26): Grover's Search Algorithm (Ian, Andrew, Priyabrata)

Worksheet: Grover's Algorithm
Presentation Slides: Grover's Algorithm (Part 1)
Presentation Slides: Grover's Algorithm (Part 2)
Reading: Ch. 8.6 (p. 126-130) in Hidary

Lecture 15 (2020-03-02): Variational Quantum Eigensolver (Julien, Guillaume)

Presentation Slides: Variational Quantum Eigensolver
Reading: Ch. 9.1 (p. 131-139) in Hidary

Lecture 16 (2020-03-04): Quantum Chemistry and Open Fermion (Kelly, Thomas, Sam)

Worksheet: Quantum Chemistry
Reading: Ch. 9.2 (p. 139-144) in Hidary
Optional: See also this video by Kevin Sung on Quantum Chemistry.

Lecture 17 (2020-03-09): Quantum Supremacy (Jason), Quantum Error Correction (Huichen) and Quantum Phase Estimation (Ali)

Presentation Slides: Quantum Phase Estimation
Worksheet: Quantum Phase Estimation
Presentation Slides: Quantum Error Correction
Reading: Ch. 10 (p. 189-198) in Hidary, Ch. 9.5 (p. 160-166) in Hidary

Lecture 18 (2020-03-11): Solving Linear Systems (Andrew, Priyabrata)

Reading: Ch. 9.6 (p. 166-178) in Hidary
Presentation Slides: Solving Linear Systems
Worksheet: Solving Linear Systems

Lecture 19 (online, 2020-03-16): Tutorial on TensorFlow Quantum (Evan)

Recording of Lecture 19
Presentation slides: TFQ Introduction
Worksheet: "Hello Many Worlds (from TFQ Github)
Google announced TensorFlow Quantum on March 9th, 2020, which is an open source library for Quantum Machine Learning (see also the UWaterloo announcement). Here are some useful resources:

Lecture 20 (online, 2020-03-18): Quantum Approximate Optimization Algorithm (Kai, Dominic), Quantum Circuit Design using Cirq (Amin)

Recording of Lecture 20: full video (255MB) or audio only (40MB) (You need to download the video to be able to watch it in full length)
Presentation Slides: QAOA
Worksheet: QAOA
Presentation Slides: Quantum Circuit Design using Cirq
Reading: Quantum Approximate Optimization Algorithm (QAOA), Ch. 9.3 (p. 144-154)
See also this video by E. Farhi and the second part of this video by Stefan Leichenauer along with this worksheet

Lecture 21 (online, 2020-03-25): From Classical to Quantum Deep Learning: A Primer (Guillaume V.)

Recording of Lecture 21
Presentation Slides
Here are some useful resources:

Lecture 22 (online, 2020-03-27): Hybrid Quantum-Classical Neural Networks: Theory & Example Applications (Guillaume V.)

Lecture 23 (online, 2020-04-01): Quantum Random Number Generator, Quantum Walks and Implementation of a Quantum Walk (Gurleen, Karamvir, Xi)

Recording of Lecture 23 (You will need to download the file first before viewing the lecture)
Presentation Slides: Quantum Walks
Worksheet: Quantum Walks
Presentation Slides: Quantum Random Number Generator
Worksheet: Quantum Random Number Generator
Reading: Ch. 9.7 - 9.8 (p. 178-187) in Hidary

Lecture 24 (online, 2020-04-03): Variational Quantum Optimization for Quantum Deep Learning & Beyond (Guillaume V.)

Course grades available on Quest: 2020-04-26