Decodificação degenerada para apagamento quântico

Por que perder qubits é um problema sério

Computadores quânticos futuros serão construídos a partir de qubits frágeis que estão constantemente em risco de desaparecer ou vazar para fora do sistema. Em muitas das principais plataformas de hardware — desde átomos ultrafrios até circuitos supercondutores — o modo de falha dominante não é um empurrão sutil, mas a perda completa: um qubit simplesmente some. Este artigo faz uma pergunta prática com grandes implicações: podemos projetar códigos de correção de erros quânticos e decodificadores rápidos que praticamente revertam esse tipo de perda, usando o mínimo possível de hardware e tempo de processamento adicionais?

Transformando a perda de qubits em um ruído mais tratável

Experimentos modernos frequentemente conseguem detectar quando um qubit vazou e marcar sua localização. Isso é chamado de conversão para apagamento: o vazamento físico desordenado é convertido em um “apagamento” bem definido em uma posição conhecida. Em um canal de apagamento desse tipo, existe um limite teórico nítido para a eficiência com que podemos proteger informação quântica: no máximo uma fração 1 − 2p dos qubits de hardware pode armazenar informação útil se cada qubit for apagado com probabilidade p. Até agora, apenas uma classe especial de códigos topológicos bidimensionais era conhecida por atingir esse limite sob apagamento, e o faz ao custo de uma taxa de informação que tende a zero conforme os sistemas crescem. Isso os torna caros em termos de hardware, motivando a busca por códigos melhores e decodificadores mais rápidos adaptados a apagamentos.

Construindo códigos de alta taxa que se aproximam do limite máximo

Os autores mostram que várias famílias de códigos quânticos de paridade esparsa (QLDPC) — notadamente códigos bicycle e códigos de produto levantado (lifted-product) — podem, de fato, atingir ou se aproximar da capacidade de apagamento em uma ampla faixa de taxas de código. Usando decodificação de máxima verossimilhança matematicamente ótima, implementada via eliminação de Gauss, esses códigos corrigem apagamentos tão bem quanto a teoria permite: a taxa alcançável acompanha de perto 1 − 2p para probabilidades de erro práticas. O mesmo arcabouço também abrange conhecidos códigos topológicos bidimensionais, confirmando que seu melhor desempenho possível contra apagamentos é recuperado quando decodificados de forma ótima.

De decodificação ótima lenta a esquemas rápidos e quase ótimos

O problema é que a decodificação de máxima verossimilhança escala mal: a álgebra linear necessária cresce aproximadamente com o cubo do número de qubits, lenta demais para operação em tempo real em um grande processador quântico. Para contornar isso, o artigo desenvolve uma família de decodificadores por propagação de crença (BP) que rodam essencialmente em tempo linear com o tamanho do sistema. Esses decodificadores tratam o código como uma rede gráfica de restrições e passam iterativamente “mensagens” ao longo das arestas para inferir o padrão de erros mais plausível. Crucialmente, eles são projetados para explorar uma característica tipicamente quântica chamada degenerescência: muitos padrões de erro diferentes podem ter exatamente o mesmo efeito sobre a informação codificada. Ao direcionar as atualizações BP para qualquer membro desses grandes conjuntos simétricos de erros equivalentes, os decodificadores encontram boas soluções sem precisar identificar o erro microscópico exato.

Refinando a passagem de mensagens para lidar com padrões difíceis de erro

Os autores introduzem variações de BP que incorporam ideias de otimização por gradiente e efeitos de memória semelhantes a redes neurais. Uma versão simples “flip” atualiza valores binários rígidos e ocasionalmente dá um passo ganancioso quando o progresso estagna, enquanto versões mais avançadas “soft” operam sobre valores de confiança graduados em vez de decisões estritas 0/1. Esses decodificadores suaves moderam e reciclam mensagens passadas, ajustam seus tamanhos de passo e, em alguns casos, tratam tipos diferentes de erros quânticos de forma conjunta em vez de separada. O resultado é um conjunto de algoritmos que, para as famílias de códigos testadas, alcançam limiares muito próximos aos da máxima verossimilhança, porém com tempo de execução que cresce apenas linearmente com o número de qubits e apenas moderadamente quando a taxa de erro diminui.

Estendendo para ruídos mais realistas e mistos

Hardware real raramente sofre apenas apagamentos puros. Os autores, portanto, testam seus decodificadores em cenários mais complexos: canais que combinam apagamentos com localização conhecida e flips aleatórios comuns, e canais onde qubits podem ser deletados sem que suas posições sejam sinalizadas. Ao concatenar códigos QLDPC com pequenos códigos internos invariantes por permutação, deleções locais são primeiro convertidas em apagamentos efetivos, que os decodificadores BP então tratam de forma eficiente. Experimentos numéricos mostram que a mesma família de decodificadores pode lidar com esses modelos de erro mistos com alta precisão, sugerindo que a abordagem é robusta bem além do cenário idealizado de apenas apagamentos.

O que isso significa para máquinas quânticas futuras

No geral, o trabalho fecha uma lacuna chave entre teoria e prática para sistemas quânticos dominados pela perda de qubits. Demonstra que desempenho atingindo a capacidade ou próximo dela em canais de apagamento é possível com códigos quânticos estruturados que têm taxas de informação não nulas e — o mais importante — que isso pode ser feito com decodificadores cujo custo cresce apenas linearmente com o tamanho do sistema. Para um leitor leigo, a conclusão é que, explorando inteligentemente as simetrias dos erros quânticos, podemos proteger dados quânticos quase tão bem quanto as leis da física permitem, sem sobrecarregar o hardware com qubits extras ou com pesada computação clássica. Isso fortalece significativamente o caso para construir computadores e redes quânticas em grande escala em plataformas onde a perda de qubits pode ser detectada e convertida em apagamentos.

Citação: Kuo, KY., Ouyang, Y. Degenerate quantum erasure decoding. npj Quantum Inf 12, 75 (2026). https://doi.org/10.1038/s41534-026-01212-3

Palavras-chave: correção de erros quânticos, erros por apagamento, decodificação por propagação de crença, códigos quânticos LDPC, computação quântica tolerante a falhas