Побудова квантових алгоритмів для задач на графах з використанням властивостей суперпозиції станів

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій Вячеславович
dc.contributor.authorСлуцький, Андрій Сергійович
dc.date.accessioned2021-10-07T14:34:51Z
dc.date.available2021-10-07T14:34:51Z
dc.date.issued2021-06
dc.description.abstractenThe aim of this work is to investigate the use of the properties of superposition states in quantum algorithms, and also to construct quantum algorithms on graphs by using these properties. In this work was investigated the properties of superposition states in quantum algorithms and also built quantum algorithm for two colors graph coloring, which has representation adjacency matrix, and built a quantum algorithm for Wigderson algorithm for graph presented as adjacency matrix.uk
dc.description.abstractukМетою даної роботи є дослiдити використання властивостей станiв суперпозицiї у квантових алгоритмах, а також побудувати квантовi алгоритми на графах використовуючи цi властивостi. Було дослiджено використання властивостей станiв суперпозицiї у квантових алгоритмах, а також побудований квантовий алгоритм розфарбування двома кольорами графу, який має представлення матрицею сумiжностi, та побудований квантовий алгоритм Вiгдерсона для матрицi сумiжностей.uk
dc.format.pagerange55 с.uk
dc.identifier.citationСлуцький, А. С. Побудова квантових алгоритмiв для задач на графах з використанням властивостей суперпозицiї станiв : дипломна робота … бакалавра : 113 Прикладна математика / Слуцький Андрiй Сергiйович. – Київ, 2021. – 55 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44273
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectквантовi алгоритмиuk
dc.subjectалгоритми на графахuk
dc.subjectрозфарбування графуuk
dc.subjectвластивостi станiв суперпозицiйuk
dc.subjectquantum algorithmsuk
dc.subjectgraph algorithmsuk
dc.subjectgraph coloringuk
dc.subjectproperties of superposition statesuk
dc.titleПобудова квантових алгоритмів для задач на графах з використанням властивостей суперпозиції станівuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Slutskyi_bakalavr.pdf
Розмір:
338.06 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи