Побудова квантових алгоритмів для задач на графах з використанням властивостей суперпозиції станів
Вантажиться...
Дата
2021-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Метою даної роботи є дослiдити використання властивостей станiв
суперпозицiї у квантових алгоритмах, а також побудувати квантовi
алгоритми на графах використовуючи цi властивостi.
Було дослiджено використання властивостей станiв суперпозицiї у
квантових алгоритмах, а також побудований квантовий алгоритм
розфарбування двома кольорами графу, який має представлення
матрицею сумiжностi, та побудований квантовий алгоритм Вiгдерсона
для матрицi сумiжностей.
Опис
Ключові слова
квантовi алгоритми, алгоритми на графах, розфарбування графу, властивостi станiв суперпозицiй, quantum algorithms, graph algorithms, graph coloring, properties of superposition states
Бібліографічний опис
Слуцький, А. С. Побудова квантових алгоритмiв для задач на графах з використанням властивостей суперпозицiї станiв : дипломна робота … бакалавра : 113 Прикладна математика / Слуцький Андрiй Сергiйович. – Київ, 2021. – 55 с.