A Correção de Erros Quânticos Atravessou um Limiar Crítico

O Limiar Foi Atravessado

O chip Willow de 105 qubits da Google, anunciado em dezembro de 2024, alcançou algo que os investigadores vinham perseguindo há mais de duas décadas: correção de erros quânticos abaixo do limiar. Este é o ponto de viragem em que o aumento do número de qubits físicos reduz — em vez de amplificar — as taxas de erro lógico. Trata-se de uma mudança fundamental no que a computação quântica tolerante a falhas exige — e quando poderá chegar.

Isto é importante porque a objeção padrão aos calendários da computação quântica sempre foi a de que o ruído escala mais depressa do que a capacidade. Os resultados do Willow mostram que esse já não é o constrangimento dominante, pelo menos a esta escala.

Porque São os Erros o Problema Central

Os qubits descoerem. As operações de portas introduzem erros. Sem correção, circuitos quânticos com mais de algumas centenas de operações acumulam erros mais depressa do que produzem resultados úteis. É por isso que a vantagem quântica tem sido demonstrada apenas em problemas restritos e cuidadosamente selecionados — as máquinas são frágeis.

A taxa de erro padrão para portas de dois qubits nos processadores líderes situa-se em torno de 0,1–0,5% por operação. Para uma execução do algoritmo de Shor visando o RSA-2048, são necessários milhões de operações de portas. As contas não fecham sem correção de erros em escala.

Códigos de Superfície e o Teorema do Limiar

A abordagem dominante para a correção de erros quânticos é o código de superfície: uma rede 2D de qubits físicos onde um único qubit lógico é codificado ao longo de muitos qubits físicos. Qubits auxiliares realizam medições de síndrome — detetando se ocorreu um erro sem medir (e colapsar) o estado lógico em si.

O teorema do limiar estabelece que, se as taxas de erro físicas caírem abaixo de um limiar específico (aproximadamente 1% para códigos de superfície), então adicionar mais qubits físicos por qubit lógico suprime exponencialmente as taxas de erro lógico. Acima do limiar, adicionar qubits piora a situação. Abaixo dele, a escala ajuda.

O resultado do Willow demonstrou esta supressão em três patches de código de superfície sucessivamente maiores: 3×3, 5×5 e 7×7. As taxas de erro lógico caíram com cada aumento. É o teorema do limiar a funcionar em hardware, não apenas na teoria.

O Que Significa Realmente "Abaixo do Limiar" na Prática

Estar abaixo do limiar não significa que a computação quântica tolerante a falhas já chegou. Significa que a direção da escala é agora favorável. Estimativas atuais colocam a razão de qubits físicos para lógicos necessária para uma tolerância a falhas prática em aproximadamente 1.000:1. Executar o algoritmo de Shor contra o RSA-2048 requer cerca de 4.000 qubits lógicos — o que implica aproximadamente 4 milhões de qubits físicos às taxas de erro atuais.

O Willow tem 105. O processador Condor da IBM atingiu 1.121 qubits em 2023. A distância até 4 milhões é grande. Mas a trajetória já não é especulativa — é um problema de engenharia com um caminho conhecido.

A Abordagem Paralela da IBM

A IBM prossegue o mesmo objetivo através de escolhas arquiteturais diferentes. O processador Heron, lançado em 2023, utiliza uma rede heavy-hex — um grafo de conectividade de qubits que reduz o crosstalk indesejado entre qubits, trocando expressividade do circuito por taxas de erro nativas mais baixas. O roteiro da IBM distingue entre mitigação de erros (pós-processamento estatístico para reduzir o efeito dos erros nos resultados) e correção de erros (prevenção efetiva de erros lógicos através de redundância).

A estratégia de curto prazo da IBM apoia-se na mitigação de erros para extrair resultados úteis de hardware ruidoso, enquanto constrói o caminho para a correção total de erros nos processadores Flamingo e Kookaburra, previstos para 2025–2026. A empresa aponta para uma melhoria de 100x nas operações de camadas de circuito por segundo como marco intermédio chave.

A Aposta Topológica da Microsoft

A Microsoft prossegue uma abordagem estruturalmente diferente. Em vez de aceitar taxas de erro físicas elevadas e corrigi-las com sobrecarga, os qubits topológicos baseados em fermiões de Majorana são teorizados como tendo taxas de erro intrinsecamente mais baixas, graças ao seu armazenamento de estado quântico não-local. Os erros exigem perturbações fisicamente separadas que ocorram simultaneamente — um evento muito mais raro.

