
Instructor  Dominique Unruh <<surname> at ut dot ee> 
TA  Ehsan Ebrahimi <<surname> dot math at gmail dot com> (submit homework solutions here) 
Lecture Period  September 3, 2018  December 21, 2018 
Lectures  Mondays, 10:1511:45, room 218 (Paabel)
(Dominique; may sometimes be switched with tutorial) 
Practice sessions 
Fridays, 10:1511:45, room 220 (Paabel) (Ehsan) 
Course Material  Lecture
notes, blackboard photos, practice blackboard photos, videos and exam study guide. 
Language  English 
Mailing list  utqcrypto@googlegroups.com 
Exam  20 December 2018, 10am1pm, room 218 (Paabel). (Reexam to be scheduled later.) 
Contact  Dominique Unruh <<surname> at ut dot ee> 
20180907 (lecture)  Introduction and motivation.  [video] 
20180910 (lecture)  Mathematics of single qubits.  [video] 
20180914 (practice)  Small exercises with single qubits.  
20180917 (practice)  ElizurVeidman bomb tester  
20180921 (lecture)  Mathematics of multiple qubits (except measurements).  [video] 
20180924 (lecture)  Measurements on multiple qubits. Deutsch's algorithm.  [video] 
20180928 (practice)  Review of homework 1f. States invariant under rotation. Quantum teleportation.  
20181001 (lecture)  Ensembles. Density operators.  [video] 
20181005 (practice)  Review of homework 2, problem 1 and 2. Implementing classical functions using quantum gates, an exercise of projective measurement  
20181008 (lecture)  Operations on density operators. Quantum onetime pad.  [video] 
20181012 (practice)  Exercises of density operator: physically indistinguishable states, measure and forget, quantum onetime pad with Y and Z Pauli matrices  
20181015 (lecture)  Partial trace. Purification of density operators.  [video] 
20181019 (practice)  Purification of quantum circuits. Exercises for computing partial traces.  
20181022 (lecture)  Quantum operations. Statistical distance. Trace distance.  [video] 
20181026 (practice)  Explicit computation of trace distance. Trace distance of orthogonal states.  
20181029 (lecture)  Trace distance (ctd). Quantum key distribution (security def. started).  [video] 
20181102 (practice)  Analysis of the QKD protocol when Eve measures some of the qubits.  
20181105 (lecture)  Quantum key distribution: Security def., first steps of proof  [video] 
20181109 (practice)  Analysis of an equivalent security definition for QKD protocol. Analysis of the security of a QKD protocol that discards the last bit of the key  
20181112 (lecture)  Quantum key distribution: proof (ctd.)  [video] 
20181116 (practice)  Secure message transmission from QKD  
20181119 (lecture)  Quantum key distribution: proof (ctd.)  [video] 
20181123 (practice)  Guessing the key in QKD (if no classical postprocessing used)  
20181126 (lecture)  Quantum key distribution: proof (finished)  [video] 
20181130 (practice)  Proving missing claims from QKD proof.  
20181203 (lecture)  Shor's algorithm (period finding, factoring)  [video] 
20181207 (practice)  Implementing Quantum Fourier Transform.  
20181210 (lecture)  Learning with errors (LWE). Regev's cryptosystem  [video] 
20181214 (practice)  Breaking LWE with small error, Short Integer Solution Problem  
20181217 (lecture)  Zeroknowledge proofs  [video] 
Out  Due  Homework  Solution 

20180912  20180919  Homework 1  Solution 1 
20180920  20180927  Homework 2  Solution 2 
20181001  20181008  Homework 3  Solution 3 
20181011  20181018  Homework 4  Solution 4 
20181019  20181026  Homework 5  Solution 5 
20181029  20181105  Homework 6  Solution 6 
20181109  20181116  Homework 7  Solution 7 
20181120  20181127  Homework 8  Solution 8 
20181207  20181213  Homework 9  Solution 9 
20181214  20181217  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.