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

Ziyatdinov Mansur Tagirovich, author

Mannapov Ilnaz Magsumovich, author

Khadiev Kamil Ravilevich, author

Khadieva Aliya Ikhsanovna, author

Other authors

Kravchenko Dmitry , author

Rivosh Alexander , author

Authors, postgraduates KFU

Mannapov Ilnaz Magsumovich, postgraduate kfu

Yamilov Ramis Ramilovich, postgraduate kfu

Bibliographic description in the original language

Khadiev K. R. O kvantovykh onlayn-algoritmakh s ogranichennoy pamyatyu i podskazchikom /K. R. Khadiev, A. I. Khadieva, A. Rivosh, D. Kravchenko, M. T. Ziyatdinov, I. M. Mannapov, R. R. Yamilov // Diskretnye modeli v teorii upravlyayushhikh sistem: Kh Mezhdunarodnaya konferenciya, Moskva i Podmoskove, 23–25 maya 2018 g. : Trudy. – M.: MAKS Press, 2018. – s. 269-272

Annotation

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

Keywords

quantum computing, streaming algorithms, online algorithms

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

Full metadata record

Field DC	Value	Language
dc.contributor.author	Ziyatdinov Mansur Tagirovich	ru_RU
dc.contributor.author	Mannapov Ilnaz Magsumovich	ru_RU
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.contributor.author	Khadieva Aliya Ikhsanovna	ru_RU
dc.contributor.author	Kravchenko Dmitry	ru_RU
dc.contributor.author	Rivosh Alexander	ru_RU
dc.contributor.author	Mannapov Ilnaz Magsumovich	ru_RU
dc.contributor.author	Yamilov Ramis Ramilovich	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. – с. 269-272	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=181476&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	streaming algorithms	ru_RU
dc.subject	online algorithms	ru_RU
dc.title	О квантовых онлайн-алгоритмах с ограниченной памятью и подсказчиком	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU