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

Mannapov Ilnaz Magsumovich, author

Khadiev Kamil Ravilevich, author

Authors, postgraduates KFU

Mannapov Ilnaz Magsumovich, postgraduate kfu

Bibliographic description in the original language

Mannapov I. M. , Kvantovye onlayn-algoritmy s podskazchikom, ispolzuyushhim raspredelennye kubity /I. M. Mannapov, K. R. Khadiev // Diskretnye modeli v teorii upravlyayushhikh sistem: Kh Mezhdunarodnaya konferenciya, Moskva i Podmoskove, 23–25 maya 2018 g. : Trudy. – M.: MAKS Press, 2018. – s. 192-195

Annotation

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

Keywords

quantum computing, online algorithm, advice complexity

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=181468&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Mannapov Ilnaz Magsumovich	ru_RU
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.contributor.author	Mannapov Ilnaz Magsumovich	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. – с. 192-195	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=181468&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	online algorithm	ru_RU
dc.subject	advice complexity	ru_RU
dc.title	Квантовые онлайн-алгоритмы с подсказчиком, использующим распределенные кубиты	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU