Quantum Cryptography, Spring 2012

Lecturer: Serge Fehr     Teaching Assistant: Niek Bouman

Material & References

• Lecture Notes Part I
• Lecture Notes Part II
• Lecture Notes Part III
• Lecture Notes Part IV
• Lecture Notes Part V
• Appendix of Lecture Notes Part I
• Appendix of Lecture Notes Part II
• Lecture Notes (Front Cover)

If you want to learn more about the subject, have a look at the following paper/books:

• Quantum Computation and Quantum Information by Michael Nielsen and Isaac Chuang.
• Material from Aarhus University and Ivan Damgard's Quantum Mechanics Quick Reference
• Lecture Notes by Renato Renner (ETH Zurich)

Time Table

The course schedule can be found in the roster (see page 8).

Examination

The mark for the course is determined by means of an oral exam (duration: approx. 20 mins). To be admitted to the oral exam, you have to hand in your solutions to at least four three exercise sets (there will be five four sets in total), and those solutions should be of sufficient quality.

Exercises

The exercises should be sent to bouman ((at)) cwi nl. They should either be typeset on a computer, or written by hand (but readable :-), scanned and converted into a compact format (preferably PDF).

Everyone has to hand in his/her own individual solution. Solutions with multiple names and copied solutions will not be accepted. Also, late hand-in's will not be accepted.

• Exercise Set 1, and the Answer Sheet 1.
• Exercise Set 2, and the Answer Sheet 2.
• Exercise Set 3, and the Answer Sheet 3.
• Exercise Set 4, and the Answer Sheet 4.

Errata

• Exercise Set 2, problem 2c: E1 and E+ were not correctly defined. Updated on March 28, 2012.
• Exercise Set 3, problem 2a: Error in the hint about the characterization of the allowed matrices for E. (Largest singular value should be at most 1, not the largest eigenvalue.) Updated on March 28, 2012.
• Exercise Set 4, problem 2b: function g should be surjective.