|
| 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:15-11:45, room 218 (Paabel)
(Dominique; may sometimes be switched with tutorial) |
| Practice sessions |
Fridays, 10:15-11:45, room 220 (Paabel) (Ehsan) |
| Course Material | Lecture
notes, blackboard photos, practice blackboard photos, videos and exam study guide. |
| Language | English |
| Mailing list | ut-qcrypto@googlegroups.com |
| Exam | 20 December 2018, 10am-1pm, room 218 (Paabel). (Reexam to be scheduled later.) |
| Contact | Dominique Unruh <<surname> at ut dot ee> |
| 2018-09-07 (lecture) | Introduction and motivation. | [video] |
| 2018-09-10 (lecture) | Mathematics of single qubits. | [video] |
| 2018-09-14 (practice) | Small exercises with single qubits. | |
| 2018-09-17 (practice) | Elizur-Veidman bomb tester | |
| 2018-09-21 (lecture) | Mathematics of multiple qubits (except measurements). | [video] |
| 2018-09-24 (lecture) | Measurements on multiple qubits. Deutsch's algorithm. | [video] |
| 2018-09-28 (practice) | Review of homework 1f. States invariant under rotation. Quantum teleportation. | |
| 2018-10-01 (lecture) | Ensembles. Density operators. | [video] |
| 2018-10-05 (practice) | Review of homework 2, problem 1 and 2. Implementing classical functions using quantum gates, an exercise of projective measurement | |
| 2018-10-08 (lecture) | Operations on density operators. Quantum one-time pad. | [video] |
| 2018-10-12 (practice) | Exercises of density operator: physically indistinguishable states, measure and forget, quantum one-time pad with Y and Z Pauli matrices | |
| 2018-10-15 (lecture) | Partial trace. Purification of density operators. | [video] |
| 2018-10-19 (practice) | Purification of quantum circuits. Exercises for computing partial traces. | |
| 2018-10-22 (lecture) | Quantum operations. Statistical distance. Trace distance. | [video] |
| 2018-10-26 (practice) | Explicit computation of trace distance. Trace distance of orthogonal states. | |
| 2018-10-29 (lecture) | Trace distance (ctd). Quantum key distribution (security def. started). | [video] |
| 2018-11-02 (practice) | Analysis of the QKD protocol when Eve measures some of the qubits. | |
| 2018-11-05 (lecture) | Quantum key distribution: Security def., first steps of proof | [video] |
| 2018-11-09 (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 | |
| 2018-11-12 (lecture) | Quantum key distribution: proof (ctd.) | [video] |
| 2018-11-16 (practice) | Secure message transmission from QKD | |
| 2018-11-19 (lecture) | Quantum key distribution: proof (ctd.) | [video] |
| 2018-11-23 (practice) | Guessing the key in QKD (if no classical postprocessing used) | |
| 2018-11-26 (lecture) | Quantum key distribution: proof (finished) | [video] |
| 2018-11-30 (practice) | Proving missing claims from QKD proof. | |
| 2018-12-03 (lecture) | Shor's algorithm (period finding, factoring) | [video] |
| 2018-12-07 (practice) | Implementing Quantum Fourier Transform. | |
| 2018-12-10 (lecture) | Learning with errors (LWE). Regev's cryptosystem | [video] |
| 2018-12-14 (practice) | Breaking LWE with small error, Short Integer Solution Problem | |
| 2018-12-17 (lecture) | Zero-knowledge proofs | [video] |
| Out | Due | Homework | Solution |
|---|---|---|---|
| 2018-09-12 | 2018-09-19 | Homework 1 | Solution 1 |
| 2018-09-20 | 2018-09-27 | Homework 2 | Solution 2 |
| 2018-10-01 | 2018-10-08 | Homework 3 | Solution 3 |
| 2018-10-11 | 2018-10-18 | Homework 4 | Solution 4 |
| 2018-10-19 | 2018-10-26 | Homework 5 | Solution 5 |
| 2018-10-29 | 2018-11-05 | Homework 6 | Solution 6 |
| 2018-11-09 | 2018-11-16 | Homework 7 | Solution 7 |
| 2018-11-20 | 2018-11-27 | Homework 8 | Solution 8 |
| 2018-12-07 | 2018-12-13 | Homework 9 | Solution 9 |
| 2018-12-14 | 2018-12-17 | 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.