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

Safina Liliya Ilkhamovna, author

Khadiev Kamil Ravilevich, author

Authors, students KFU

Safina Liliya Ilkhamovna, author

Bibliographic description in the original language

Khadiev K. R. Kvantovyy algoritm dlya zadachi poiska kratchayshego puti v orientirovannom aciklicheskom grafe /K. R. Khadiev, L. I. Safina // Diskretnye modeli v teorii upravlyayushhikh sistem: Kh Mezhdunarodnaya konferenciya, Moskva i Podmoskove, 23–25 maya 2018 g. : Trudy. – M.: MAKS Press, 2018. – s. 263-266

Annotation

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

Keywords

quantum computing, algorithms, graphs, shortest path

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

Full metadata record

Field DC	Value	Language
dc.contributor.author	Safina Liliya Ilkhamovna	ru_RU
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.contributor.author	Safina Liliya Ilkhamovna	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. – с. 263-266	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=181473&p_lang=2	ru_RU
dc.description.abstract	Дискретные модели в теории управляющих систем: Х Международная конференция, Москва и Подмосковье, 23?25 мая 2018 г. : Труды.	ru_RU
dc.description.abstract	В работе построен квантовый алгоритм для поиска кратчайшего пути в ориентированном ациклическом графе. Временная сложность алгоритма равна O(sqrt(nm)log n), в то время как сложность лучшего детерменированного алгоритма состоавляет O(n+m).	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	quantum computing	ru_RU
dc.subject	algorithms	ru_RU
dc.subject	graphs	ru_RU
dc.subject	shortest path	ru_RU
dc.title	Квантовый алгоритм для задачи поиска кратчайшего пути в ориентированном ациклическом графе	ru_RU
dc.type	Conference proceedings in Russian journals and collections	ru_RU