
Instructor  Dominique Unruh 
TA  RaulMartin Rebane (submit homework solutions here) 
Lecture Period  February 13, 2019  May 21, 2018 
Lectures  Wednesdays, 16:1517:45, room 220 (Paabel)
(Dominique; may sometimes be switched with tutorial) 
Practice sessions 
Fridays, 10:1511:45, room 218 (Paabel) (RaulMartin) 
Course Material  Lecture
notes, blackboard photos, practice blackboard photos, videos and exam study guide. 
Language  English 
Mailing list  utqcrypto@googlegroups.com 
Exam  TBA 
Contact  Dominique Unruh <<surname> at ut dot ee> 
20180524 (practice)  The Short Integer Solution Problem, Worst case SIVP to average case SIS, trapdoor functions from SIS  
20190213 (lecture)  Mathematics of single qubits.  [video] 
20190215 (practice)  Small exercises with single qubits.  
20190222 (practice)  Measurements in other bases. Polarization invariant under rotation.  
20190227 (lecture)  Mathematics of higherdimensional systems. Composing systems.  [video] 
20190301 (practice)  Multiqubit gates. ElitzurVaidman bomb testing.  
20190306 (lecture)  Measurements (ctd). Ketnotation. Deutsch's algorithm.  [video] 
20190308 (practice)  Quantum teleportation.  
20190313 (lecture)  Toy crypto example. Quantum state probability distributions. Density operators.  [video] 
20190315 (practice)  Constructing unitary boolean functions  
20190320 (lecture)  Quantum onetime pad. Partial trace.  [video] 
20190322 (practice)  Tracing out buffer qubits. Impracticality of Schrödinger's experiment. Physical indistinguishability of global phase.  
20190327 (lecture)  Purification of density operators. Quantum operations. Statistical distance.  [video] 
20190329 (practice)  Purifying arbitrary circuits. Impossibility of FTL communication.  
20190403 (lecture)  Trace distance. Quantum key distribution (QKD)  basic idea  [video] 
20190410 (lecture)  Quantum key distribution  security definition, proof overview, notation.  [video] 
20190412 (practice)  Explicit computation of trace distance. Trace distance of orthogonal states.  
20190417 (lecture)  QKD construction/proof: Bell test.  [video] 
20190424 (lecture)  QKD construction/proof: Bell test (ctd.). Minentropy. Minentropy of QKD raw key. Error correcting codes (intro).  [video] 
20190426 (practice)  Guessing the key in QKD (if no classical postprocessing used).  
20190503 (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.  
20190508 (lecture)  QKD construction/proof: Error correction, privacy amplification.  [video] 
20190510 (practice)  Proving missing claim from QKD proof. Secure message transfer and login from QKD.  
20190515 (lecture)  Shor's algorithm (period finding, factoring).  [video] 
20190517 (practice)  Implementing Quantum Fourier Transform.  
20190522 (lecture)  Learning with errors (LWE). Regev's cryptosystem  [video] 
Out  Due  Homework  Solution 

20190221  20180228  Homework 1  Solution 1 
20190302  20180309  Homework 2  Solution 2 
20190312  20190319  Homework 3  Solution 3 
20190323  20190330  Homework 4  Solution 4 
20190408  20190415  Homework 5  Solution 5 
20190422  20190429  Homework 6  Solution 6 
20190503  20190510  Homework 7  Solution 7 
20190517  20190524  Homework 8  Solution 8 
20190531  20190502  Homework 9 
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.