Фесенко, Андрій ВячеславовичСлуцький, Андрій Сергійович2021-10-072021-10-072021-06Слуцький, А. С. Побудова квантових алгоритмiв для задач на графах з використанням властивостей суперпозицiї станiв : дипломна робота … бакалавра : 113 Прикладна математика / Слуцький Андрiй Сергiйович. – Київ, 2021. – 55 с.https://ela.kpi.ua/handle/123456789/44273Метою даної роботи є дослiдити використання властивостей станiв суперпозицiї у квантових алгоритмах, а також побудувати квантовi алгоритми на графах використовуючи цi властивостi. Було дослiджено використання властивостей станiв суперпозицiї у квантових алгоритмах, а також побудований квантовий алгоритм розфарбування двома кольорами графу, який має представлення матрицею сумiжностi, та побудований квантовий алгоритм Вiгдерсона для матрицi сумiжностей.ukквантовi алгоритмиалгоритми на графахрозфарбування графувластивостi станiв суперпозицiйquantum algorithmsgraph algorithmsgraph coloringproperties of superposition statesBachelor Thesis55 с.