No início de 2025, a Microsoft anunciou o seu chip Majorana 1 e, mais tarde, em 2025–2026, expandiu as ofertas de estações do Azure Quantum em torno da infraestrutura de qubits topológicos. A promessa teórica é uma razão física-para-lógica muito mais favorável — potencialmente 10:1 ou inferior — o que reduziria drasticamente os requisitos de recursos para computação tolerante a falhas. A verificação independente das propriedades dos qubits topológicos tem sido contínua e contestada; os anúncios da Microsoft de 2025 representam um progresso experimental significativo, mas a tecnologia está numa fase mais inicial do que as abordagens supercondutoras.

O Que a Computação Quântica Tolerante a Falhas Desbloqueia

As aplicações que exigem tolerância a falhas — e não apenas vantagem quântica ruidosa — são as que têm maior impacto económico e em termos de segurança:

• Algoritmo de Shor: Fatoriza números inteiros grandes em tempo polinomial. Quebra RSA, Diffie-Hellman e criptografia de curva elíptica. Com 4.000 qubits lógicos, o RSA-2048 cai.
• Descoberta de fármacos: Simulação precisa da estrutura eletrónica molecular, incluindo intermediários de dobragem de proteínas e vias de reação que os computadores clássicos não conseguem simular de forma eficiente.
• Otimização: Algoritmo de otimização aproximada quântica (QAOA) e variantes para logística, conceção de materiais e otimização de carteiras financeiras — embora a competição clássica neste domínio seja feroz.
• Algoritmo de Grover: Aceleração quadrática para pesquisa não estruturada, relevante para criptografia de chave simétrica — a segurança efetiva do AES-128 cai para 64 bits. O AES-256 continua a ser adequado.

O Calendário da Criptografia É a Questão Urgente

Em agosto de 2024, o NIST finalizou três padrões de criptografia pós-quântica: ML-KEM (Module Lattice Key Encapsulation Mechanism, anteriormente CRYSTALS-Kyber), ML-DSA (Module Lattice Digital Signature Algorithm, anteriormente CRYSTALS-Dilithium) e SLH-DSA (anteriormente SPHINCS+). São esquemas baseados em reticulados e em funções de hash que se acredita serem resistentes tanto a ataques clássicos como quânticos.

A ameaça criptográfica da computação quântica não se prende principalmente com 2030. Trata-se de ataques do tipo recolher agora, desencriptar mais tarde: os adversários estão a recolher tráfego encriptado hoje com a intenção de o desencriptar quando os computadores quânticos tolerantes a falhas estiverem disponíveis. Dados sensíveis com uma janela de confidencialidade que se estende para além de 2030 — registos médicos, segredos de Estado, contratos de longo prazo, credenciais de identidade — já estão em risco sob este modelo.

As sessões TLS 1.3 negociadas hoje utilizam ECDH para troca de chaves. Essa troca de chaves será retrospetivamente quebrável. A janela entre a demonstração abaixo do limiar do Willow e um computador quântico criptograficamente relevante é provavelmente de 6 a 10 anos. Não é muito tempo para a migração de infraestrutura empresarial.

Calendário Realista e o Que as Organizações Devem Fazer Agora

A maioria dos investigadores em computação quântica situa a computação quântica tolerante a falhas de uso geral — aquela capaz de executar o algoritmo de Shor em escala — no intervalo de 2030–2035. Algumas estimativas mais agressivas apontam para antes; as conservadoras estendem até 2040. O resultado do Willow reduz a margem de incerteza no extremo otimista.

As implicações práticas para as equipas de segurança são concretas:

• Inventariar dependências criptográficas: Identificar todos os sistemas que utilizam RSA, ECDH, ECDSA ou Diffie-Hellman. Isto inclui certificados TLS, chaves SSH, assinatura de código, configurações VPN e módulos de segurança de hardware.
• Priorizar dados com requisitos de confidencialidade prolongados: Classificar o que deve permanecer secreto para além de 2030. Esses dados precisam de proteção PQC agora, não quando os computadores quânticos chegarem.
• Iniciar implementações híbridas com ML-KEM: O NIST recomenda esquemas híbridos (clássico + PQC) durante a transição. Cloudflare, Google e Apple já implementaram ML-KEM em TLS. Siga o exemplo.
• Atualizar a infraestrutura PKI: As autoridades de certificação já emitem certificados ML-DSA. Planeie ciclos de vida de certificados mais curtos e uma gestão de chaves mais ágil.
• Não esperar que os computadores quânticos apareçam: Quando existir publicamente um computador quântico criptograficamente relevante, os atores estatais já terão tido acesso a versões anteriores durante algum tempo.

O teorema do limiar já não é um marco abstrato — é um resultado empírico. O caminho de engenharia desde os 105 qubits do Willow até aos milhões necessários para ataques criptográficos é longo, mas é agora um caminho com uma direção conhecida. As organizações que tratam a criptografia pós-quântica como um problema futuro já estão para trás.