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

Related papers

Разработка квантового алгоритма решения задачи параметризации потенциала взаимодействия многочастичной системы

М. С. Бочков

•Jan 1, 2025•0 citations

Оценка параметров двухэтапного алгоритма однофотонной синхронизации автокомпенсационной системы квантового распределения ключа

Румянцев Константин Евгеньевич, Рудинский Евгений Андреевич

Известия Южного федерального университета. Технические науки•Jan 1, 2018•0 citations

РЕАЛИЗАЦИЯ КВАНТОВОГО АЛГОРИТМА ОБНАРУЖЕНИЯ ГРАНИЦ ОБЪЕКТОВ И КРАЕВ ИЗОБРАЖЕНИЯ

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

Инженерный вестник Дона•Jan 1, 2021•0 citations

Повышение эффективности алгоритма вхождения в синхронизм системы квантового распределения ключей

Румянцев Константин Евгеньевич, Anton Pavlovich Pljonkin

Известия Южного федерального университета. Технические науки•Jan 1, 2015•0 citations

Гибридная квантово-классическая оптимизация задачи маршрутизации транспортных средств с учетом вместимости с использованием QAOA и QUBO

Akmal Akhatov, Fayzullo Makhmadiyarovich Nazarov, Nodir Rabimov

Данная работа описывает гибридную квантово-классическая систему для решения задачи маршрутизации транспортных средств с ограниченной вместимостью (CVRP) с использованием реальной распределительной сети в Самарканде, Узбекистан. Проблема формулируется как модель квадратичной неограниченной бинарной оптимизации (QUBO), а решение осуществляется с помощью квантового алгоритма приближенной оптимизации (QAOA) и квантового отжига D-Wave. Описана модульная программная архитектура, которая позволяет плавное выполнение на платформе IBM Quantum и платформе D-Wave. Эксперименты по тестированию для пользовательских экземпляров Самарканда и стандартных наборов данных CVRP показали, что гибридный решатель D-Wave дает на 1,86–2,34% лучшие решения, чем эвристики OR-Tools в средних экземплярах, воспроизводя точное качество решателя CPLEX.

•May 30, 2026•0 citations

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

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

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

•Jan 1, 2026•0 citations
Данная работа описывает гибридную квантово-классическая систему для решения задачи маршрутизации транспортных средств с ограниченной вместимостью (CVRP) с использованием реальной распределительной сети в Самарканде, Узбекистан. Проблема формулируется как модель квадратичной неограниченной бинарной оптимизации (QUBO), а решение осуществляется с помощью квантового алгоритма приближенной оптимизации (QAOA) и квантового отжига D-Wave. Описана модульная программная архитектура, которая позволяет плавное выполнение на платформе IBM Quantum и платформе D-Wave. Эксперименты по тестированию для пользовательских экземпляров Самарканда и стандартных наборов данных CVRP показали, что гибридный решатель D-Wave дает на 1,86–2,34% лучшие решения, чем эвристики OR-Tools в средних экземплярах, воспроизводя точное качество решателя CPLEX.
АНАЛИЗ ПРИМЕНИМОСТИ ВАРИАЦИОННОГО КВАНТОВОГО АЛГОРИТМА РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ К ЗАДАЧЕ ФИЛЬТРАЦИИ ФЛЮИДА В КЕРНЕОценена применимость квантовых алгоритмов решения систем линейных уравненийалгоритма Харроу-Хассидима-Ллойда и вариационного квантового алгоритма -к задаче стационарной фильтрации несжимаемой жидкости в пористой среде.В эйкональном (квазистационарном) приближении начально-краевая задача для уравнения пьезопроводности сводится к уравнению Пуассона для давления, которое методом конечных разностей дискретизируется в систему линейных алгебраических уравнений.Приведен анализ структурных соответствий между постановкой задачи и требованиями квантовых алгоритмов; обсуждаются проблемы кодирования данных, подготовки квантовых состояний и извлечения результатов.Работоспособность подхода проверена на томографическом снимке среза реального керна: для области 8×8 узлов решения, полученные вариационным квантовым алгоритмом и классическим прямым методом, сопоставлены по полям давления и скоростей фильтрации с расчётом абсолютной ошибки.Установлено, что вариационный квантовый алгоритм воспроизводит распределение давления и поле скоростей, согласующееся с классическим решением, что подтверждает корректную работу гибридного квантово-классического подхода на модельном примере.