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

Теория и практика современной науки" №6(132) 2026 132 УДК 530.145Крылова А. А. студент РГУ нефти и газа (НИУ) имени И. М. Губкина КВАНТОВЫЕ АЛГОРИТМЫ: АЛГОРИТМ ШОРА, АЛГОРИТМ ГРОВЕРА И ИХ ЗНАЧЕНИЕ Аннотация: Статья посвящена исследованию двух ключевых квантовых алгоритмов -алгоритма Шора и алгоритма Гровера.Рассматриваются их математические основания, вычислительная сложность и практическое применение.Изложены фундаментальные принципы квантовых вычислений: суперпозиция

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

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

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

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

•Jan 1, 2026•0 citations

Обзор и классификация угроз информационным системам со стороны квантовых алгоритмов

Крупенич Е. Г., Вергель И. В.

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

•Jan 1, 2025•0 citations

КВАНТОВЫЙ ИНТЕРНЕТ: КОНЦЕПЦИЯ, ПРИНЦИПЫ РАБОТЫ И ПЕРСПЕКТИВЫ

Романов Р. Р.

Теория и практика современной науки" №6(132) 2026 192 УДК 621.391.6:530.145Романов Р. Р. студент Российский государственный университет нефти и газа (НИУ) имени И.М.Губкина Россия, г.Москва КВАНТОВЫЙ ИНТЕРНЕТ: КОНЦЕПЦИЯ, ПРИНЦИПЫ РАБОТЫ И ПЕРСПЕКТИВЫ Аннотация: В статье рассматриваются концептуальные основы квантового интернета -перспективной телекоммуникационной инфраструктуры, функционирующей на принципах квантовой механики.

Теория и практика современной науки•Jan 1, 2026•0 citations

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

Д.О. Голов, Н.А. Петров, Alexander N. Tsirulev

Аннотация: В последнее десятилетие вариационные квантовые алгоритмы реализованы на современных квантовых вычислителях и успешно решают практические задачи оптимизации, квантовой химии и машинного обучения.В работе предложен новый вариационный квантовый алгоритм по схеме Монте-Карло, использующий случайный выбор генераторов унитарного преобразования с оптимизацией целевого функционала посредством алгоритма отжига или Метрополиса-Гастингса.Состояния квантовой системы в форме оператора плотности и ее модельный гамильтониан представлены разложениями в базисе Паули.В алгоритме зависимость состояния системы от варьируемых параметров заменена случайным выбором генератора Паули, определяющего унитарное преобразование состояния.Эффективность алгоритма отжига непосредственно связана с равновероятным выбором перехода от одного состояния к другому, поэтому в работе используется компромисный вариант равномерного распределения выборки операторов из группы SU(2) n -прямого произведения групп SU(2), где n -число кубитов в системе.Случайный выбор однокубитного оператора по мере Хаара на SU(2) выполняется в координатах Хопфа на многообразии группы (трехмерной сфере).Результаты тестирования алгоритма показывают, что он может быть эффективен для малоразмерных систем.

Physical and Chemical Aspects of the Study of Clusters Nanostructures and Nanomaterials•Dec 15, 2024•2 citations
Теория и практика современной науки" №6(132) 2026 132 УДК 530.145Крылова А. А. студент РГУ нефти и газа (НИУ) имени И. М. Губкина КВАНТОВЫЕ АЛГОРИТМЫ: АЛГОРИТМ ШОРА, АЛГОРИТМ ГРОВЕРА И ИХ ЗНАЧЕНИЕ Аннотация: Статья посвящена исследованию двух ключевых квантовых алгоритмов -алгоритма Шора и алгоритма Гровера.Рассматриваются их математические основания, вычислительная сложность и практическое применение.Изложены фундаментальные принципы квантовых вычислений: суперпозиция
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. 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.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
В статье рассматриваются квантовые алгоритмы, представляющие угрозу современным криптографическим системам. Среди них особое место занимают алгоритм Шора, позволяющий эффективно решать задачу факторизации целых чисел и вычисления дискретного логарифма, и алгоритм Гровера, обеспечивающий квадратичное ускорение поиска в неструктурированных массивах данных. Также предложен один из возможных вариантов классификации квантовых угроз по типу криптографического примитива, характеру воздействия, горизонту актуализации и степени критичности для инфраструктуры.
Теория и практика современной науки" №6(132) 2026 192 УДК 621.391.6:530.145Романов Р. Р. студент Российский государственный университет нефти и газа (НИУ) имени И.М.Губкина Россия, г.Москва КВАНТОВЫЙ ИНТЕРНЕТ: КОНЦЕПЦИЯ, ПРИНЦИПЫ РАБОТЫ И ПЕРСПЕКТИВЫ Аннотация: В статье рассматриваются концептуальные основы квантового интернета -перспективной телекоммуникационной инфраструктуры, функционирующей на принципах квантовой механики.
Аннотация: В последнее десятилетие вариационные квантовые алгоритмы реализованы на современных квантовых вычислителях и успешно решают практические задачи оптимизации, квантовой химии и машинного обучения.В работе предложен новый вариационный квантовый алгоритм по схеме Монте-Карло, использующий случайный выбор генераторов унитарного преобразования с оптимизацией целевого функционала посредством алгоритма отжига или Метрополиса-Гастингса.Состояния квантовой системы в форме оператора плотности и ее модельный гамильтониан представлены разложениями в базисе Паули.В алгоритме зависимость состояния системы от варьируемых параметров заменена случайным выбором генератора Паули, определяющего унитарное преобразование состояния.Эффективность алгоритма отжига непосредственно связана с равновероятным выбором перехода от одного состояния к другому, поэтому в работе используется компромисный вариант равномерного распределения выборки операторов из группы SU(2) n -прямого произведения групп SU(2), где n -число кубитов в системе.Случайный выбор однокубитного оператора по мере Хаара на SU(2) выполняется в координатах Хопфа на многообразии группы (трехмерной сфере).Результаты тестирования алгоритма показывают, что он может быть эффективен для малоразмерных систем.