Um sistema de pesquisa desenvolvido pela startup Physical Superintelligence, usando instâncias de um modelo antrópico não público, produziu uma prova completa da conjectura de Aaronson-Ambainis, um problema matemático que estava em aberto desde 2008 e que preocupa quando os computadores quânticos podem obter vantagens exponenciais sobre as máquinas clássicas. A prova foi aceita pelo assistente de prova Lean, conforme documento divulgado publicamente pela empresa.
O resultado, relatado pela primeira vez pelo The Quantum Insider e coberto pelo Business Insider, está sendo descrito por pesquisadores independentes como um marco para a matemática assistida por IA – e um dos resultados mais importantes já atribuídos a um modelo de fronteira que nunca foi divulgado ao público. Para mais contexto sobre esta história, confira nossa notícias de IA.
O que diz a conjectura
Scott Aaronson e Andris Ambainis colocaram a questão em um trabalho que remonta a uma palestra de Aaronson em 2008: um algoritmo quântico ainda pode obter uma vantagem exponencial quando a entrada que recebe não tem estrutura para explorar? As acelerações quânticas mais conhecidas, como o algoritmo de fatoração de Peter Shor de 1994, funcionam porque suas entradas carregam padrões repetidos que o algoritmo pode explorar. A questão de Aaronson-Ambainis aborda o caso oposto – entradas uniformemente aleatórias e não estruturadas, onde tais padrões estão ausentes.
Para estudar a questão, os pesquisadores usam o modelo de consulta, que conta com que frequência um algoritmo acessa sua entrada em vez de cada operação que ele executa. Um algoritmo clássico lê um bit por consulta, enquanto uma consulta quântica pode atuar na superposição de muitas posições de entrada ao mesmo tempo. Aaronson e Ambainis conjecturaram que todo polinômio limitado de baixo grau – o objeto matemático que descreve a probabilidade de saída de um algoritmo quântico após um determinado número de consultas – deve ter uma variável altamente influente.
Se for verdade, a conjectura implica que um algoritmo quântico que faz consultas T pode ser simulado por um algoritmo clássico que faz apenas consultas polinomiais na maioria das entradas, descartando acelerações exponenciais para problemas não estruturados. A conjectura foi provada assumindo uma afirmação formal sobre polinômios, mas a afirmação em si resistiu à prova por 18 anos.
Como a prova foi encontrada
De acordo com a postagem no blog da PSI e o documento que a acompanha, o sistema de pesquisa produziu uma prova completa durante o terceiro dia de execução na própria infraestrutura da PSI. O teorema principal e sua formulação da conjectura original foram formalizados no Lean 4, e o núcleo do Lean – o componente de software que verifica mecanicamente cada passo lógico – aceitou a prova. A PSI então atribuiu problemas abertos relacionados ao sistema, o que a levou a reforçar o resultado duas vezes antes de a versão final ser aceita.
A auditoria registrada do repositório afirma que o desenvolvimento formal não contém espaços reservados para provas e nenhum axioma adicionado. As declarações foram reproduzidas através do kernel do Lean e através do lean4lean, uma implementação independente do verificador de tipo do Lean, e um comparador usando ambos os kernels aceitou os quatro teoremas finais. Num teste de controle numa segunda máquina, o comparador aceitou uma pequena solução correta e rejeitou quatro soluções deliberadamente erradas.
A prova segue uma estratégia definida pelos matemáticos Shachar Lovett e Jiapeng Zhang, com base em certificados fracionários e conjuntos de níveis, mas substitui uma desigualdade que seu plano havia deixado como uma conjectura por uma nova desigualdade de todos os pares construída sobre um emparelhamento de configurações de entrada gerado por determinante - uma construção que PSI diz que vai além do anterior Lema da Borboleta de David Reimer.
Supervisão Humana e Limites Verificados
David Turturean, membro da equipe técnica do PSI, desenvolveu e administrou o sistema de pesquisa, definiu o escopo do problema, levou o modelo a empacotar um primeiro rascunho e revisou esse rascunho; o repositório o nomeia como responsável pela correção do artigo. Jim Halverson auditou a prova e Phiala Shanahan comentou sobre a formalização. O repositório divulga que os modelos de IA produziram as declarações matemáticas, o primeiro rascunho e a formalização Lean.
A verificação também tem limites explícitos, que o documento da PSI reconhece. Um leitor humano ainda deve confirmar que a declaração formal no Lean corresponde à conjectura impressa, e que o papel legível por humanos não é verificado por máquina. O kernel do Lean, as definições da biblioteca Mathlib e as máquinas usadas para verificação permanecem parte da base confiável.
Reação de especialistas
O anúncio segue um artigo de agosto de 2026 de Guy Blanc, Jordan Docter, Carmen Strassle e Li-Yang Tan, que estabeleceu a consequência da simulação clássica para algoritmos quânticos paralelos – um resultado parcial que não chegou à conjectura completa. Segundo o PSI, os quatro pesquisadores leram a prova completa, forneceram comentários e preparam uma exposição mais curta destinada a especialistas.
Na sua avaliação publicada pela PSI, os investigadores escreveram: "Este é um resultado enorme. Resolve uma conjectura de décadas com implicações importantes para a natureza dos problemas que admitem acelerações quânticas. A prova baseia-se e amplia várias linhas de trabalho na análise de funções booleanas e combinatória probabilística. Tudo é reunido de uma forma bastante mágica."
O que isso significa para a computação quântica
Para a pesquisa em computação quântica, o teorema aguça a fronteira entre problemas onde as máquinas quânticas podem ajudar e problemas onde não podem. Ele direciona os projetistas de algoritmos para problemas cuja estrutura matemática ou física oferece vantagens genuínas, em vez de buscar acelerações em entradas genéricas. O resultado, no entanto, não determina quais aplicações do mundo real proporcionarão acelerações úteis, e o modelo de consulta não leva em conta todo o trabalho necessário para processar dados, portanto não estabelece nenhum limite geral no tempo total de computação ou no valor comercial das máquinas quânticas.
O manuscrito e sua formalização Lean 4 são públicos no GitHub, onde a comunidade agora pode tentar verificar a correspondência entre a declaração formal e a conjectura original – a etapa restante que separa uma prova verificada por máquina de uma prova totalmente certificada.
Para a Anthropic, o episódio oferece uma prévia dos recursos que não foram liberados para nenhuma API: o modelo que produziu as declarações matemáticas permanece não público e a empresa não anunciou quando ou se será lançado.
---
Fique à Frente da IAAs últimas notícias, análises e avanços em inteligência artificial — tudo em um só lugar.
Ler mais notícias de IA →
