Лаборатория под руководством молодых ученых

Руководитель - Васильев А.В.

Срок выполнения - 2020 - 2023

Регистрационный номер ЕГИСУ НИОКТР: АААА-А20-120060890032-3

Планируется построение квантовых онлайн-алгоритмов с ограниченной памятью, а также конструирование задачи, для которой можно было бы построить квантовый онлайн-алгоритм, работающий точнее чем любые классические онлайн алгоритмы с ограниченной памятью. Под точностью онлайн-алгоритма понимается отношение между качеством или стоимостью ответов рассматриваемого онлайн-алгоритма и лучшего оффлайн-алгоритма.
Следующей целью является построение квантовых алгоритмов машинного обучения, в частности, квантовой версии  модели дерева решений. Алгоритм должен обеспечивать более быстрое время построения дерева (процесса обучения модели) по сравнению с существующим классическим. В частности, предполагается сделать акцент на квантовых версиях алгоритмов C4.5/C5.0 и CART.
В рамках исследования вычислительных возможностей модели квантовых потоковых алгоритмов, будет проведен  анализ множества задач, решаемых при заданных ограничениях размера памяти и количества прочтений потока данных, и построены иерархии классов сложности.
Также планируется анализ вычислительных возможностей многораундовых квантовых коммуникационных протоколов без памяти, включая исследование множества задач, решаемых при заданных ограничениях размера коммуникационного сообщения и числа раундов, и построение иерархий классов сложности.