Quantum Computation
lecturer: Dr. Julia Kempe
website
spring 2010
Summaries
1st lecture - 22/2/10:
Defining the model,
qubits,operations,
teleportationpdf file
2nd lecture - 1/3/10:
Axioms of Quantum,
BB84 (quantum cryptography),
no-cloning principle,
Toffoli gate,
universalitypdf file
3rd lecture - 8/3/10:
Deutsch's algorithm - deciding if a function is constant or balanced,
Simon's algorithm - period findingpdf file
4th lecture - 15/3/10:
Shor's algorithm - factoring,
QFTpdf file
5th lecture - 22/3/10:
Order finding,
discrete log (Shor)pdf file
6th lecture - 12/4/10:
Grover's algorithm - unstructured search,
lower bounds for this problempdf file
7th lecture - 26/4/10:
Another analysis for Grover's algorithm and lower bound,
quantum comunication complexitypdf file
8th lecture - 3/5/10:
Quantum fingerprints solving EQ,
lower bound on IP problem,
matrices' norm and Yao-Kremer decompositionpdf file
9th lecture - 10/5/10:
Quantum complexitypdf file
10th lecture - 17/5/10:
Bell's inequalities,
quantum information,
non-local boxespdf file
all the rest:
Fault tolerance,
error correctionpdf file
