44-я Международная конференция по текущим трендам в теории и практике теоретической информатики (SOFSEM 2018)

В конце января - начале феврале 2018 года в Австрии прошла конференция, посвященная современным тенденциям в теории и практике компьютерных наук. Это одна из немногих конференция, в которой встречаются люди из промышленного программирования (software engineer ) и из теоретической информатики (computer science).

На конференции представляли свои доклады как представители различных университетов и научных центров, так и представители IT-компаний (от России доклады представляли сотрудники КФУ, УрФУ, Яндекса, МФТИ, ВШЭ).

От КФУ на конференции было два доклада:
1. Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test.  Farid Ablayev, Andris Ambainis, Kamil Khadiev, Aliya Khadieva

В работе рассматривались квантовые коммуникационные протоколы без памяти. Эти протоколы используют архитектуру, похожую на REST-технологию, в рамках которой вычислители не сохраняют ничего между запросами и передают всю информацию, необходимую для вычислений в сообщении.
Для таких протоколов были показаны границы их вычислительных возможностей, а также эта техника была применения для построения нижних оценок и иерархий для квантовых k-OBDD (k-проходных потоковых алгоритмов, обрабатывающих большой объем данных используя малую память).

2. Attacking Quantum Hashing. Protocols and their Cryptanalysis, Mansur Ziatdinov
В рамках работы рассматривались способы квантового хэширования, применяемые в квантовой криптографии, методы атак на протоколы, в которых используется квантовое хэширования и их возможности.