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

Даева Софья Георгиевна, Крынецкий Борис Алексеевич, Смоленцева Владислава Владимировна, Трушина Вероника Игоревна

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

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