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

Дискретная математика

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

Aida Gainutdinova

Published Jan 1, 2002• 1 citation
Publisher
DOI
10.4213/dm258

Related papers

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

В.П. РУБАН

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

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

Аблаев Фарид Мансурович

Ученые записки Казанского университета. Серия Физико-математические науки•Jan 1, 2009•0 citations

Некоторые свойства стационарных состояний двухуровневых систем

Vladimir A. Burdov

Теоретическая и математическая физика•Jan 1, 1996•3 citations

Оценка возможности применения квантовой криптографии в сетях межбанковского обмена данными

Ю. И. Кобылина

В статье приводиться краткий анализ квантовых сетей, а также сравнительные данные по определению сложности взлома алгоритмов на классических компьютерах и на компьютерах с использованием квантовых вычислений.

•Jun 1, 2014•0 citations

Квантовые и классические модели в применении к задаче биологической активности о переходе частиц через нестационарные барьеры

Е.В. Шувалова

Computer Research and Modeling•Jan 1, 2009•0 citations

КВАНТОВЫЕ КОМПЬЮТЕРЫ И НОВАЯ ЭРА ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ: НАУЧНЫЕ ОСНОВЫ И ПРАКТИЧЕСКОЕ ЗНАЧЕНИЕ

Maktagul Alday, Abror Kamalidin o'g'li Mamaraimov

В статье рассматриваются фундаментальные принципы квантовых вычислений и их принципиальное значение для современной информационной безопасности. На основе анализа ключевых квантовых алгоритмов — алгоритма Шора и алгоритма Гровера — показано, что широко используемые криптографические системы RSA, ECC и AES становятся уязвимыми при достижении достаточного масштаба квантовых вычислительных ресурсов. Представлен обзор пост-квантовой криптографии (PQC), включая финализированные стандарты NIST: CRYSTALS-Kyber, CRYSTALS-Dilithium и FALCON. Проведён сравнительный анализ классических и квантовых угроз по параметрам временной сложности, длины ключа и вычислительных ресурсов. Рассмотрена квантовое распределение ключей (QKD) как практически реализуемый механизм информационно-теоретической защиты. Материал адресован специалистам в области кибербезопасности, математики и разработчикам информационных систем, которым предстоит адаптировать существующую инфраструктуру к постквантовой эпохе. Ключевые слова: квантовые вычисления, квантовая криптография, пост-квантовая криптография, алгоритм Шора, алгоритм Гровера, RSA, NIST PQC, информационная безопасность, QKD, CRYSTALS-Kyber.

•May 31, 2026•0 citations
В статье рассматриваются фундаментальные принципы квантовых вычислений и их принципиальное значение для современной информационной безопасности. На основе анализа ключевых квантовых алгоритмов — алгоритма Шора и алгоритма Гровера — показано, что широко используемые криптографические системы RSA, ECC и AES становятся уязвимыми при достижении достаточного масштаба квантовых вычислительных ресурсов. Представлен обзор пост-квантовой криптографии (PQC), включая финализированные стандарты NIST: CRYSTALS-Kyber, CRYSTALS-Dilithium и FALCON. Проведён сравнительный анализ классических и квантовых угроз по параметрам временной сложности, длины ключа и вычислительных ресурсов. Рассмотрена квантовое распределение ключей (QKD) как практически реализуемый механизм информационно-теоретической защиты. Материал адресован специалистам в области кибербезопасности, математики и разработчикам информационных систем, которым предстоит адаптировать существующую инфраструктуру к постквантовой эпохе. Ключевые слова: квантовые вычисления, квантовая криптография, пост-квантовая криптография, алгоритм Шора, алгоритм Гровера, RSA, NIST PQC, информационная безопасность, QKD, CRYSTALS-Kyber.