Please use this identifier to cite or link to this item: https://elib.belstu.by/handle/123456789/74299
Title: Сравнение эффективности симуляции алгоритма Гровера и классических алгоритмов поиска
Authors: Селицкий, Д. А.
Keywords: квантовые алгоритмы
классические алгоритмы
алгоритм Гровера
симуляторы квантовых вычислений
алгоритм параллельного поиска
алгоритмы поиска
Issue Date: 2026
Publisher: БГТУ
Citation: Селицкий, Д. А. Сравнение эффективности симуляции алгоритма Гровера и классических алгоритмов поиска / Д. А. Селицкий // Информационные технологии. Физика и математика : материалы 90-й научно-технической конференции профессорско-преподавательского состава, научных сотрудников и аспирантов (с международным участием), Минск, 2-20 февраля 2026 г. - Минск : БГТУ, 2026. – С. 153-156.
Abstract: Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
URI: https://elib.belstu.by/handle/123456789/74299
Appears in Collections:материалы конференции постатейно

Files in This Item:
File Description SizeFormat 
Селицкий_Сравнение.pdf343.64 kBAdobe PDFView/Open



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.