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

Паскаль Вонтобель (Pascal Vontobel) из исследовательского центра Hewlett–Packard Laboratories предложил новый способ создания симплектических (стабилизирующих) кодов.

Стабилизирующие коды имеют важное значение в коррекции ошибок квантовых вычислений и коммуникационных систем. Их действие основано на использовании операторов, стабилизирующих квантовые состояния. Работа с такими операторами может быть удобнее, чем непосредственно с квантовыми состояниями, а описание через формализм стабилизаторов - компактнее, чем векторами состояний.

Как сообщает НР, в работе Паскаля Вонтобеля "Stabilizer Quantum Codes: A Unified View based on Forney-style Factor Graphs" описывается простой метод разработки стабилизирующих кодов, заключающийся в построении нормального фактор-графа, представляющего индикаторную функцию стабилизирующего кода, а затем - двойственного ему графа, представляющего индикаторную функцию двойственного кода.

В результате получаются коды, которые могут быть представлены в виде удобной графической модели, обладающие структурой, обеспечивающей эффективное кодирование и декодирование.