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

Квантовый алгоритм для нахождения кратчайшего пути в ациклическом ориентированном графе

Kamil Ravilevich Khadiev, Liliya Safina

Published Jan 1, 2019• 0 citations
OpenAlex

Related papers

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

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

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

•Dec 13, 2025•0 citations

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

А.М. БАШАРОВ, А. И. ТРУБИЛКО

Журнал Экспериментальной и Теоретической Физики•Jan 1, 2021•1 citation

Квантовые алгоритмы повышенной надежности

Б. Г. Коноплев, А. В. Ковалев, В. В. Кальсков

Известия Южного федерального университета. Технические науки•Jan 1, 2006•0 citations

Новая модель квантового оракула для гибридной квантово-классической атаки на постквантовые криптосистемы, основанные на решётках

Alexander Olegovich Bakharev

Аннотация.Криптосистемы на основе решёток являются одними из основных постквантовых альтернатив асимметричной криптографии, используемой в настоящее время.Большинство атак на такие криптосистемы можно свести к задаче нахождения кратчайшего вектора в решётке (SVP).Ранее авторами была предложена модель квантового оракула из алгоритма Гровера для реализации гибридного квантово-классического алгоритма, основанного на алгоритме GaussSieve и решающего SVP.В настоящей работе предложена и проанализирована новая модель квантового оракула.Предложены и оценены две реализации новой модели квантового оракула.Проанализирована сложность реализации новой модели квантового оракула для атаки на постквантовые криптосистемы, основанные на решётках и являющиеся финалистами конкурса постквантовой криптографии NIST.Приведено сравнение полученных результатов для новой и уже существующей моделей квантового оракула.Табл.4, ил. 10, библиогр.48.Ключевые слова: квантовый поиск, криптография с открытым ключом, криптография на решётках, постквантовая криптография, алгоритм Гровера, квантовые вычисления. ВведениеРазвитие квантовых вычислений ведёт к необходимости в разработке и анализе криптосистем, устойчивых к атакам с использованием квантовых компьютеров алгоритмов постквантовой криптографии [1-3].Программа на квантовом компьютере может быть представлена квантовой

Diskretnyi analiz i issledovanie operatsii•Nov 20, 2024•0 citations

Схема пост-квантовой агрегированной подписи на основе теории алгебраического кодирования

Макаров Артём Олегович

Voprosy kiberbezopasnosti•Jan 1, 2019•0 citations

Simulating Ising-Like Models on Quantum Computer

Aleksey Andreev, Pavel Khrapov

Due to the complexity of lattice models of statistical physics, there is interest in developing new approaches to study them, including those using quantum technologies. In this paper, we describe and implement a scheme for applying the Variational Quantum Eigensolver to the problem of finding the free energy and magnetization in the thermodynamic limit of the -chain generalized planar Ising model with the interaction of nearest neighbors, next nearest neighbors, and plaquette interactions. The calculation of Rayleigh quotient for transfer matrix is described in detail for . Using special parameterizations of the state of the system of qubits and transfer matrix decomposition, free energy and magnetization are calculated for 3-chain model on a quantum computer emulator. The entire computation process, including quantum computer emulation, is implemented using the Python programming language. Also, a method is proposed for significant acceleration of calculations (by about 10,000 times) on the emulator for considered models. Confidence intervals are constructed for the found characteristics of the model. В связи со сложностью исследования решеточных моделей статистической физики возникает интерес к разработке новых подходов к их изучению, в том числе с использованием квантовых технологий. В данной работе описывается и реализуется схема применения Variational Quantum Eigensolver(вариационный квантовый алгоритм для нахождения собственный значений) к задаче нахождения свободной энергии и намагниченности в термодинамическом пределе n-цепной обобщенной плоской модели Изинга с учетом взаимодействия ближайших соседей, следующих ближайших соседей и плакетных взаимодействий. Расчет отношения Рэлея для трансфер-матрицы подробно описан для . С помощью специальных параметризаций состояния системы кубитов и разложения трансфер-матрицы вычисляются свободная энергия и намагниченность для трехцепочечной модели на эмуляторе квантового компьютера. Весь процесс вычислений, включая эмуляцию квантового компьютера, реализован с использованием языка программирования Python. Также предлагается метод значительного ускорения вычислений (примерно в 10 000 раз) на эмуляторе для рассматриваемых моделей. Для найденных характеристик модели построены доверительные интервалы.

