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)
- Reading: Ch. 6 (p. 61-79) in Hidary
- Presentation Slides
- Worksheet: Quantum Computing Software
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:
- White Paper on "TensorFlow Quantum: A Software Framework for Quantum Machine Learning"
- TensorFlow Quantum homepage
- Machine Learning on Quantum Processors, Ch. 9.4 (p. 154-160)
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:
- Whitepaper on "TensorFlow Quantum: A Software Framework for Quantum Machine Learning"
- TensorFlow Quantum homepage
- Machine Learning on Quantum Processors, Ch. 9.4 (p. 154-160)
Lecture 22 (online, 2020-03-27): Hybrid Quantum-Classical Neural Networks: Theory & Example Applications (Guillaume V.)
- Recording of Lecture 22
- Presentation Slides
- Here are some useful resources:
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