Robust Belief-State Policy Learning for Quantum Network Routing Under Decoherence and Time-Varying Conditions

## Контекст В теории графов и телекоммуникационных сетях возникает вопрос о оптимальной организации трафика. Наиболее сложными считаются сети супперкубитной технологии, где необходимо учитывать сложные зависимости между узлами в виде энтангленных квантовых связей. Такие системы характеризуются высокой динамичностью, нестационарностью, влиянием шумов и расслаблением энтангления. Оптимальное управление этими системами требует развития новых алгоритмов управления. В настоящей работе рассматривается такой подход для управления трафиком в квантовых сетях, сформулированный в сфере машинного обучения. Подход основывается на применении фреймворка Partially Observable Markov Decision Process (POMDP), который позволяет комбинировать агентскую модель решения задач с графовыми структурами для моделирования сетевых связей. Это решение предназначается для решения проблем, связанных с учетом динамики, нестационарности и шума в квантовых сетях. ## Метод Статья предлагает использовать архитектуру гибридного графового нейронного сети (Graph Neural Network, GNN) с Partially Observable Markov Decision Process (POMDP). Трафик в квантовых сетях описывается в виде графового сетевого пространства, где узлы и связи представляют собой квантовые связи между узлами. На основе этого графа генерируется многомерный вектор, который описывает состояние системы. Такое представление позволяет использовать техники POMDP для расчета доверительных показателей (belief states) и выбора оптимальных маршрутов. Графовые сети обрабатываются с помощью GNN для построения локальных представлений (embeddings), которые поступают в POMDP-фреймворк для выбора оптимальных маршрутов. Для того чтобы учитывать динамику системы и нестационарность, разработчики используют механизм адаптивного шума, который включает в себя анализ шумового воздействия. Это позволяет значительно повысить точность решений в условиях нестационарности. ## Результаты На основе проведенных экспериментов показано, что предложенный подход позволяет достичь значительно более высокой точности в трафике квантовых сетей в сравнении с текущими методами. Использованные данные включали модели квантовых сетей с до 100 узлов. Отмечается, что система не только эффективно решает задачи управления трафиком, но и умеет адаптироваться к изменениям во внешних условиях, таким как шум и расслабление энтангления. Результаты показывают, что система достигает высокой точности в определении маршрутов, что позволяет значительно повысить работу квантовых сетей в условиях нестационарности. Это делается благодаря особенности работы POMDP, которая использует не только текущее