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

Physical and Chemical Aspects of the Study of Clusters Nanostructures and Nanomaterials

Метод имитации отжига в вариационных квантовых алгоритмах

Д.А.  Алешин, Д.О.  Голов, Ю.В.  Чемарина, А.Н.  Цирулев

Published Dec 9, 2025• 1 citation
Publisher

Abstract

Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.

DOI
10.26456/pcascnn/2025.17.240

Related papers

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

Д.О. Голов, Н.А. Петров, 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

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

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

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

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

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

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

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

•Jan 1, 2026•0 citations

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

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

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

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

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

Амирханов Д. С., Мерзликин Б. С., Шишаев Г. Ю. +2 more

АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.

•Jan 1, 2026•0 citations

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

А.А. Шелупанов, А.П. Плёнкин

В отличие от традиционной криптографии, опирающейся на вычислительную сложность, квантовая криптография базируется на законах квантовой физики при передаче информации с помощью фотонов по волоконно-оптическим или атмосферным каналам. Подслушивание в таких системах интерпретируется как измерение параметров физических носителей. Алгоритмы кван- товой криптографии позволяют двум корреспондентам, не имеющим предварительно согласован- ных секретных данных, сформировать случайный ключ, недоступный для несанкционированного доступа третьих лиц. При переходе от сигналов, содержащих тысячи фотонов, к режиму со средним числом фотонов на импульс порядка 0.1, в действие вступают законы квантовой механи- ки. Именно их использование в комбинации с классическими криптографическими процедурами обеспечивает секретность. Принцип неопределённости Гейзенберга гарантирует, что любая по- пытка измерения в квантовой системе вносит возмущение, и полученная информация расценива- ется принимающей стороной как дезинформация. Экспериментальные и коммерческие образцы, реализующие указанные принципы на практике, получили название систем квантового распределе- ния ключей. Их функционирование опирается на квантово-криптографические протоколы, алго- ритмы синхронизации, аутентификации и идентификации. Критически важной составляющей эффективной работы систем квантового распределения ключей выступает синхронизация – про- цесс согласования двух и более пространственно разнесённых станций. В настоящей работе вы- полнен обзор наиболее известных методов синхронизации действующих систем квантового рас- пределения ключей, описан принцип действия системы на основе протокола BB84, а также приве- дена терминология, используемая в данной предметной области. Целью статьи является сжатое представление читателю информации о системах квантового распределения ключей, процессах синхронизации, используемых протоколах и применяемой терминологии.

