25. aprīlī - "Kvantu un kripto diena 2013"
Ceturtdien, 25. aprīlī, no plkst. 15:00 līdz 19:00 LU Datorikas fakultātē (Raiņa bulv. 19, 3.stāvā, 13. auditorijā) ar SIA "QuBalt" atbalstu notiks "Kvantu un kripto diena 2013". Jau trešo gadu LU DF pulcēsies kriptogrāfijas un kvantu pētnieki, lai apspriestu jaunākas tendences kvantu skaitļošanā un modernajā kriptogrāfijā. Pasākums būs skatāms arī tiešraidē LU portālā www.lu.lv/tiesraide. Aicināti visi interesenti!
Šogad „Kvantu un kripto dienas” ietvaros referātus nolasīs lektori no Latvijas, Igaunijas un arī Lielbritānijas
Pasākuma programma:
15:00-16:00 Dominique Unruh (Tartu Universitāte) referāts “Quantum rewinding and other troubles”,
One is often tempted to think that a classical protocol is quantum secure, as long as it is based on quantum secure hardness assumptions (e.g., lattice based cryptography). Unfortunately, this is not always the case - classical proof techniques often break down in a quantum setting. Especially when rewinding comes into play, things get difficult. The best known example for these difficulties are zero-knowledge proofs.
16:00-16:45 Einar Pius (Edinburgas Universitāte) referāts “Integer arithmetic with hybrid quantum-classical circuits”,
Quantum circuits which perform integer arithmetic could potentially outperform their classical counterparts. A quantum circuit is considered which performs a specific computational pattern on classically represented integers to accelerate the computation. Such a hybrid circuit could be embedded in a conventional computer architecture as a quantum device or accelerator. In particular, a quantum multiply-add circuit (QMAC) using a Quantum Fourier Transform (QFT) is proposed which can perform the calculation on conventional integers faster than its conventional counterpart. Whereas classically applying a multiply-adder (MAC) on k bit integers n times sequentially would require O(n log k) parallel steps, the hybrid QMAC needs only O(n + k).
16:45-17:00 - Kafijas pauze
17:00 -18:00- Helger Lipmaa (Tartu Universitāte) referāts “Succinct Non-Interactive Zero Knowledge Arguments from Span Programs and Linear Error-Correcting Codes”,
(publikācija: http://eprint.iacr.org/2013/121)
18:00-18:45 - Aleksandrs Belovs (Latvijas Universitāte) referāts “Proving lower bounds for quantum algorithms”.
Proving lower bounds on the query complexity of computational problems is one of the main ways to demonstrate limitations of quantum computation. In this talk, I serve some recent advances in proving lower bounds using the adversary method.
Ieeja pasākumā ir bez maksas. Pasākums notiks angļu valodā.