--- title: КОНТЕКСТ И ПРОБЛЕМАТИКА --- ### message # КОНТЕКСТ И ПРОБЛЕМАТИКА Одним из ключевых факторов для реализации практических квантных компьютеров является эффективность декодеров в системах квантной correoção de erros (QEC). Эти декодеры отвечают за идентификацию и коррекцию ошибок, возникающих в квантных вычислениях, что является основной проблемой для достижения стабильной работы квантных компьютеров. В последние годы графовые нейронные сети (Graph Neural Networks, GNNs) привлекли значительное внимание как перспективный подход к QEC. GNNs могут моделировать сложные зависимости в пространственно-временной структуре ошибок, что делает их особенно привлекательными для этой области. Однако, методология обучения GNNs в контексте QEC ещё недостаточно изучена. Обычно предполагается, что перенос теоретического знания из классических алгоритмов, таких как Minimum Weight Perfect Matching (MWPM), в GNNs через метод knowledge distillation может значительно улучшить их производительность. Тем не менее, существует вопрос о том, насколько необходим этот теоретический вклад, учитывая возможности современных GNNs. Могут ли GNNs эффективно извлекать сложные корреляции из реальных данных квантных систем без необходимости руководства классическими моделями? Эта работа представляет собой систематическое исследование этого вопроса, оценивая эффективность knowledge distillation из MWPM для GNN-based декодеров. # ПРЕДЛОЖЕННЫЙ МЕТОД В исследовании были разработаны две модели на основе Graph Attention Network (GAT), которые интегрируют временные данные в качестве черт узлов. Первая модель, бейзлайн, обучалась исключительно на основе ground-truth меток, то есть без какого-либо теоретического руководства. Вторая модель использовала метод knowledge distillation, где в качестве дополнительного сигнала для обучения были использованы теоретические вероятности ошибок, полученные из MWPM. Каждая модель была оценена на публичных данных, полученных от Google, которые представляют реальные условия работы квантных систем. Метод обучения для обоих моделей включал оптимизацию функции потерь, но вторая модель также учитывала дополнительную функцию потерь, основанную на выходах MWPM. Цель этой модификации была оценить, насколько эффективно переносится теоретическое знание и как это влияет на скорость и качество обучения. # ЭКСПЕРИМЕНТАЛЬНЫЕ РЕЗУЛЬТАТЫ Результаты экспериментов показали, что финальная точность тестирования для модели с knowledge distillation была практически идентична той, что была достигнута бейзлайном. Однако, процесс обучения для модели с knowledge distillation был значительно медленнее. Время обучения для этой модели увеличилось примерно в пять раз по сравнению с бейзлайном. Эти результаты указывают на то, что современные GNNs обладают высокой способностью к извлечению сложных корреляций из реальных данных квантных систем без необходимости руководства классическими моделями. Это говорит о том, что GNNs могут эффективно адаптироваться к сложностям реального мира без необходимости дополнительного теоретического ввода. # ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ Эти результаты имеют важное значение для разработки квантных компьютеров. Они показывают, что GNNs могут быть обучены напрямую на данных, получаемых из квантных систем, без необходимости дополнительного теоретического ввода. Это упрощает процесс разработки и потенциально ускоряет развитие QEC-систем. Кроме того, это открывает пути для более эффективного использования GNNs в квантных вычислениях, где решения должны быть приняты в реальном времени. Отсутствие необходимости в knowledge distillation также может снизить сложность моделей и сделать их более пригодными для реальных приложений. # ВЫВОДЫ И ПЕРСПЕКТИВЫ Наиболее важным выводом этой работы является то, что современные GNNs могут эффективно обучиться на данных квантных систем без необходимости руководства классическими моделями. Это открывает новые возможности для развития QEC-систем, основанных на GNNs. В будущем, исследования могут фокусироваться на дальнейшем улучшении архитектур GNNs для QEC, а также на исследовании других методов обучения, которые могут дать дополнительные преимущества. Также, будет важно изучить влияние различных типов данных и условий на эффективность GNN-based декодеров.

