
Instructor  Dominique Unruh <<surname> at ut dot ee> 
Lecture  Tuesdays 10:1511:45, room 512 (lectures may sometimes be switched with tutorial) 
Practice  Thursdays 12:1513:45, room 612 
Course Material  Lecture
notes, blackboard photos, practice blackboard photos (zip; huge zip), and exam study guide. 
Language  English 
Exam  TBA 
Contact  Dominique Unruh <<surname> at ut dot ee> 
20130903 (lecture)  Introduction and motivation 
20130905 (practice) 
Mathematics of polarized light and polarization filters 
20130910 (lecture)  Mathematics of single qubits 
20130912 (practice)  ElizurVeidman bomb tester  enhanced version 
20130917 (lecture)  Mathematics of multiple qubits 
20130919 (practice)  Quantum teleportation 
20130924 (lecture)  Measurements in subsystems. Deutsch's algorithm. Toy crypto example. Ensembles. Density operators 
20130926 (practice)  Implementing classical functions as unitaries 
20131001 (lecture)  Operations on density operators. Partial trace. 
20131003 (practice)  Purification of quantum circuits. 
20131008 (lecture)  Quantum operations. Statistical distance. Trace distance. 
20131010 (practice)  Toy encryption protocol: security definition and proof. 
20131015 (lecture)  Quantum key distribution (QKD): Idea. Security definition. Bell states. Start of construction/proof. 
20131017 (practice)  Secure message transfer from QKD: Security definition. 
20131022 (lecture)  QKD: Proof continued 
20131024 (practice)  Secure message transfer from QKD: Security proof. 
20131029 (lecture)  QKD: Proof finished. Entanglement purification (sketched). Commitments (definitions). 
20131031 (practice)  Guessing the key in QKD without entanglement purification (started) 
20131105 (lecture)  Impossibility of commitment (continued). Minentropy. Uncertainty relation. Commitment in BQSM (started). 
20131107 (practice)  Guessing the key in QKD without entanglement purification (finished) 
20131112 (lecture)  Commitment in BQSM (finished). Chainrule for minentropy. Minentropy splitting. 
20131114 (practice)  Oblivious transfer in the BSQM. 
20131119 (lecture)  Discrete Fourier Transform (DFT). Shor's algorithms for:
Order finding. Factoring. 
20131121 (practice)  Implementing the quantum DFT. 
20131126 (lecture)  Zeroknowledge proofs: Classical definitions. Protocol for graphisomorphism. 
20131128 (lecture)  Quantum zeroknowledge proofs: Watrous' rewinding lemma. Security of graphismorphism protocol. 
20131203 (lecture)  Wave function. Schrödinger equation. Particle in an infinite potential well. 
20131205 (practice)  Spin. Doing an Xgate on a spin qubit. 
20131210 (lecture)  Quantum positionverification: Impossibility classical & quantum. Possibility in BQSM (with criticism). 
20131212 (practice)  Breaking a quantum positionverification protocol. 
20131217 (lecture)  Quantum money: Wiesner scheme. AaronsonChristiano scheme. 
20131219 (practice)  Attacks on Wiesner's money. 
Out / due 
Homework 
Solution 

Sep 12 / Sep 19 
Homework 1 
Solution 1 
Sep 19 / Sep 25 
Homework 2 
Solution 2 
Sep 24 / Oct 1 
Homework 3 
Solution 3 
Oct 2 / Oct 8 
Homework 4 
Solution 4 
Oct 9 / Oct 15 
Homework 5 
Solution 5 
Oct 15 / Oct 22 
Homework 6 
Solution 6 
Oct 22 / Oct 29  Homework 7 
Solution 7 
Oct 31 / Nov 5 
Homework 8 
Solution 8 
Nov 6 / Nov 12 
Homework 9 
Solution 9 
Nov 13 / Nov 19 
Homework 10 
Solution 10 
Nov 20 / Nov 26 
Homework 11  Solution 11 
Nov 30 / Dec 9 
Homework 12  Solution 12 
Dec 11 / Dec 17 
Homework 13  Solution 13 
In quantum cryptography we use quantum
mechanical effects to construct secure protocols. The paradoxical
nature of quantum mechanics allows for constructions that solve
problems known to be impossible without quantum mechanics. This lecture
gives an introduction into this fascinating area.
Possible topics include:
You need no prior knowledge of quantum mechanics. You should have heard some introductory lecture on cryptography. You should enjoy math and have a sound understanding of linear algebra.
[NC00] Nielsen, Chuang. "Quantum Computation and Quantum Information" Cambridge University Press, 2000. A standard textbook on quantum information and quantum computing. Also contains some quantum cryptography.
Further
reading may be suggested during the
course. See the "further reading" paragraphs in the lecture notes.