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

Abstract

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

Related papers

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

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

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

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

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

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

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

•Jan 1, 2026•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

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

Я.К. Миронов

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

•Mar 26, 2021•0 citations

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

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

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

ТЕНДЕНЦИИ РАЗВИТИЯ НАУКИ И ОБРАЗОВАНИЯ•Jan 1, 2016•0 citations

О проекте межуниверситетской квантовой сети

Овсянников Алексей Павлович, Б.М. Шабанов, B.M. Shabanov

Аннотация.Работа посвящена вопросам создания межуниверситетской квантовой сети -инфраструктурного полигона для проверки решений построения сетей с квантовым распределением ключей и расширения возможностей подготовки кадров в области квантовых коммуникаций.В настоящее время интерес к созданию сетей с квантовым распределением ключей проявляют все передовые страны.В России разработано собственное оборудование квантового распределения ключей и строится магистральная квантовая сеть.Для ускорения практического внедрения квантовых коммуникаций и решения связанных с ним множества научных, технических, нормативных и кадровых вопросов разработана Концепция создания, развития и эксплуатации межуниверситетской квантовой сети национальной исследовательской компьютерной сети.В рамках реализации Концепции создан пилотный проект межуниверситетской квантовой сети, которая объединяет ряд университетов и научных организаций, имеющих собственную инфраструктуру квантовых коммуникаций, обладающих компетенциями в области квантовых технологий, ведущих исследования и разработки в этой области и осуществляющих подготовку специалистов данного направления.Описана топология межуниверситетской квантовой сети, приведены схемы распространения ключа и обмена данными.При рассмотрении различных схем распределения ключей предпочтение отдается схемам с минимальными требованиями к защите доверенных промежуточных узлов.Предложено исследовать применение в межуниверситетской сети протокола MDI квантового распределения ключей через недоверенные узлы.Приведено краткое описание российского оборудования квантового распределения ключей, планируемого для применения в межуниверситетской квантовой сети.Использование в этой сети оборудования всех трех российских производителей квантового распределения ключа позволит продемонстрировать возможности масштабирования квантовых сетей на каждом типе оборудования, исследовать возможности совместной работы оборудования разных производителей и адаптировать его к совместному использованию.Пилотный проект создания межуниверситетской квантовой сети рассчитан на реализацию в 2023-2024 гг.

Международный журнал Программные продукты и системы•Dec 13, 2023•5 citations
В предлагаемой статье произведена реализация алгоритма Гровера на языке программирования Python, с помощью облачного квантового компьютера сервиса Riggeti Forest. Авторами данной статьи рассмотрены инверсия вокруг среднего, которая позволяет решить задачу поиска за время порядка квадратного корня. В свою очередь, это обеспечивает большой потенциал для практического применения квантового алгоритма Гровера. Полученный модифицированный алгоритм Гровера отличается более высокой производительностью и быстродействием при осуществлении поиска.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. 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.
Предложен алгоритм синхронизации станций системы квантового распределения ключа с разбиением волоконно-оптической линии связи на участки с убывающей длиной. Рассмотрен принцип работы данного алгоритма, перспективы его применения. Установлено, что с ростом номера участка время анализа последнего уменьшается, следовательно, наблюдается снижение среднего числа импульсов темнового тока, что повышает вероятность успешной синхронизации системы в целом. Благодаря тому, что время между тестированиями превышает время восстановления однофотонного лавинного фотодиода, предлагаемый алгоритм обеспечивает снижение времени вхождения в синхронизм.
Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова:
Аннотация.Работа посвящена вопросам создания межуниверситетской квантовой сети -инфраструктурного полигона для проверки решений построения сетей с квантовым распределением ключей и расширения возможностей подготовки кадров в области квантовых коммуникаций.В настоящее время интерес к созданию сетей с квантовым распределением ключей проявляют все передовые страны.В России разработано собственное оборудование квантового распределения ключей и строится магистральная квантовая сеть.Для ускорения практического внедрения квантовых коммуникаций и решения связанных с ним множества научных, технических, нормативных и кадровых вопросов разработана Концепция создания, развития и эксплуатации межуниверситетской квантовой сети национальной исследовательской компьютерной сети.В рамках реализации Концепции создан пилотный проект межуниверситетской квантовой сети, которая объединяет ряд университетов и научных организаций, имеющих собственную инфраструктуру квантовых коммуникаций, обладающих компетенциями в области квантовых технологий, ведущих исследования и разработки в этой области и осуществляющих подготовку специалистов данного направления.Описана топология межуниверситетской квантовой сети, приведены схемы распространения ключа и обмена данными.При рассмотрении различных схем распределения ключей предпочтение отдается схемам с минимальными требованиями к защите доверенных промежуточных узлов.Предложено исследовать применение в межуниверситетской сети протокола MDI квантового распределения ключей через недоверенные узлы.Приведено краткое описание российского оборудования квантового распределения ключей, планируемого для применения в межуниверситетской квантовой сети.Использование в этой сети оборудования всех трех российских производителей квантового распределения ключа позволит продемонстрировать возможности масштабирования квантовых сетей на каждом типе оборудования, исследовать возможности совместной работы оборудования разных производителей и адаптировать его к совместному использованию.Пилотный проект создания межуниверситетской квантовой сети рассчитан на реализацию в 2023-2024 гг.