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

Lecture 13

Matrix Definitions of BPP and BQP

One complexity theorist's view of quantum computing

Scribe Notes by Prem Seetharaman

Lecture 12

Lecture by Madhav Suresh

Permanent is #P-Complete

Lecture 11

Matrix viewpoint for #P, Gap-P, #L and Gap-L

Lecture Notes by Darrell Hoy