## КОНТЕКСТ И ПРОБЛЕМАТИКА Квантующиеся компьютеры становятся все более реальностью, однако их работа всё ещё сталкивается со значительными вычислительными ошибками, вызванными квантующейся средой. Ключевым решением этой проблемы является квантовая коррекция ошибок (Quantum Error Correction, QEC), которая позволяет обнаруживать и исправлять ошибки в квантующихся вычислениях. Однако эффективное применение QEC требует надежных методов декодирования, которые могут обрабатывать сложные шумовые характеристики. В последнее время Graph Neural Networks (GNNs) получили широкое признание как мощный инструмент для декодирования в QEC, благодаря их способности обучаться на сложных шумовых моделях напрямую из синдромных данных. Несмотря на то, что GNNs демонстрируют высокую точность в декодировании, их устойчивость к адверсарным (враждебным) перестановкам и небольшим изменениям в синдромных данных остается неясной. Эта проблема особенно критична для квантовых вычислений, требующих высокой надежности и устойчивости к любым видам помех. В работе предлагается исследовать уязвимости GNN-декодеров, в частности Graph Attention Networks (GAT), используемых для декодирования данных синдромов из экспериментального кода поверхности, собранных Google Quantum AI. Целью этого исследования является разработка методологии для выявления критических уязвимостей в GNN-декодерах и последующего укрепления их устойчивости. ## ПРЕДЛОЖЕННЫЙ МЕТОД В данной работе предлагается новый метод для исследования и улучшения устойчивости GNN-декодеров с помощью Reinforcement Learning (RL). RL-агент обучается взаимодействовать с GNN-декодером, выполняя роль "врага" или "атакующего", с целью найти минимальные изменения в синдромных данных, которые приведут к ошибке декодера. Этот метод позволяет систематически исследовать уязвимости GNN-декодеров. RL-агент обучается на базе GAT-декодера, обученного на синдромных данных surface code от Google Quantum AI. Агент ищет такие изменения, которые могут вызвать неправильное декодирование с минимальным количеством перестановок. Этот процесс позволяет выявить критические уязвимости, которые могут быть использованы для дальнейшего улучшения модели. Кроме того, для улучшения устойчивости декодера предлагается метод адверсарного обучения (adversarial training). Этот метод включает в себя последующее обучение декодера на адверсарных примерах, сгенерированных RL-агентом. Такой подход позволяет декодеру адаптироваться к возможным атакам и становиться более устойчивым к ним. ## ЭКСПЕРИМЕНТАЛЬНЫЕ РЕЗУЛЬТАТЫ В рамках экспериментов RL-агент был обучен на синдромных данных surface code, используя GAT-декодер. Результаты показали, что RL-агент способен находить критические уязвимости декодера с высокой точностью, достигая высокого процента успешных атак с минимальным количеством изменений в синдромных данных. Далее, было проведено адверсарное обучение, в ходе которого GAT-декодер был переобучен на адверсарных примерах, сгенерированных RL-агентом. Результаты демонстрируют значительное улучшение устойчивости декодера. После адверсарного обучения GAT-декодер стал менее чувствителен к адверсарным изменениям, что свидетельствует о успешности предложенного метода. ## ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ Предлагаемый метод имеет значительное практическое применение в области квантовых вычислений, особенно в разработке надежных QEC-декодеров. Улучшение устойчивости декодеров к адверсарным изменениям может повысить надежность квантовых вычислений, что критически важно для реализации фаульт-толерантных квантовых компьютеров. Преимущества предлагаемого метода заключаются в его способности систематически выявлять уязвимости и адаптировать декодер к ним. Это может привести к разработке более надежных и точных декодеров, которые могут быть использованы в реальных квантовых вычислительных системах. ## ВЫВОДЫ И ПЕРСПЕКТИВЫ В работе было показано, что RL-агент может эффективно выявлять критические уязвимости в GNN-декодерах, а адверсарное обучение может значительно повысить устойчивость декодеров к таким атакам. Этот подход открывает новые возможности для разработки более надежных и точных QEC-декодеров. В будущем, этот метод может быть расширен для исследования других типов декодеров и синдромных данных, а также для исследования более сложных адверсарных сценариев. Также, дальнейшие исследования могут фокусироваться на оптимизации процесса адверсарного обучения для ещё большего повышения устойчивости декодеров.