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, 2021• 0 citations
OpenAlex

Abstract

Цель работы – разработать схему для квантового алгоритма Шора и сравнить алгоритм Шора с классическими алгоритмами факторизации. В процессе работы были разработана программная реализация для алгоритма факторизации Ферма, ро-алгоритма Полларда и алгоритма Шора, использующего квантовые вычисления. Разработанные реализации позволяют пользователю разложить число на множители. Алгоритмы реализованы на языке JavaScript с использованием симулятора QCEngine, позволяющим моделировать квантовые вычисления.

Related papers

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

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

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

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

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

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

Перепутывание кубитов, индуцированное тепловым полем

Облыгина Е. С., Облыгина Е. С., Башкиров Е. К.

АКТУАЛЬНОСТЬ ТЕМЫ. Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. Квантовый компьютер использует для вычисления не обычные (классические) алгоритмы, а квантовомеханические эффекты, такие как квантовая перепутанность. Поэтому в настоящее время особое внимание в квантовой оптике уделяется изучению перепутанных состояний. Они являются фундаментом квантовой информатики. ЦЕЛЬ РАБОТЫ. Исследование динамики перепутывания двух идентичных двухуровневых атомов, взаимодействующих с модой теплового поля идеального резонатора при наличии расстройки частот атомов и поля и диполь-дипольного взаимодействия. В качестве физической реализации данной модели можно рассматривать сверхпроводящие кубиты или примесные спины, в частности для сверхпроводящих кубитов, параметры диполь-дипольного взаимодействия могут на порядки отличаться от константы кубит-полевого взаимодействия. НАУЧНАЯ НОВИЗНА. В квалификационной работе получены и выносятся на защиту следующие р

•Jan 1, 2017•0 citations

КРИПТОГРАФИЧЕСКИЕ ПОСЛЕДСТВИЯ КВАНТОВОГО АЛГОРИТМА НАХОЖДЕНИЯ СКРЫТОГО СДВИГА

Мухамедиева Д.Т., Раупова М.Х., Тагаев Ф.А.

Современные квантовые вычисления демонстрируют способность решать задачи, лежащие в основе классической криптографии, с экспоненциальным ускорением. В данной работе рассматривается квантовый алгоритм нахождения скрытого сдвига — задачи, связанной с восстановлением неизвестного параметра s в функции вида . Показано, что использование квантового преобразования Фурье (QFT) позволяет находить скрытый сдвиг за операций, тогда как классический подход требует не менее ) запросов. Проведена реализация алгоритма в среде Qiskit и выполнено моделирование на квантовом симуляторе. Результаты измерений подтверждают правильность определения скрытого сдвига и демонстрируют экспоненциальное преимущество квантового метода. Обсуждаются криптографические угрозы, связанные с данным алгоритмом, и необходимость разработки постквантовых защитных механизмов.

•Dec 13, 2025•0 citations

Повышение быстродеиствия квантового алгоритма Гровера путем применения инверсии вокруг среднего

И. О. Маслов, А. О. Бачило, Л. Вчеркесова

В предлагаемой статье произведена реализация алгоритма Гровера на языке программирования Python, с помощью облачного квантового компьютера сервиса Riggeti Forest. Авторами данной статьи рассмотрены инверсия вокруг среднего, которая позволяет решить задачу поиска за время порядка квадратного корня. В свою очередь, это обеспечивает большой потенциал для практического применения квантового алгоритма Гровера. Полученный модифицированный алгоритм Гровера отличается более высокой производительностью и быстродействием при осуществлении поиска.

Молодой исследователь Дона•Jan 1, 2019•0 citations

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

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

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

ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ•Jan 1, 2016•0 citations
Цель работы – разработать схему для квантового алгоритма Шора и сравнить алгоритм Шора с классическими алгоритмами факторизации. В процессе работы были разработана программная реализация для алгоритма факторизации Ферма, ро-алгоритма Полларда и алгоритма Шора, использующего квантовые вычисления. Разработанные реализации позволяют пользователю разложить число на множители. Алгоритмы реализованы на языке JavaScript с использованием симулятора QCEngine, позволяющим моделировать квантовые вычисления.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. 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.
АКТУАЛЬНОСТЬ ТЕМЫ. Построение квантового компьютера в виде реального физического прибора является фундаментальной задачей физики XXI века. Квантовый компьютер использует для вычисления не обычные (классические) алгоритмы, а квантовомеханические эффекты, такие как квантовая перепутанность. Поэтому в настоящее время особое внимание в квантовой оптике уделяется изучению перепутанных состояний. Они являются фундаментом квантовой информатики. ЦЕЛЬ РАБОТЫ. Исследование динамики перепутывания двух идентичных двухуровневых атомов, взаимодействующих с модой теплового поля идеального резонатора при наличии расстройки частот атомов и поля и диполь-дипольного взаимодействия. В качестве физической реализации данной модели можно рассматривать сверхпроводящие кубиты или примесные спины, в частности для сверхпроводящих кубитов, параметры диполь-дипольного взаимодействия могут на порядки отличаться от константы кубит-полевого взаимодействия. НАУЧНАЯ НОВИЗНА. В квалификационной работе получены и выносятся на защиту следующие р
Современные квантовые вычисления демонстрируют способность решать задачи, лежащие в основе классической криптографии, с экспоненциальным ускорением. В данной работе рассматривается квантовый алгоритм нахождения скрытого сдвига — задачи, связанной с восстановлением неизвестного параметра s в функции вида . Показано, что использование квантового преобразования Фурье (QFT) позволяет находить скрытый сдвиг за операций, тогда как классический подход требует не менее ) запросов. Проведена реализация алгоритма в среде Qiskit и выполнено моделирование на квантовом симуляторе. Результаты измерений подтверждают правильность определения скрытого сдвига и демонстрируют экспоненциальное преимущество квантового метода. Обсуждаются криптографические угрозы, связанные с данным алгоритмом, и необходимость разработки постквантовых защитных механизмов.
В предлагаемой статье произведена реализация алгоритма Гровера на языке программирования Python, с помощью облачного квантового компьютера сервиса Riggeti Forest. Авторами данной статьи рассмотрены инверсия вокруг среднего, которая позволяет решить задачу поиска за время порядка квадратного корня. В свою очередь, это обеспечивает большой потенциал для практического применения квантового алгоритма Гровера. Полученный модифицированный алгоритм Гровера отличается более высокой производительностью и быстродействием при осуществлении поиска.
Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова: