Гибридный квантовый декодер устраняет узкие места поиска масштабируемых отказоустойчивых квантовых компьютеров
При квантовой коррекции ошибок декодер должен оценивать ошибки на основе данных измерений точно и достаточно быстро, чтобы избежать отставания. Декодеры на основе поиска, такие как Tesseract, достигают высокой точности, находя набор ошибок с минимальным весом с помощью поиска A*, но их усилия по поиску быстро растут с ростом физической частоты ошибок и размера кода. Чтобы сократить усилия по поиску, сохраняя при этом частоту логических ошибок, близкую к таковой у Тессеракта, мы предлагаем модификацию декодера Тессеракта, управляемую распространением доверия (BP), для квантовых кодов с низкой плотностью проверки на четность (LDPC). Затухающее суммарное произведение BP применяется к сработавшим детекторам перед поиском в Тессеракте. Если детекторы, срабатывающие по жесткому решению BP, совпадают со сработавшими детекторами, это жесткое решение принимается напрямую, а поиск в Tesseract пропускается. В противном случае оценки предельной вероятности BP, взвешенные с помощью коэффициента доверия, изменяют приоритет поиска, в то время как стоимость пути сохраняет весовые коэффициенты априорного канала, так что цель декодирования остается неизменной. Платформа также поддерживает инициализацию на основе BP, при которой выбранные решения BP формируют отправную точку остаточного поиска, цель которого со знаком стоимости позволяет удалить неправильные первоначальные решения. Предел исследования узла ограничивает этот остаточный поиск; если предел достигнут, декодер возвращается к поиску под руководством BP в исходном наборе сработавших детекторов. Метод оценивается на двумерных велосипедных кодах [[72,12,6]], [[90,8,10]] и [[144,12,12]] в условиях шума на уровне схемы. Благодаря инициализации на основе BP и глобальному коэффициенту доверия количество расширенных поисковых узлов Tesseract сокращается более чем на два порядка при низком уровне физических ошибок, в то время как уровень логических ошибок остается близким к уровню Tesseract.
## В чем суть открытия Гибридная платформа декодирования для квантовой коррекции ошибок, которая использует быстрое вероятностное угадывание для управления точным поиском по графу, сокращая вычислительные затраты и сохраняя при этом надежность квантовой памяти. ## Как это устроено: принцип работы Сначала система выполняет быстрый, затухающий этап распространения доверия, чтобы оценить вероятность ошибки кубита. Если распространение убеждений находит полное совпадение, поиск полностью пропускается; в противном случае предельные вероятности корректируют порядок поиска, используя цель со знаком стоимости, которая может добавлять или удалять предполагаемые ошибки. ## Что это меняет на практике Обеспечивает исправление квантовых ошибок в режиме реального времени с малой задержкой на отказоустойчивом квантовом оборудовании в ближайшей перспективе за счет значительного сокращения размеров очередей и объема невыполненной работы по декодированию. ## Границы метода и риски Когда уровень физических ошибок высок, сходимость распространения убеждений значительно падает, заставляя декодер возвращаться к ограниченному узлу остаточному поиску или полному исследованию графа. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** Logical error rate per round (LERround), average search nodes expanded per shot, maximum priority queue size per shot across circuit-level noise simulations. - **Размер выборки / валидация:** N = 10,000 shots per physical error rate point across 3 bivariate bicycle quantum LDPC codes.