KFU. Card publication. Необходимые условия и иерархия для квантовых многораундовых коммуникационных протоколов без памяти.

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

НЕОБХОДИМЫЕ УСЛОВИЯ И ИЕРАРХИЯ ДЛЯ КВАНТОВЫХ МНОГОРАУНДОВЫХ КОММУНИКАЦИОННЫХ ПРОТОКОЛОВ БЕЗ ПАМЯТИ.

Form of presentation

Conference proceedings in Russian journals and collections

Year of publication

2018

Язык

русский

Authors, employees of KFU

Khadiev Kamil Ravilevich, author

Khadieva Aliya Ikhsanovna, author

Bibliographic description in the original language

Khadiev K. R. Neobkhodimye usloviya i ierarkhiya dlya kvantovykh mnogoraundovykh kommunikacionnykh protokolov bez pamyati. /K. R. Khadiev, A. I. Khadieva // Diskretnye modeli v teorii upravlyayushhikh sistem: Kh Mezhdunarodnaya konferenciya, Moskva i Podmoskove, 23–25 maya 2018 g. : Trudy. – M.: MAKS Press, 2018. – s. 266-269

Annotation

Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды.

Keywords

quantum computing, communication complexity, lower bounds, hierarchies

The name of the journal

URL

http://mks2.cmc.msu.ru:8000/downloads/dm10_book.pdf

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=181475&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.contributor.author	Khadieva Aliya Ikhsanovna	ru_RU
dc.date.accessioned	2018-01-01T00:00:00Z	ru_RU
dc.date.available	2018-01-01T00:00:00Z	ru_RU
dc.date.issued	2018	ru_RU
dc.identifier.citation	Хадиев К. Р. Необходимые условия и иерархия для квантовых многораундовых коммуникационных протоколов без памяти. /К. Р. Хадиев, А. И. Хадиева // Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23–25 мая 2018 г. : Труды. – М.: МАКС Пресс, 2018. – с. 266-269	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=181475&p_lang=2	ru_RU
dc.description.abstract	Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды.	ru_RU
dc.description.abstract	Мы предлагаем модель многораундового квантового протокола без памяти, которая не сохраняет своего состояния между раундами и вся информация о состоянии модели хранится в передаваемом между вычислителями сообщении. Для булевых функций было получено необходимое условие вычисления такой моделью. Данный результат связывает характеристики функции (количество подфункций) и модели (длина сообщения, число раундов). С использованием данного необходимого условия была построена иерархия классов булевых функций, вычислимых многораундовыми квантовыми протоколами без памяти.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	quantum computing	ru_RU
dc.subject	communication complexity	ru_RU
dc.subject	lower bounds	ru_RU
dc.subject	hierarchies	ru_RU
dc.title	Необходимые условия и иерархия для квантовых многораундовых коммуникационных протоколов без памяти.	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU