Search academic texts

Information × Registration Number 2121U007620, Article popup.category Бакалаврська робота Title Побудова квантових алгоритмів для задач на графах з використанням властивостей суперпозиції станiв (AI translated) popup.author Слуцький Андрій СергійовичSlutskyi Andrii Serhiiovych popup.publication 01-06-2021 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/44273 popup.publisher Київ Description Метою даної роботи є дослiдити використання властивостей станiв суперпозицiї у квантових алгоритмах, а також побудувати квантовi алгоритми на графах використовуючи цi властивостi. Було дослiджено використання властивостей станiв суперпозицiї у квантових алгоритмах, а також побудований квантовий алгоритм розфарбування двома кольорами графу, який має представлення матрицею сумiжностi, та побудований квантовий алгоритм Вiгдерсона для матрицi сумiжностей. The 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. popup.nrat_date 2025-11-05 Close