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

Modelirovanie, optimizaciâ i informacionnye tehnologii.

Применение алгоритмов элитарной муравьиной системы и Max-Min муравьиной системы для оптимизации маршрутов в сетях квантового распределения ключей

Evgeniy S. Razdyakonov, Sergey Alekseevich Korchagin, А.В. Тимошенко, М.Ф. Булатов

Published Jan 14, 2025• 0 citations
Publisher

Abstract

Данное исследование посвящено оптимизации маршрутов в сетях квантового распределения ключей (КРК), особенностями которых является ряд физических ограничений и сильная зависимость от топологии. В работе рассматривается применение двух вариаций алгоритма муравьиных колоний, алгоритмов элитарной муравьиной системы (EAS) и Max-Min муравьиной системы (MMAS), для построения оптимальных маршрутов в сетях КРК. Была представлена метрика коммуникационной эффективности маршрута сети КРК, позволяющая оценивать качество маршрута в соответствии с заданными требованиями к пропускной способности и безопасности. Особенностью данной метрики является ее неаддитивная составляющая пропускной способности, зависящая от минимальной эффективности соединения в маршруте. Была проведена серия экспериментов на случайно сгенерированном планарном графе для длинных и коротких маршрутов с алгоритмами EAS и MMAS, в результате которых MMAS оказался значительно более эффективным для длинных маршрутов, но в случае коротких маршрутов EAS находил маршрут быстрее без значительной потери в качестве решения. Результаты, полученные в данном исследовании, могут быть применены в решении задач динамической маршрутизации, а также оптимизации топологии сетей квантового распределения ключей. This study focuses on route optimization in quantum key distribution (QKD) networks, whose features are a number of physical constraints and strong topology dependence. This paper examines the application of two variations of the ant colony algorithm, the elitist ant system (EAS) and Max-Min ant system (MMAS) algorithms, to construct optimal routes in QKD networks. A metric for the communication efficiency of a route in QKD networks has been presented to evaluate the quality of a route according to given capacity and security requirements. The peculiarity of this metric is its non-additive capacity component, which depends on the minimum link efficiency in the route. A series of experiments were conducted on a randomly generated planar graph for long and short routes with EAS and MMAS algorithms, which resulted in MMAS being significantly more efficient for long routes, but in the case of short routes, EAS found the route faster without significant loss in solution quality. The results obtained in this study can be applied in solving problems of dynamic routing, as well as optimization of the topology of quantum key distribution networks.

DOI
10.26102/2310-6018/2025.48.1.012

Related papers

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

Артём Аркадьевич Лукашов, Владимир Андреевич Фаерман

Актуальность исследования обусловлена предстоящим широким внедрением квантовых технологий в существующую информационно-телекоммуникационную инфраструктуру. Эффективное внедрение невозможно без предварительного анализа и обоснования достаточности и безопасности систем квантового распределения ключей. Это в свою очередь предполагает исследование и формализованное сравнение аппаратных архитектур, положенных в основу этих систем. Эффективным инструментом для решения последней задачи является компьютерное моделирование. Цель состоит в исследовании и систематизации типовых аппаратных архитектур систем квантового распределения ключей, их моделировании и верификации созданных моделей. Объектом являются практические архитектуры систем квантового распределения ключей. Методы: математическое описание оптических систем на основе формализма Джонса, имитационное моделирование в среде Simulink Matlab. Результаты. Реализована имитационная модель типовой системы квантового распределения ключей, использующей архитектуру Plug-n-Play. Корректность модели показана путём демонстрации толерантности к искажениям поляризации при передаче в волоконно-оптическом канале связи. Созданные модели оптических компонентов в Simulink могут использоваться для построения моделей систем других архитектур.

Известия ТПУ Промышленная кибернетика•Jun 27, 2025•0 citations

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

Конышев В.А., Лукиных Т.О., Наний О.Е. +4 more

