Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Сравнение эффективности симуляции алгоритма Гровера и классических алгоритмов поиска

Д. А. Селицкий

Published Jan 1, 2026• 0 citations
OpenAlex

Abstract

Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.

Related papers

Моделирование квантового алгоритма Саймона на классическом компьютере

М. А. Шемякина

Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.

Международный журнал гуманитарных и естественных наук•Jan 1, 2019•0 citations

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

Maksud Khamidov Maxmudovich

В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.

•Jun 9, 2026•0 citations

Выявление роли запутанности в построении и реализации квантовых алгоритмов

С.М. Гушанский, В.С. Потапов

Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова:

ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ•Jan 1, 2016•0 citations

Метод имитации отжига в вариационных квантовых алгоритмах

Д.А.  Алешин, Д.О.  Голов, Ю.В.  Чемарина +1 more

Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.

Physical and Chemical Aspects of the Study of Clusters Nanostructures and Nanomaterials•Dec 9, 2025•1 citation

Квантовые алгоритмы и угрозы кибербезопасности

Alexander Vasilievich Kozachok, С. І. Тарасенко, Alexander Vasilievich Kozachok

Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. The purpose of this article is to assess potential threats to cybersecurity arising from the development of quantum algorithms. The text analyzes existing quantum algorithms, such as Shor's algorithm and Grover's algorithm, and explores the possibility of their potential application in the context of compromising existing cryptographic systems. The research approach includes a literature review and examination of core mechanisms underlying quantum computers, along with assessment of their capability to perform algorithms potentially affecting various cryptographic systems, both symmetric and asymmetric. Additionally, the paper discusses the prospects for developing quantum-resistant cryptographic algorithms aimed at protecting against cryptanalysis using quantum computations. Based on the analysis of existing quantum algorithms and their potential impact on widely used cryptographic systems, the authors of the study conclude that, at present, there is no compelling evidence to assert the real possibility of compromising asymmetric or symmetric cryptographic algorithms in the near future within the context of quantum computations. However, considering the ongoing development of quantum technologies and the necessity of maintaining the confidentiality of information, the relevance of which will not significantly diminish over time, as well as the need to ensure the protection of confidential information in the future, there is a requirement for the development and active implementation of quantum-resistant cryptographic methods to ensure information confidentiality in the long term.

Modelirovanie, optimizaciâ i informacionnye tehnologii.•Apr 2, 2025•0 citations

Нелинейные эффекты при распространении лазерных импульсов в среде двухуровневых атомов

Чернова, Наталья

Объект исследования – двухуровневый атом. Цель работы – теоретическое исследование нелинейных эффектов при распространении лазерных импульсов в среде двухуровневых атомов. В результате исследования создана математическая модель взаимодействия лазерного излучения со средой двухуровневых атомов, проведен анализ распространения коротких лазерных импульсов в оптически плотной среде, изучено влияние процессов релаксации атомных уровней на изменение площади импульса при его распространении в среде. Результат работы – зависимости, устанавливающие как параметры излучения и среды определяют динамику площади импульса в соответствии с теоремой площадей Мак–Колла–Хана. Полученные результаты позволяют лучше понять процессы когерентного взаимодействия излучения с резонансными средами и могут быть использованы при анализе систем оптической обработки информации. Применялись информационно – коммуникационные технологии для поиска и анализа литературы. Использована прикладная программа Python для численного моделирования процессов взаимодействия и визуализации полученных результатов.

•Jan 1, 2025•0 citations
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова:
Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. The purpose of this article is to assess potential threats to cybersecurity arising from the development of quantum algorithms. The text analyzes existing quantum algorithms, such as Shor's algorithm and Grover's algorithm, and explores the possibility of their potential application in the context of compromising existing cryptographic systems. The research approach includes a literature review and examination of core mechanisms underlying quantum computers, along with assessment of their capability to perform algorithms potentially affecting various cryptographic systems, both symmetric and asymmetric. Additionally, the paper discusses the prospects for developing quantum-resistant cryptographic algorithms aimed at protecting against cryptanalysis using quantum computations. Based on the analysis of existing quantum algorithms and their potential impact on widely used cryptographic systems, the authors of the study conclude that, at present, there is no compelling evidence to assert the real possibility of compromising asymmetric or symmetric cryptographic algorithms in the near future within the context of quantum computations. However, considering the ongoing development of quantum technologies and the necessity of maintaining the confidentiality of information, the relevance of which will not significantly diminish over time, as well as the need to ensure the protection of confidential information in the future, there is a requirement for the development and active implementation of quantum-resistant cryptographic methods to ensure information confidentiality in the long term.
Объект исследования – двухуровневый атом. Цель работы – теоретическое исследование нелинейных эффектов при распространении лазерных импульсов в среде двухуровневых атомов. В результате исследования создана математическая модель взаимодействия лазерного излучения со средой двухуровневых атомов, проведен анализ распространения коротких лазерных импульсов в оптически плотной среде, изучено влияние процессов релаксации атомных уровней на изменение площади импульса при его распространении в среде. Результат работы – зависимости, устанавливающие как параметры излучения и среды определяют динамику площади импульса в соответствии с теоремой площадей Мак–Колла–Хана. Полученные результаты позволяют лучше понять процессы когерентного взаимодействия излучения с резонансными средами и могут быть использованы при анализе систем оптической обработки информации. Применялись информационно – коммуникационные технологии для поиска и анализа литературы. Использована прикладная программа Python для численного моделирования процессов взаимодействия и визуализации полученных результатов.