Журнал «Современная Наука»

ОЦЕНКА ОПТИМАЛЬНОГО ЧИСЛА ИТЕРАЦИЙ ПРИМЕНЕНИЯ КВАНТОВОГО АЛГОРИТМА ГРОВЕРА С ПРИМЕНЕНИЕМ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ

Даева Софья Георгиевна (к.ф.-м.н., доцент кафедры ПМ, РТУ МИРЭА, Институт Информационных технологий, Россия, г. Москва )

Крынецкий Борис Алексеевич (Старший преподаватель кафедры ПМ, РТУ МИРЭА, Институт Информационных технологий, Россия, г. Москва )

Смоленцева Владислава Владимировна (РГУ СоцТех, факультет Экономики Россия, г. Москва )

Трушина Вероника Игоревна (РТУ МИРЭА, Институт Информационных технологий, Россия, г. Москва )

Современные вычислительные системы обладают активно развивающейся областью квантовых компьютеров и алгоритмов. Одним из наиболее перспективных в прикладном применении является квантовый поисковый алгоритм Гровера. На сегодня уже существует описание алгоритма и оценка его вычислительной сложности – показывающей теоретическое превосходство квантового алгоритма над классическим вычислительным процессом, однако нет оценок, позволяющих максимизировать точность результатов. В статье приводится подробное изложение фундамента математического моделирования квантового поискового алгоритма Гровера, примеры реализации на малых наборах кубит вычислительной системы, а так же проводится экспериментальная оценка оптимального количества обращений к этапам алгоритма. Показано, что тенденция носит нетривиальную, хаотическую закономерность, и обладает выбросами.

Ключевые слова:квантовые компьютеры, алгоритм Гровера, квантовые вычисления.

Читать полный текст статьи …

Ссылка для цитирования:
Даева С. Г., Крынецкий Б. А., Смоленцева В. В., Трушина В. И. ОЦЕНКА ОПТИМАЛЬНОГО ЧИСЛА ИТЕРАЦИЙ ПРИМЕНЕНИЯ КВАНТОВОГО АЛГОРИТМА ГРОВЕРА С ПРИМЕНЕНИЕМ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2024. -№11/2. -С. 89-94 DOI 10.37882/2223-2966.2024.11-2.10

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"