
Instructor  Dominique Unruh <<surname> at ut dot ee> 
Lecture Period  September 4, 2017  December 19, 2017 
Lectures  Mondays, 14:1515:45, room 220
(Dominique; may sometimes be switched with tutorial) 
Practice sessions 
Tuesdays, 14:1515:45, room 219 (Dominique / Ehsan) 
Course Material  Lecture
notes, blackboard photos, practice blackboard photos, videos and exam study guide. 
Language  English 
Mailing list  utqcrypto@googlegroups.com 
Exam  January 18, 10:0013:00, Room 111 (Liivi 2) 
Contact  Dominique Unruh <<surname> at ut dot ee> 
20170904 (lecture)  Introduction and motivation.  [video] 
20170911 (lecture)  Mathematics of single qubits.  [video] 
20170912 (practice)  Small exercises with single qubits.  
20170919 (practice)  ElizurVeidman bomb tester  
20170925 (lecture)  Mathematics of multiple qubits (except measurements).  [video] 
20170926 (practice)  States invariant under rotation. Simple multiqubit circuits.  
20171002 (lecture)  Measurements on multiple qubits. Deutsch's algorithm.  [video] 
20171003 (practice)  Review of homework 1. Quantum teleportation.  
20171009 (lecture)  Ensembles. Density operators.  [video] 
20171010 (practice)  Review of homework 2. Implementing classical functions using quantum gates.  
20171016 (lecture)  Operations on density operators.  [video] 
20171017 (practice)  Review of homework 3. Quantum onetime pad.  
20171023 (lecture)  Partial trace.  [video] 
20171024 (practice)  Purification of quantum circuits. Exercises for computing partial traces.  
20171030 (lecture)  Quantum operations. Statistical Distance. Trace distance.  [video] 
20171031 (practice)  Review of homework 4. Explicit computation of trace distance. Trace distance of orthogonal states.  
20171106 (lecture)  Trace distance (ctd). Security definitions for QKD.  [video] 
20171107 (practice)  Analysis of an equivalent QKD security definition.  
20171113 (lecture)  Construction and security proof of QKD (part 1)  [video] 
20171114 (practice)  Secure message transmission from QKD  
20171120 (lecture)  Security proof of QKD (part 2)  [video] 
20171121 (practice)  Guessing the key in QKD (if no classical postprocessing used).  
20171127 (lecture)  Security proof of QKD (part 3, error correction)  [video] 
20171128 (lecture)  Security proof of QKD (part 4, privacy amplification)  [video] 
20171204 (practice)  Review of Homework 7. Proving a missing claim from QKD proof.  
20171205 (practice)  Proving missing claims from QKD proof.  
20171211 (lecture)  Commitment: Definitions. Impossibility of informationtheoretically secure commitment.  [video] 
20171212 (practice)  Applying the impossibility result to a concrete commitment protocol.  
20171218 (lecture)  Commitments in the bounded quantum storage model.  [video] 
20171219 (practice)  Question and answer session. 
Out  Due  Homework  Solution 

20170911  20170925  Homework 1  Solution 1 
20170927  20171004  Homework 2  Solution 2 
20171006  20171013  Homework 3  Solution 3 
20171016  20171023  Homework 4  Solution 4 
20171025  20171101  Homework 5  Solution 5 
20171103  20171110  Homework 6  Solution 6 
20171114  20171121  Homework 7  Solution 7 
20171127  20171208  Homework 8  Solution 8 
20171211  20171218  Homework 9  Solution 9 
20171230  20180107  Homework 10 
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.