Lecture 20

Nisan-Szegedy finish and connections to quantum

Lecture 19

On the degree of boolean functions as real polynomials by Noam Nisan and Mario Szegedy

Lecture 18

Quantum Teleportation

Lecture Notes by Greg Stoddard

Lecture 17

Shor's Algorithm continued

Lecture 16

Shor's Algorithm for factoring in quantum polynomial time

Lecture 15

Grover's Algorithm (search in N^1/2 queries)

Simon's Algorithm (finding s where f(x) = f(x⊕s))

Lecture Notes by George Askalidis

Lecture 14

Deutsch-Jousza algorithm

Lecture Notes by Aedan Maher