Sovremennye informacionnye tehnologii i IT-obrazovanie.•Oct 15, 2023•1 citation
В данной работе рассматривается квантовый алгоритм нахождения минимального решения уравнения Пелля для заданного n-битного числа , не являющегося полным квадратом. Используется метод поиска скрытой подгруппы, позволяющий эффективно определять приближённое значение , где . Проведённые квантовые измерения показали, что наиболее вероятный результат соответствует , что позволяет классическими методами вычислить минимальное решение уравнения Пелля. Алгоритм использует разложение в цепную дробь, определяет период и вычисляет соответствующую фундаментальную пару . Результаты симуляции на квантовом компьютере подтверждают полиномиальную сложность нахождения R, что существенно превосходит известные классические алгоритмы. Предложенный метод имеет важные криптографические последствия, так как он потенциально угрожает безопасности криптосистем на основе уравнения Пелля, таких как схема Бухмана-Вильямса.
Аннотация.Криптосистемы на основе решёток являются одними из основных постквантовых альтернатив асимметричной криптографии, используемой в настоящее время.Большинство атак на такие криптосистемы можно свести к задаче нахождения кратчайшего вектора в решётке (SVP).Ранее авторами была предложена модель квантового оракула из алгоритма Гровера для реализации гибридного квантово-классического алгоритма, основанного на алгоритме GaussSieve и решающего SVP.В настоящей работе предложена и проанализирована новая модель квантового оракула.Предложены и оценены две реализации новой модели квантового оракула.Проанализирована сложность реализации новой модели квантового оракула для атаки на постквантовые криптосистемы, основанные на решётках и являющиеся финалистами конкурса постквантовой криптографии NIST.Приведено сравнение полученных результатов для новой и уже существующей моделей квантового оракула.Табл.4, ил. 10, библиогр.48.Ключевые слова: квантовый поиск, криптография с открытым ключом, криптография на решётках, постквантовая криптография, алгоритм Гровера, квантовые вычисления. ВведениеРазвитие квантовых вычислений ведёт к необходимости в разработке и анализе криптосистем, устойчивых к атакам с использованием квантовых компьютеров алгоритмов постквантовой криптографии [1-3].Программа на квантовом компьютере может быть представлена квантовой
Due to the complexity of lattice models of statistical physics, there is interest in developing new approaches to study them, including those using quantum technologies. In this paper, we describe and implement a scheme for applying the Variational Quantum Eigensolver to the problem of finding the free energy and magnetization in the thermodynamic limit of the -chain generalized planar Ising model with the interaction of nearest neighbors, next nearest neighbors, and plaquette interactions. The calculation of Rayleigh quotient for transfer matrix is described in detail for . Using special parameterizations of the state of the system of qubits and transfer matrix decomposition, free energy and magnetization are calculated for 3-chain model on a quantum computer emulator. The entire computation process, including quantum computer emulation, is implemented using the Python programming language. Also, a method is proposed for significant acceleration of calculations (by about 10,000 times) on the emulator for considered models. Confidence intervals are constructed for the found characteristics of the model. В связи со сложностью исследования решеточных моделей статистической физики возникает интерес к разработке новых подходов к их изучению, в том числе с использованием квантовых технологий. В данной работе описывается и реализуется схема применения Variational Quantum Eigensolver(вариационный квантовый алгоритм для нахождения собственный значений) к задаче нахождения свободной энергии и намагниченности в термодинамическом пределе n-цепной обобщенной плоской модели Изинга с учетом взаимодействия ближайших соседей, следующих ближайших соседей и плакетных взаимодействий. Расчет отношения Рэлея для трансфер-матрицы подробно описан для . С помощью специальных параметризаций состояния системы кубитов и разложения трансфер-матрицы вычисляются свободная энергия и намагниченность для трехцепочечной модели на эмуляторе квантового компьютера. Весь процесс вычислений, включая эмуляцию квантового компьютера, реализован с использованием языка программирования Python. Также предлагается метод значительного ускорения вычислений (примерно в 10 000 раз) на эмуляторе для рассматриваемых моделей. Для найденных характеристик модели построены доверительные интервалы.