Bias-Aware BP Decoding of Quantum Codes via Directional Degeneracy

Resumo Técnico: Decodificação BP Consciente de Viés de Códigos Quânticos via Degenerescência Direcional

Enunciado do Problema
Códigos de Verificação de Paridade de Baixa Densidade Quântica (qLDPC), incluindo códigos de produto levantado (lifted-product) e códigos de Tanner quânticos, oferecem parâmetros assintoticamente bons, mas enfrentam desafios práticos de decodificação em comprimentos de bloco finitos. Esses desafios decorrem de ciclos curtos em grafos de Tanner e da degenerescência — o fenômeno onde erros físicos distintos compartilham o mesmo síndrome e atuam de forma idêntica no espaço de código. Embora o ruído físico seja frequentemente anisotrópico (por exemplo, o desfasamento dominando as inversões de bit, ou layouts de hardware favorecendo direções de acoplamento específicas), as estratégias de decodificação existentes tipicamente ou modificam a construção do código para corresponder ao canal ou utilizam decodificadores que falham em codificar explicitamente a estrutura direcional do grafo de Tanner. Este trabalho aborda o lado da decodificação, visando aproveitar a anisotropia consciente do hardware sem alterar o código subjacente.

Metodologia
O artigo propõe um framework que anota os grafos de Tanner de códigos CSS com pesos de aresta direcionais para refletir o layout, o escalonamento ou a anisotropia de ruído calibrada. A metodologia procede através das seguintes etapas:

1. Anotação Direcional: Os grafos de Tanner das matrizes de verificação de paridade ($H_X, H_Z$) são aumentados com matrizes de pesos de aresta não negativos ($D_X, D_Z$). Pesos maiores indicam um acoplamento mais forte ao longo de uma direção preferencial.
2. Pesos por Qubit: Os pesos das arestas incidentes a cada qubit são agregados para formar um vetor de peso direcional por qubit $w$. Isso define um custo direcional $\Delta_w(E) = \langle w, E \rangle$, que atua como um peso de Hamming ponderado, onde erros em qubits "direcionalmente importantes" incorrem em custos mais altos.
3. Enumerador de Degenerescência Direcional: Os autores definem uma métrica $\Gamma_X(s_Z; \beta)$ que enumera classes de erro degeneradas para um determinado síndrome, ponderadas pelo seu custo direcional. Este enumerador resume como a degenerescência se concentra ao longo de direções específicas.
4. Decodificação Anisotrópica: Um único parâmetro de viés $\beta$ mapeia os pesos direcionais em razões de verossimilhança (log-likelihood ratios - LLRs) dependentes do sítio. Esses LLRs servem como priors anisotrópicos para um pipeline padrão de Propagação de Crença (BP) seguido de Decodificação por Estatística Ordenada (OSD). A construção do código e a arquitetura do decodificador permanecem inalteradas; apenas os priors e as funções de pontuação de candidatos são modificados.

Principais Contribuições
O artigo apresenta três contribuições teóricas e práticas primárias:

• Formalização da Degenerescência Direcional: Os autores introduzem um enumerador de degenerescência direcional e uma pontuação de classe (o custo direcional mínimo dentro de um cosset). Eles provam que a ponderação direcional pode "afinar" classes de erro de baixo custo competitivas, reduzindo a confusão do decodificador entre erros lógicos.
• Limites Analíticos:
  • Limites de Distância: O artigo deriva limites relacionando distâncias direcionais a distâncias de Hamming padrão, mostrando que uma anisotropia suave preserva as distâncias até um fator de escala.
  • Redução de Degenerescência: Um limite de degenerescência induzida por direcionalidade é provado, quantificando explicitamente como o viés direcional reduz o número de classes de erro degeneradas admissíveis por síndrome como uma função da taxa do código, distância e força do viés.
  • Representação do Tipo MacWilliams: Um enumerador global é apresentado com uma expressão do tipo MacWilliams, conectando a degenerescência direcional ao código dual e permitindo a fatoração sobre coordenadas no domínio dual.
• Implementação de Decodificador Prático: Os autores propõem um decodificador BP+OSD consciente de viés. Este decodificador utiliza os pesos direcionais para gerar priors dependentes do sítio via um parâmetro $\beta$, permitindo que decodificadores padrão explorem a anisotropia do hardware sem reengenharia do código.

Resultados
Simulações de comprimento finito sob ruído de capacidade de código demonstram a eficácia da abordagem:

• Redução da Taxa de Erro Lógico: Para ambos os códigos Toric $[[162, 2, 9]]$ e NE3N planar $[[36, 4]]$, o decodificador anisotrópico alcança reduções significativas nas taxas de erro lógico em comparação com as bases isotrópicas.
• Magnitude do Ganho: Em taxas de erro físico moderadas, o método produz reduções de uma a duas ordens de magnitude.
• Sintonizabilidade: O parâmetro $\beta$ atua como um controle efetivo; as simulações mostem que aumentar $\beta$ (até um ponto ideal) melhora sistematicamente o desempenho, confirmando que o prior direcional se alinha efetivamente com a orientação geométrica da rede.

Significância e Alegações
O artigo alega que uma anisotropia modesta, controlada por um único parâmetro $\beta$, é uma rota simples e eficaz para ganhos de decodificação conscientes do hardware. A significância reside na capacidade de melhorar o desempenho da decodificação sem alterar a construção do código ou a arquitetura fundamental do decodificador. O framework é descrito como "portátil", capaz de ser derivado de dados de geometria e escalonamento e aplicado a pipelines BP+OSD existentes.

Os autores mantêm uma postura modesta, observando que os priors anisotrópicos não são uma solução universal ("bala de prata"). Eles reconhecem que, para códigos com degenerescência essencialmente isotrópica (por exemplo, certos qLDPCs de estilo ensemble) ou ruído i.i.d., os benefícios podem ser negligenciáveis ou negativos se a orientação assumida estiver desalinhada. Além disso, sugerem que, para correlações complexas entre qubits, modelos mais ricos além de campos direcionais simples podem ser necessários. O trabalho estabelece uma base teórica para a degenerescência direcional e fornece um método prático e de baixo custo para aproveitar os vieses conhecidos do hardware em correção de erros quânticos.