Проведено сравнение полуклассического подхода с формализмом матрицы плотности в задаче анализа многофотонного квантового распределения ключей (М-КРК). Оба метода дают одинаковое выражение для совместной вероятности детектирования заданных чисел фотонов на фотоприемниках легитимного пользователя и злоумышленника. Предложена математическая модель для оценки работоспособности системы М-КРК, работающей на эффекте декорреляции шумов на приеме.

Высшая школа: научные исследования•Oct 7, 2025•0 citations

Методика оценки энергетических потерь в спутниковых системах квантовых коммуникаций с учетом атмосферных воздействий

Maksim V. Sapozhnikov, Ю.Б. Миронов

Статья посвящена описанию и верификации разработанной методики оценки энергетических потерь, обусловленных влиянием атмосферных явлений при реализации спутникового квантового распределения ключей (КРК), учитывающей воздействие атмосферной турбулентности для расчёта эффективности КРК в спутниковых системах квантовых коммуникаций. Применение разработанной методики в рамках численного моделирования экспериментов по КРК обеспечило повышение точности оценки показателей эффективности КРК по сравнению с существующими подходами. Разработанная и апробированная методика позволяет повысить достоверность результатов количественного расчёта энергетического бюджета спутниковых систем квантовых коммуникаций и, как следствие, улучшить прогнозирование основных показателей эффективности КРК, что способствует обеспечению технико-экономической обоснованности развёртывания отечественных глобальных квантовых коммуникационных сетей. This article describes and verifies a developed methodology for estimating energy losses due to atmospheric influences during satellite quantum key distribution (QKD) implementation. This methodology takes into account the effects of atmospheric turbulence when calculating QKD efficiency in satellite quantum communication systems. The application of the developed methodology to numerical simulations of QKD experiments has improved the accuracy of QKD efficiency estimations compared to existing approaches. The developed and tested methodology improves the reliability of quantitative energy budget calculations for satellite quantum communication systems and, consequently, improves forecasting of key QKD efficiency indicators, thereby contributing to the feasibility study for the deployment of domestic global quantum communication networks.

Электросвязь•Apr 30, 2026•0 citations

Методика оценки потерь, обусловленных атмосферной турбулентностью в квантовом канале связи с КРК

Maksim V. Sapozhnikov, Ю.Б. Миронов, С.Ю. Казанцев

В статье рассматриваются существующие методы расчета атмосферных потерь в оптическом канале связи, а также новый метод, учитывающий влияние турбулентных ячеек (вихрей) атмосферы различных масштабов. В результате применения новой методики повышается точность расчета атмосферных потерь и, как следствие, точность оценки эффективности спутникового квантового распределения ключей. Сравниваются экспериментальные данные скорости генерации просеянной квантовой ключевой последовательности при нисходящем излучении между спутником и наземной станцией с результатами, полученными при помощи описанной методики оценки потерь, учитывающей влияние вихревой структуры атмосферы. The article discusses existing methods for calculating atmospheric losses, as well as a new approach that takes into account the influence of turbulent cells (vortices) of the atmosphere of various scales on the geometric parameters of the optical beam, allowing us to predict the deviation of optical radiation due to regular and random refraction. As a result, the accuracy of obtaining numerical results for calculating atmospheric losses and, as a consequence, assessing the efficiency of satellite quantum key distribution (QKD) is increased. The experimental data on the generation rate of the sifted quantum key sequence during downward radiation between the satellite and the ground station are compared with the results obtained using the described method of estimating losses, taking into account the influence of the vortex structure.

Электросвязь•Aug 28, 2025•3 citations

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

Anton E. Afanasiev, Д.В. Быкова, V. I. Balykin

Квантовые системы могут быть использованы для построения сенсоров физических полей. Наибольшей точности и чувствительности такие сенсоры достигают при их когерентном контроле. Холодные и ультрахолодные атомы являются перспективными для создания квантовых сенсоров инерциальных полей. Для создания транспортируемых квантовых сенсоров на основе нейтральных атомов перспективной является платформа атомного чипа, которая обладает меньшими размерами и энергопотреблением. Это позволит использовать её для размещения на борту летательных аппаратов, включая спутниковые системы. Дальнейшим её развитием является переход к гибридным атомно-оптическим чипам.

