Аннотация.Криптосистемы на основе решёток являются одними из основных постквантовых альтернатив асимметричной криптографии, используемой в настоящее время.Большинство атак на такие криптосистемы можно свести к задаче нахождения кратчайшего вектора в решётке (SVP).Ранее авторами была предложена модель квантового оракула из алгоритма Гровера для реализации гибридного квантово-классического алгоритма, основанного на алгоритме GaussSieve и решающего SVP.В настоящей работе предложена и проанализирована новая модель квантового оракула.Предложены и оценены две реализации новой модели квантового оракула.Проанализирована сложность реализации новой модели квантового оракула для атаки на постквантовые криптосистемы, основанные на решётках и являющиеся финалистами конкурса постквантовой криптографии NIST.Приведено сравнение полученных результатов для новой и уже существующей моделей квантового оракула.Табл.4, ил. 10, библиогр.48.Ключевые слова: квантовый поиск, криптография с открытым ключом, криптография на решётках, постквантовая криптография, алгоритм Гровера, квантовые вычисления. ВведениеРазвитие квантовых вычислений ведёт к необходимости в разработке и анализе криптосистем, устойчивых к атакам с использованием квантовых компьютеров алгоритмов постквантовой криптографии [1-3].Программа на квантовом компьютере может быть представлена квантовой
Аннотация.Криптосистемы на основе решёток являются одними из основных постквантовых альтернатив асимметричной криптографии, используемой в настоящее время.Большинство атак на такие криптосистемы можно свести к задаче нахождения кратчайшего вектора в решётке (SVP).Ранее авторами была предложена модель квантового оракула из алгоритма Гровера для реализации гибридного квантово-классического алгоритма, основанного на алгоритме GaussSieve и решающего SVP.В настоящей работе предложена и проанализирована новая модель квантового оракула.Предложены и оценены две реализации новой модели квантового оракула.Проанализирована сложность реализации новой модели квантового оракула для атаки на постквантовые криптосистемы, основанные на решётках и являющиеся финалистами конкурса постквантовой криптографии NIST.Приведено сравнение полученных результатов для новой и уже существующей моделей квантового оракула.Табл.4, ил. 10, библиогр.48.Ключевые слова: квантовый поиск, криптография с открытым ключом, криптография на решётках, постквантовая криптография, алгоритм Гровера, квантовые вычисления. ВведениеРазвитие квантовых вычислений ведёт к необходимости в разработке и анализе криптосистем, устойчивых к атакам с использованием квантовых компьютеров алгоритмов постквантовой криптографии [1-3].Программа на квантовом компьютере может быть представлена квантовой
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
КВАНТОВОЕ ЗАПУТЫВАНИЕ В СОСТАВНЫХ СИСТЕМАХРассматривается некоторый класс моделей мезоскопических квантовых явлений; эти модели возникают из сопоставления гамильтоновой динамики определенного типа и запутанных состояний составных систем.С помощью таких моделей можно получить точное описание феноменологии двумерного электронного газа, в особенности квантового эффекта Холла.Показано, как такие модели (если использовать их для отражения реальных физических принципов, а не только феноменологии) можно проверить в экспериментах типа квантовой телепортации.Так называемые мезоскопические модели предусматривают, что динамика взаимодействующего с внешним полем двумерного газа описывается функционалом типа Tr[Hρ] + β Tr f (ρ), где ρ -оператор плотности, а Hодночастичный гамильтониан.На основе предлагаемого подхода показано, что с помощью подходящего эксперимента по квантовой телепортации можно получить информацию об аналитической функции f .Это приводит к взгляду на составную систему электронный газ-внешнее поле как на естественный квантовый компьютер.
Целью написания данной статьи является оценка потенциальных угроз для кибербезопасности, вызванных развитием квантовых алгоритмов. В тексте работы осуществляется анализ существующих квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, и исследуется возможность их потенциального применения в контексте взлома существующих криптографических систем. Методология проводимого исследования заключается в анализе литературы, а также рассмотрении основных принципов функционирования квантовых вычислителей и потенциала реализации квантовых алгоритмов, способных влиять на безопасность как симметричных, так и асимметричных криптографических схем. Кроме того, в исследовании анализируются перспективы создания криптографических алгоритмов, способных противостоять атакам с применением квантовых технологий. На основе анализа существующих квантовых алгоритмов и их потенциального воздействия на широко распространенные в настоящее время криптографические системы, авторы исследования приходят к выводу, что на текущий момент отсутствуют убедительные основания для констатации реальной возможности взлома ассиметричных или симметричных криптографических алгоритмов в ближайшее время в контексте квантовых вычислений. Однако, учитывая постоянное развитие квантовых технологий, а также необходимость сохранения конфиденциальности сведений, актуальность которых с течением времени не будет претерпевать значительное снижение, и необходимость обеспечения защиты конфиденциальной информации в будущем, требуется разработка и активное внедрение квантово-устойчивых криптографических методов для обеспечения конфиденциальности информации в долгосрочной перспективе. 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.
В работе представлен краткий обзор современного состояния дел в области квантовых вычислений. В последние годы в этой сфере исследований наблюдается стремительный прогресс, в первую очередь в развитии экспериментальных методов управления состояниями многочастичных квантовых систем. В то же время, вопрос о практическом применении квантовых вычислений остается открытым. Наиболее перспективные направления, где такие приложения могут появиться уже в ближайшие годы – это решение задач квантовой химии, материаловедение, различные оптимизационные задачи. Большой интерес научной общественности вызывают современные экспериментальные работы по реализации различных квантовых алгоритмов с использованием квантовых процессоров промежуточного масштаба с десятками и сотнями кубитов – двухуровневых квантовых систем, которые являются основными логическими элементами квантового компьютера. Это хорошо видно по результатам библиометрического анализа, проведенного с помощью Google Scholar и ChatGPT. Экспериментальная реализация квантовых вычислений в настоящее время характеризуется соревнованием нескольких физических платформ, среди которой лидирует сверхпроводящая платформа, что было отмечено Нобелевской премией по физике в 2025 году. В то же время, альтернативные платформы – фотоны, ионы, нейтральные атомы – обладают рядом потенциальных преимуществ. Наиболее значимое направление развития экспериментальных квантовых вычислений в последние годы – это квантовая коррекция ошибок, которая должна увеличить глубину квантовых алгоритмов и позволить реализовать наиболее сложные универсальные квантовые алгоритмы. Основные принципы квантовой коррекции ошибок и реализации поверхностного кода, наилучшим образом соответствующего архитектуре современных квантовых процессоров, приведены в статье. На базе существующих сверхпроводящих квантовых процессоров реализован облачный доступ, позволяющий исследователям проводить как численное моделирование, так и эксперименты по реализации квантовых вычислений. Для этого широко используется ставшая де-факто стандартом библиотека IBM Qiskit. В качестве примера в работе приведена демонстрация элементов поверхностного кода квантовой коррекции ошибок, реализованная с помощью больших языковых моделей. This work presents a brief overview of the current state of quantum computing. In recent years, this field of research has seen rapid progress, primarily in the development of experimental methods for controlling the states of multiparticle quantum systems. At the same time, the question of the practical applications of quantum computing remains open. The most promising areas, where such applications may emerge in the coming years, include solving problems in quantum chemistry, materials science, and various optimization problems. Current experimental work on the implementation of various quantum algorithms using intermediate-scale quantum processors with tens and hundreds of qubits—two-level quantum systems that are the fundamental logical elements of a quantum computer—has generated considerable interest in the scientific community. This is clearly demonstrated by the results of a bibliometric analysis conducted using Google Scholar and ChatGPT. The experimental implementation of quantum computing is currently characterized by competition among several physical platforms, with the superconducting platform leading the way, a feat recognized by the 2025 Nobel Prize in Physics. At the same time, alternative platforms—photons, ions, and neutral atoms—offer a number of potential advantages. The most significant development in experimental quantum computing in future years is quantum error correction, which should increase the depth of quantum algorithms and enable the implementation of the most complex universal quantum algorithms. The basic principles of quantum error correction and the implementation of a surface code that best suits the architecture of modern quantum processors are presented in the article. Based on existing superconducting quantum processors, cloud access has been implemented, allowing researchers to conduct both numerical simulations and experiments on the implementation of quantum computing. The IBM Qiskit library, which has become the de facto standard, is widely used for this purpose. As an example, the paper presents a demonstration of elements of a surface code for quantum error correction, implemented using large language models.