Аннотация.Криптосистемы на основе решёток являются одними из основных постквантовых альтернатив асимметричной криптографии, используемой в настоящее время.Большинство атак на такие криптосистемы можно свести к задаче нахождения кратчайшего вектора в решётке (SVP).Ранее авторами была предложена модель квантового оракула из алгоритма Гровера для реализации гибридного квантово-классического алгоритма, основанного на алгоритме GaussSieve и решающего SVP.В настоящей работе предложена и проанализирована новая модель квантового оракула.Предложены и оценены две реализации новой модели квантового оракула.Проанализирована сложность реализации новой модели квантового оракула для атаки на постквантовые криптосистемы, основанные на решётках и являющиеся финалистами конкурса постквантовой криптографии NIST.Приведено сравнение полученных результатов для новой и уже существующей моделей квантового оракула.Табл.4, ил. 10, библиогр.48.Ключевые слова: квантовый поиск, криптография с открытым ключом, криптография на решётках, постквантовая криптография, алгоритм Гровера, квантовые вычисления. ВведениеРазвитие квантовых вычислений ведёт к необходимости в разработке и анализе криптосистем, устойчивых к атакам с использованием квантовых компьютеров алгоритмов постквантовой криптографии [1-3].Программа на квантовом компьютере может быть представлена квантовой
Аннотация.Криптосистемы на основе решёток являются одними из основных постквантовых альтернатив асимметричной криптографии, используемой в настоящее время.Большинство атак на такие криптосистемы можно свести к задаче нахождения кратчайшего вектора в решётке (SVP).Ранее авторами была предложена модель квантового оракула из алгоритма Гровера для реализации гибридного квантово-классического алгоритма, основанного на алгоритме GaussSieve и решающего SVP.В настоящей работе предложена и проанализирована новая модель квантового оракула.Предложены и оценены две реализации новой модели квантового оракула.Проанализирована сложность реализации новой модели квантового оракула для атаки на постквантовые криптосистемы, основанные на решётках и являющиеся финалистами конкурса постквантовой криптографии NIST.Приведено сравнение полученных результатов для новой и уже существующей моделей квантового оракула.Табл.4, ил. 10, библиогр.48.Ключевые слова: квантовый поиск, криптография с открытым ключом, криптография на решётках, постквантовая криптография, алгоритм Гровера, квантовые вычисления. ВведениеРазвитие квантовых вычислений ведёт к необходимости в разработке и анализе криптосистем, устойчивых к атакам с использованием квантовых компьютеров алгоритмов постквантовой криптографии [1-3].Программа на квантовом компьютере может быть представлена квантовой
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.
КВАНТОВОЕ ЗАПУТЫВАНИЕ В СОСТАВНЫХ СИСТЕМАХРассматривается некоторый класс моделей мезоскопических квантовых явлений; эти модели возникают из сопоставления гамильтоновой динамики определенного типа и запутанных состояний составных систем.С помощью таких моделей можно получить точное описание феноменологии двумерного электронного газа, в особенности квантового эффекта Холла.Показано, как такие модели (если использовать их для отражения реальных физических принципов, а не только феноменологии) можно проверить в экспериментах типа квантовой телепортации.Так называемые мезоскопические модели предусматривают, что динамика взаимодействующего с внешним полем двумерного газа описывается функционалом типа Tr[Hρ] + β Tr f (ρ), где ρ -оператор плотности, а Hодночастичный гамильтониан.На основе предлагаемого подхода показано, что с помощью подходящего эксперимента по квантовой телепортации можно получить информацию об аналитической функции f .Это приводит к взгляду на составную систему электронный газ-внешнее поле как на естественный квантовый компьютер.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
В последние годы достигнут значительный прогресс в реализации квантовых компьютеров. Хотя целый ряд научных и технических проблем все еще требует решения, прежде чем практическое применение квантовых компьютеров станет возможным, существующие сейчас квантовые процессоры позволяют получать интересные результаты. Самыми перспективными физическими платформами для реализации квантовых вычислений в настоящее время считаются сверхпроводящие кубиты и ультрахолодные ионы. В то же время альтернативные физические системы, включающие ультрахолодные нейтральные атомы, обладают большим потенциалом. Атомные системы на сегодняшний день уступают сверхпроводящим в плане воспроизводимости результатов и параметров, но при этом могут быть реализованы в условиях лаборатории без доступа к самым передовым достижениям современной микроэлектроники.
В работе представлен краткий обзор современного состояния дел в области квантовых вычислений. В последние годы в этой сфере исследований наблюдается стремительный прогресс, в первую очередь в развитии экспериментальных методов управления состояниями многочастичных квантовых систем. В то же время, вопрос о практическом применении квантовых вычислений остается открытым. Наиболее перспективные направления, где такие приложения могут появиться уже в ближайшие годы – это решение задач квантовой химии, материаловедение, различные оптимизационные задачи. Большой интерес научной общественности вызывают современные экспериментальные работы по реализации различных квантовых алгоритмов с использованием квантовых процессоров промежуточного масштаба с десятками и сотнями кубитов – двухуровневых квантовых систем, которые являются основными логическими элементами квантового компьютера. Это хорошо видно по результатам библиометрического анализа, проведенного с помощью 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.