| Форма представления | Тезисы и материалы конференций в российских журналах и сборниках |
| Год публикации | 2018 |
| Язык | русский |
|
Хадиев Камиль Равилевич, автор
Хадиева Алия Ихсановна, автор
|
| Библиографическое описание на языке оригинала |
Хадиев К. Р. Необходимые условия и иерархия для квантовых многораундовых коммуникационных протоколов без памяти. /К. Р. Хадиев, А. И. Хадиева // Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23–25 мая 2018 г. : Труды. – М.: МАКС Пресс, 2018. – с. 266-269 |
| Аннотация |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды. |
| Ключевые слова |
quantum computing, communication complexity, lower bounds, hierarchies |
| Название журнала |
Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды.
|
| URL |
http://mks2.cmc.msu.ru:8000/downloads/dm10_book.pdf |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=181475 |
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Хадиев Камиль Равилевич |
ru_RU |
| dc.contributor.author |
Хадиева Алия Ихсановна |
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/?p_id=181475 |
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 |
Тезисы и материалы конференций в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
