Пошук академічних текстів

Інформація × Реєстраційний номер 2121U007620, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Побудова квантових алгоритмів для задач на графах з використанням властивостей суперпозиції станів Автор Слуцький Андрій СергійовичSlutskyi Andrii Serhiiovych Дата публікації 01-06-2021 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/44273 Видання Київ Опис Метою даної роботи є досл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. Додано в НРАТ 2025-11-05 Закрити