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

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

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

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

ZhETF Pisma Redaktsiiu•Jan 1, 2025•0 citations

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

Rachid Ahmim, Nabil Baouche, Askri Souhaila

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

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

Неавтономные гамильтоновы квантовые системы, операторные уравнения и представления упорядоченного по Вейлю базиса Бендера-Данна при зависящих от времени канонических преобразованиях

Mariagiovanna Gianfreda, Giulio Landolfi

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

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

Вычислительные кластеры на основе кремния для квантовых каналов связи

А. В. Королев, Anna V. Krivosheeva, А. Л. Данилюк

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

•Jan 1, 2005•0 citations
В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
Данная работа посвящена решению задачи обработки числовых последовательностей при помощи вариационных квантовых алгоритмов, реализуемых на шумном квантовом компьютере среднего масштаба. Платформой для квантовых вычислений является интегральная схема на основе сверхпроводящих искусственных атомов. Архитектура квантовой рекуррентной нейронной сети сконструирована с использованием одно- и двухкубитных операций. На этапе эмулирования была изучена обучаемость модели в зависимости от числа кубитов, а также объема и метода кодирования данных в состояние кубитов. Сравнение с классическими архитектурами показало, что на современных квантовых процессорах возможно достичь качества предсказаний в выбранной задаче машинного обучения, сравнимого с качеством реализуемых на классических процессорах моделей.
Предложено точное аналитическое решение для квантовой динамики заряженной частицы под воздействием зависящего от времени электрического поля и статического магнитного поля, ориентированного вдоль направления оси zzz. С помощью систематического подхода, основанного на последовательном применении унитарных преобразований, изначально трехмерная задача сведена к двумерной системе несвязанных зависящих от времени гармонических осцилляторов. Данный метод порождает свободные параметры, что позволяет налагать ограничения для вывода точного решения уравнения Шредингера с зависящим от времени гамильтонианом, используя вывод квантового пропагатора в явном виде, и показать эквивалентность нашего подхода и ранее разработанного для таких систем метода функционального интеграла. Развитый аппарат позволяет по-новому посмотреть на квантовые системы с зависящими от времени электромагнитными полями, а также предлагает аналитические решения.
С использованием зависящих от времени канонических преобразований решена проблема интегрирования операторных уравнений, описывающих динамику неавтономных квантовых систем. Исследуемые операторные уравнения в сущности воспроизводят на квантовом уровне классические условия интегрируемости для основных случаев одномерных неавтономных динамических систем. Решения ищутся в виде операторных рядов в базисе псевдодифференциальных операторов Бендера-Данна. Наряду с данной проблемой рассмотрены квантовые канонические преобразования. Минимальное решение операторного уравнения в представлении данного базиса при фиксированном времени соответствует наименьшему порядку вклада от решения, полученного в результате применения канонического линейного преобразования к элементам базиса.
Необходимость обработки информации на квантовом уровне диктуется перспективностью применения квантовых каналов связи, обладающих существенно более высокой пропускной способностью и защищенностью, которые основаны на принципиально иных свойствах квантовых систем. Принципиальное преимущество квантовых каналов связи по сравнению с классическими заключается в их качественно более высоком уровне защиты: совершенный квантовый канал имеет, в принципе, абсолютную защиту, поскольку любая попытка вмешательства в систему сразу же обнаруживается (квантовый канал связи можно разрушить, но невозможно вскрыть). В то же время на пути создания эффективных систем обработки квантовой информации стоит ряд трудных проблем, связанных с декогеренцией квантовых состояний и синхронизацией квантовых операций. Основным элементом квантового канала связи является квантовый вычислительный кластер.