•Nov 1, 2026•0 citations
Аннотация: Вариационные квантовые алгоритмы являются единственными квантовыми алгоритмами, которые в настоящее время применяются на гибридных квантово-классических устройствах для решения практических, а не модельных задач физики конденсированного состояния, квантовой химии и машинного обучения.В работе детально изучен, реализован в кодах и протестирован новый вариационный квантовый алгоритм, отличительной чертой которого является использование алгоритма имитации отжига для минимизации целевой функции (энергии), а также новый тип унитарного анзаца с многокубитным взаимодействием.Квантовая часть алгоритма эмулирована на классическом компьютере, а оценка эффективности алгоритма проводится по числу итераций.Для тестирования алгоритма выбрана задача поиска основного состояния электронной структуры молекулы водорода при равновесном расстоянии между протонами.Гамильтониан в приближении Борна-Оппенгеймера моделируется гамильтонианом системы 4-х кубитов в базисе Паули.Универсальный анзац для задачи построен с учетом симметрии гамильтониана в виде композиции экспонент от операторов Паули и зависит от 4-х параметров, а соответствующая энергия имеет двенадцать локальных минимумов.Алгоритм, реализованный в виде модульной программы в Python как в варианте прямой имитации отжига, так и с использованием функции dual-annealing библиотеки Sci-py, показал высокую эффективность в сравнении с алгоритмом на основе стандартного анзаца и метода градиентного спуска.Ключевые слова: вариационный квантовый алгоритм, алгоритм имитации отжига, оптимизация, унитарный анзац, базис Паули, гамильтониан, основное состояние.Алешин Дмитрий Алексеевич -магистрант 2 года обучения кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет» Голов Дмитрий Олегович -аспирант кафедры общей математики и математической физики, ФГБОУ ВО «Тверской государственный университет», второй курс Чемарина Юлия Владимировна -к.ф.-м.н., декан математического факультета, ФГБОУ ВО «Тверской государственный университет» Цирулев Александр Николаевич -д.ф.
Аннотация: В последнее десятилетие вариационные квантовые алгоритмы реализованы на современных квантовых вычислителях и успешно решают практические задачи оптимизации, квантовой химии и машинного обучения.В работе предложен новый вариационный квантовый алгоритм по схеме Монте-Карло, использующий случайный выбор генераторов унитарного преобразования с оптимизацией целевого функционала посредством алгоритма отжига или Метрополиса-Гастингса.Состояния квантовой системы в форме оператора плотности и ее модельный гамильтониан представлены разложениями в базисе Паули.В алгоритме зависимость состояния системы от варьируемых параметров заменена случайным выбором генератора Паули, определяющего унитарное преобразование состояния.Эффективность алгоритма отжига непосредственно связана с равновероятным выбором перехода от одного состояния к другому, поэтому в работе используется компромисный вариант равномерного распределения выборки операторов из группы SU(2) n -прямого произведения групп SU(2), где n -число кубитов в системе.Случайный выбор однокубитного оператора по мере Хаара на SU(2) выполняется в координатах Хопфа на многообразии группы (трехмерной сфере).Результаты тестирования алгоритма показывают, что он может быть эффективен для малоразмерных систем.
Статья посвящена анализу фундаментальных принципов квантовых вычислений: квантовый бит, суперпозиция, основные квантовые элементы. Актуальность работы обоснована тем, что ряд задач не может быть решен с помощью классических вычислительных машин. В результате поиска решения данной проблемы возникла квантовая информатика. В данной статье рассматривается возможность создания программы, позволяющей моделировать квантовые вычисления, а именно, квантовый алгоритм Саймона на классическом компьютере. Квантовый алгоритм Саймона, позволяет определить период некоторой функции за линейное количество вызовов этой функции.
Актуальность данной работы обусловлена активным использованием классических симуляторов в исследованиях квантовых алгоритмов на фоне отсутствия масштабируемых квантовых процессоров. Несмотря на обширную теоретическую базу алгоритма Гровера, современные исследования указывают на экспоненциальные ограничения симуляции, которые могут нивелировать ожидаемое преимущество по сравнению с классическими алгоритмами поиска. Цель работы – провести экспериментальное сопоставление вычислительных затрат при реализации алгоритма Гровера на классическом симуляторе на языке Q# и классического алгоритма поиска на языке C++.
Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова:
АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.
В отличие от традиционной криптографии, опирающейся на вычислительную сложность, квантовая криптография базируется на законах квантовой физики при передаче информации с помощью фотонов по волоконно-оптическим или атмосферным каналам. Подслушивание в таких системах интерпретируется как измерение параметров физических носителей. Алгоритмы кван- товой криптографии позволяют двум корреспондентам, не имеющим предварительно согласован- ных секретных данных, сформировать случайный ключ, недоступный для несанкционированного доступа третьих лиц. При переходе от сигналов, содержащих тысячи фотонов, к режиму со средним числом фотонов на импульс порядка 0.1, в действие вступают законы квантовой механи- ки. Именно их использование в комбинации с классическими криптографическими процедурами обеспечивает секретность. Принцип неопределённости Гейзенберга гарантирует, что любая по- пытка измерения в квантовой системе вносит возмущение, и полученная информация расценива- ется принимающей стороной как дезинформация. Экспериментальные и коммерческие образцы, реализующие указанные принципы на практике, получили название систем квантового распределе- ния ключей. Их функционирование опирается на квантово-криптографические протоколы, алго- ритмы синхронизации, аутентификации и идентификации. Критически важной составляющей эффективной работы систем квантового распределения ключей выступает синхронизация – про- цесс согласования двух и более пространственно разнесённых станций. В настоящей работе вы- полнен обзор наиболее известных методов синхронизации действующих систем квантового рас- пределения ключей, описан принцип действия системы на основе протокола BB84, а также приве- дена терминология, используемая в данной предметной области. Целью статьи является сжатое представление читателю информации о системах квантового распределения ключей, процессах синхронизации, используемых протоколах и применяемой терминологии.