T-79.4001 Seminar on Theoretical Computer Science (3 cr) V

Spring 2008 -- Protecting Information

This seminar, which is part of the major studies in Theoretical Computer Science, deals with annually varying topics of current interest in the field. The Spring 2008 instantiation of the seminar will be concerned with an introduction to quantum cryptography.

The seminar T-79.4001 replaces the former courses/seminars T-79.192 Special Course on Theoretical Computer Science and T-79.194 Seminar on Theoretical Computer Science .

[Current] [General] [Arrangements] [Material] [Schedule]

Previous years: [Spring 2006][Spring 2007]

Current

[Jan 23] The preliminary schedule based on the assignments made at the first meeting is here. I had to make small justifications. Please check that the date and the topic suit you. I will assign the feedback slots (three for each talk) when finalizing the schedule. The general rule is: For each participant, the three feedback slots will be on three different days which are different from the day of the participant's own talk. If you have dates you cannot attend the seminar, send email to: kaisa.nyberg{at}tkk.fi.

[Jan 28] The final schedule posted.

[Jan 29] Detailed instructions for feedback posted.

[June 7] The results posted. The grade is based on the presentation (80%) and the three reviews (20%) given by the student.

General

• Time, place: Wednesdays 12-14, seminar room TB353. First session Wed 23 Jan.
• Coordinator: Prof. Kaisa Nyberg, room TB255.
• Registration by TOPI.
• Prerequisites: No formal requirements.
  Familiarity with linear algebra, modular arithmetic and complex numbers is a recommended asset.
• Credits: Seminar presentation plus archivable slides plus feedback 3 cr.

Arrangements

• Preliminary slides of the presentation must be sent by email to the coordinator by Monday night of the presentation week. The slides will then be linked to the schedule below, for distribution to the other seminar participants.
• The presenter's archivable slides (preferably in PDF) will be linked to the schedule below by the coordinator.
• Each student must provide feedback on three presentations according to the schedule give below. The general feedback form is given here. Complete it in text form (use Latex for mathematics) and send it to the coordinator by email. The feedback given be a student is also graded and will be taken into account in the final grade.
• Feedback and presentations in a given week must be completed by Wednesday noon on the following week.
• If you do not have any Latex presentation slides available you may want to try the TCS template. The source can be downloaded from here.
• The language of the presentation is Finnish or English. The slides can be in English even if the oral presentation is in Finnish.

Seminar material

Susan Loepp and William K. Wootters, Protecting Information: From Classical Error Correction to Quantum Cryptography , (Cambridge University Press, 2006).

One copy of the book will be available for short-term loan and another for reading-room use in the DCSE library.

Schedule

• 23 Jan: Opening, overview, handing out assigments (K.N.)

  The preliminary schedule based on the assignments made at the first meeting is here. I had to make small justifications. Please check that the date and the topic suit you. I will assign the feedback slots (three for each talk) when finalizing the schedule. The general rule is: For each participant, the three feedback slots will be on three different days which are different from the day of the participant's own talk. If you have dates you cannot attend the seminar, send email to: kaisa.nyberg{at}tkk.fi.

• January 30
  • Enigma (1.2), Vehkamäki, slides; feedback by Putkinen, Lindfors, Nevalainen
  • Schorin algoritmin matematiikkaa (7.5), Fagerholm, slides; feedback by Lahola, Päivärinta, Savola
• February 6
  • Photon polarization (2.1), Putkinen, slides; feedback by Fagerholm, Malinen, Sevalnev
  • General quantum variables and composite systems(2.2 and 2.3), Häkkinen, slides; feedback by Fagerholm, Korpela, Pieviläinen
• February 20
  • Measuring a subsystem and other incomplete measurements (2.4 and 2.5), Malinen, slides; feedback by Häkkinen, Peltola, Päivärinta
  • The Bennet-Brassard quantum key distribution protocol (3.1), Lindfors, slides; feedback by Fagerholm, Kettunen, Savola
• February 27
  • The No-cloning theorem (3.2), Lahola, slides; feedback by Vehkamäki, Sevalnev, Nevalainen
  • Quantum Teleportation (3.3), Kettunen, slides; feedback by Putkinen, Peltola, Pieviläinen
• March 5
  • Error-correcting codes introduction, Hamming distance (4.1 - 4.3), Sevalnev, slides; feedback by Vehkamäki, Malinen, Korpela
  • The Hat Problem (4.8), Peltola, slides; feedback by Häkkinen, Lahola, Nevalainen
• April 9
  • Linear codes, generator matrices, dual codes (4.4 - 4.6), Korpela, slides; feedback by Vehkamäki, Kettunen, Savola
  • Syndrome decoding and error correction for QKD (4.7 and 5.1), Päivärinta, slides; feedback by Häkkinen, Lindfors, Sevalnev
• April 23
  • Privacy amplification (5.2), Nevalainen, slides; feedback by Putkinen, Malinen, Korpela
  • Quantum gates (7.1 and 7.2), Pieviläinen, slides; and a separate handout; feedback by Lindfors, Peltola, Päivärinta
• April 30
  • The Deutsch Algorithm (7.3), Savola, slides; feedback by Lahola, Kettunen, Pieviläinen