Nanoindustry Russia•Jun 30, 2025•0 citations

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

Maksud Khamidov Maxmudovich

В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.

•Jun 9, 2026•0 citations
Данное исследование посвящено оптимизации маршрутов в сетях квантового распределения ключей (КРК), особенностями которых является ряд физических ограничений и сильная зависимость от топологии. В работе рассматривается применение двух вариаций алгоритма муравьиных колоний, алгоритмов элитарной муравьиной системы (EAS) и Max-Min муравьиной системы (MMAS), для построения оптимальных маршрутов в сетях КРК. Была представлена метрика коммуникационной эффективности маршрута сети КРК, позволяющая оценивать качество маршрута в соответствии с заданными требованиями к пропускной способности и безопасности. Особенностью данной метрики является ее неаддитивная составляющая пропускной способности, зависящая от минимальной эффективности соединения в маршруте. Была проведена серия экспериментов на случайно сгенерированном планарном графе для длинных и коротких маршрутов с алгоритмами EAS и MMAS, в результате которых MMAS оказался значительно более эффективным для длинных маршрутов, но в случае коротких маршрутов EAS находил маршрут быстрее без значительной потери в качестве решения. Результаты, полученные в данном исследовании, могут быть применены в решении задач динамической маршрутизации, а также оптимизации топологии сетей квантового распределения ключей. This study focuses on route optimization in quantum key distribution (QKD) networks, whose features are a number of physical constraints and strong topology dependence. This paper examines the application of two variations of the ant colony algorithm, the elitist ant system (EAS) and Max-Min ant system (MMAS) algorithms, to construct optimal routes in QKD networks. A metric for the communication efficiency of a route in QKD networks has been presented to evaluate the quality of a route according to given capacity and security requirements. The peculiarity of this metric is its non-additive capacity component, which depends on the minimum link efficiency in the route. A series of experiments were conducted on a randomly generated planar graph for long and short routes with EAS and MMAS algorithms, which resulted in MMAS being significantly more efficient for long routes, but in the case of short routes, EAS found the route faster without significant loss in solution quality. The results obtained in this study can be applied in solving problems of dynamic routing, as well as optimization of the topology of quantum key distribution networks.
Актуальность исследования обусловлена предстоящим широким внедрением квантовых технологий в существующую информационно-телекоммуникационную инфраструктуру. Эффективное внедрение невозможно без предварительного анализа и обоснования достаточности и безопасности систем квантового распределения ключей. Это в свою очередь предполагает исследование и формализованное сравнение аппаратных архитектур, положенных в основу этих систем. Эффективным инструментом для решения последней задачи является компьютерное моделирование. Цель состоит в исследовании и систематизации типовых аппаратных архитектур систем квантового распределения ключей, их моделировании и верификации созданных моделей. Объектом являются практические архитектуры систем квантового распределения ключей. Методы: математическое описание оптических систем на основе формализма Джонса, имитационное моделирование в среде Simulink Matlab. Результаты. Реализована имитационная модель типовой системы квантового распределения ключей, использующей архитектуру Plug-n-Play. Корректность модели показана путём демонстрации толерантности к искажениям поляризации при передаче в волоконно-оптическом канале связи. Созданные модели оптических компонентов в Simulink могут использоваться для построения моделей систем других архитектур.
Проведено сравнение полуклассического подхода с формализмом матрицы плотности в задаче анализа многофотонного квантового распределения ключей (М-КРК). Оба метода дают одинаковое выражение для совместной вероятности детектирования заданных чисел фотонов на фотоприемниках легитимного пользователя и злоумышленника. Предложена математическая модель для оценки работоспособности системы М-КРК, работающей на эффекте декорреляции шумов на приеме.
Статья посвящена описанию и верификации разработанной методики оценки энергетических потерь, обусловленных влиянием атмосферных явлений при реализации спутникового квантового распределения ключей (КРК), учитывающей воздействие атмосферной турбулентности для расчёта эффективности КРК в спутниковых системах квантовых коммуникаций. Применение разработанной методики в рамках численного моделирования экспериментов по КРК обеспечило повышение точности оценки показателей эффективности КРК по сравнению с существующими подходами. Разработанная и апробированная методика позволяет повысить достоверность результатов количественного расчёта энергетического бюджета спутниковых систем квантовых коммуникаций и, как следствие, улучшить прогнозирование основных показателей эффективности КРК, что способствует обеспечению технико-экономической обоснованности развёртывания отечественных глобальных квантовых коммуникационных сетей. This article describes and verifies a developed methodology for estimating energy losses due to atmospheric influences during satellite quantum key distribution (QKD) implementation. This methodology takes into account the effects of atmospheric turbulence when calculating QKD efficiency in satellite quantum communication systems. The application of the developed methodology to numerical simulations of QKD experiments has improved the accuracy of QKD efficiency estimations compared to existing approaches. The developed and tested methodology improves the reliability of quantitative energy budget calculations for satellite quantum communication systems and, consequently, improves forecasting of key QKD efficiency indicators, thereby contributing to the feasibility study for the deployment of domestic global quantum communication networks.
В статье рассматриваются существующие методы расчета атмосферных потерь в оптическом канале связи, а также новый метод, учитывающий влияние турбулентных ячеек (вихрей) атмосферы различных масштабов. В результате применения новой методики повышается точность расчета атмосферных потерь и, как следствие, точность оценки эффективности спутникового квантового распределения ключей. Сравниваются экспериментальные данные скорости генерации просеянной квантовой ключевой последовательности при нисходящем излучении между спутником и наземной станцией с результатами, полученными при помощи описанной методики оценки потерь, учитывающей влияние вихревой структуры атмосферы. The article discusses existing methods for calculating atmospheric losses, as well as a new approach that takes into account the influence of turbulent cells (vortices) of the atmosphere of various scales on the geometric parameters of the optical beam, allowing us to predict the deviation of optical radiation due to regular and random refraction. As a result, the accuracy of obtaining numerical results for calculating atmospheric losses and, as a consequence, assessing the efficiency of satellite quantum key distribution (QKD) is increased. The experimental data on the generation rate of the sifted quantum key sequence during downward radiation between the satellite and the ground station are compared with the results obtained using the described method of estimating losses, taking into account the influence of the vortex structure.
Квантовые системы могут быть использованы для построения сенсоров физических полей. Наибольшей точности и чувствительности такие сенсоры достигают при их когерентном контроле. Холодные и ультрахолодные атомы являются перспективными для создания квантовых сенсоров инерциальных полей. Для создания транспортируемых квантовых сенсоров на основе нейтральных атомов перспективной является платформа атомного чипа, которая обладает меньшими размерами и энергопотреблением. Это позволит использовать её для размещения на борту летательных аппаратов, включая спутниковые системы. Дальнейшим её развитием является переход к гибридным атомно-оптическим чипам.
В статье изучается проблема подбора оптимального числа итераций алгоритма Гровера при выполнении квантового поиска в неупорядоченном пространстве состояний. В центре анализа находится зависимость вероятности успешного измерения от размера поискового пространства, количества отмеченных элементов и числа применений оператора Гровера. Увеличение числа итераций, как ни странно, не всегда ведёт к лучшему результату. После выхода в область максимальной вероятности дополнительные повторения уже снижают шанс успешного измерения. Для расчётов используются математические выражения, которые связывают , , угол , вероятность и приближённое значение . Полученные результаты могут быть полезны при учебном моделировании квантовых алгоритмов, а также на раннем этапе разработки программных модулей для анализа квантового поиска.