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 Dec 13, 2025• 0 citations
Publisher

Abstract

В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.

DOI
10.5281/zenodo.17919113

Related papers

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

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

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

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

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

Maksud Khamidov Maxmudovich

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

•Jun 9, 2026•0 citations

Ограничения на параметры и точные решения уравнения Шредингера для заряженной частицы в зависящем от времени электрическом поле: подход, основанный на унитарных преобразованиях

Rachid Ahmim, Nabil Baouche, Askri Souhaila

Предложено точное аналитическое решение для квантовой динамики заряженной частицы под воздействием зависящего от времени электрического поля и статического магнитного поля, ориентированного вдоль направления оси $z$. С помощью систематического подхода, основанного на последовательном применении унитарных преобразований, изначально трехмерная задача сведена к двумерной системе несвязанных зависящих от времени гармонических осцилляторов. Данный метод порождает свободные параметры, что позволяет налагать ограничения для вывода точного решения уравнения Шредингера с зависящим от времени гамильтонианом, используя вывод квантового пропагатора в явном виде, и показать эквивалентность нашего подхода и ранее разработанного для таких систем метода функционального интеграла. Развитый аппарат позволяет по-новому посмотреть на квантовые системы с зависящими от времени электромагнитными полями, а также предлагает аналитические решения.

Теоретическая и математическая физика•Aug 1, 2025•0 citations

Обучение квантовых рекуррентных нейронных сетей на джозефсоновской интегральной схеме

S. S. Samarin, Aleksei Tolstobrov, S.V. Sandulanu +14 more

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

ZhETF Pisma Redaktsiiu•Jan 1, 2025•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

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

Севара Танирбергенова, Жамшид Куралбаев

В данной статье рассматривается численный подход к решению зависящего от времени уравнения Шрёдингера для различных типов потенциалов, таких как потенциальная яма, гармонический осциллятор и барьерная структура. Используются методы конечных разностей и разложение по базисным функциям. Приведены результаты моделирования, демонстрирующие поведение волновой функции при различных условиях. Особое внимание уделено стабильности и точности численных алгоритмов. Результаты работы актуальны для квантовой механики, квантовой химии и моделирования наноструктур. Предложенный подход может быть использован в образовательных и исследовательских целях.

Современная наука и исследования•Apr 20, 2025•0 citations
В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
Предложено точное аналитическое решение для квантовой динамики заряженной частицы под воздействием зависящего от времени электрического поля и статического магнитного поля, ориентированного вдоль направления оси zzz. С помощью систематического подхода, основанного на последовательном применении унитарных преобразований, изначально трехмерная задача сведена к двумерной системе несвязанных зависящих от времени гармонических осцилляторов. Данный метод порождает свободные параметры, что позволяет налагать ограничения для вывода точного решения уравнения Шредингера с зависящим от времени гамильтонианом, используя вывод квантового пропагатора в явном виде, и показать эквивалентность нашего подхода и ранее разработанного для таких систем метода функционального интеграла. Развитый аппарат позволяет по-новому посмотреть на квантовые системы с зависящими от времени электромагнитными полями, а также предлагает аналитические решения.
Данная работа посвящена решению задачи обработки числовых последовательностей при помощи вариационных квантовых алгоритмов, реализуемых на шумном квантовом компьютере среднего масштаба. Платформой для квантовых вычислений является интегральная схема на основе сверхпроводящих искусственных атомов. Архитектура квантовой рекуррентной нейронной сети сконструирована с использованием одно- и двухкубитных операций. На этапе эмулирования была изучена обучаемость модели в зависимости от числа кубитов, а также объема и метода кодирования данных в состояние кубитов. Сравнение с классическими архитектурами показало, что на современных квантовых процессорах возможно достичь качества предсказаний в выбранной задаче машинного обучения, сравнимого с качеством реализуемых на классических процессорах моделей.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. 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.
В данной статье рассматривается численный подход к решению зависящего от времени уравнения Шрёдингера для различных типов потенциалов, таких как потенциальная яма, гармонический осциллятор и барьерная структура. Используются методы конечных разностей и разложение по базисным функциям. Приведены результаты моделирования, демонстрирующие поведение волновой функции при различных условиях. Особое внимание уделено стабильности и точности численных алгоритмов. Результаты работы актуальны для квантовой механики, квантовой химии и моделирования наноструктур. Предложенный подход может быть использован в образовательных и исследовательских целях.