Equipes de agentes LLM do Google descobrem programas quânticos com provas verificadas em Lean e reduzem em 290 vezes o custo de uma rotina
O preprint do Google DeepMind e do Google Quantum AI relata reduções de custo verificadas por máquina de cerca de 11, 8 e 2,5 vezes em simulações de fusão, fotoquímica e metabolismo de fármacos; os programas visam máquinas tolerantes a falhas que ainda não existem.
Por que importa
Grandes algoritmos quânticos não podem ser testados nos computadores clássicos ou quânticos atuais, por isso a busca por IA baseada em verificações numéricas para em instâncias pequenas. Os autores criaram uma biblioteca de programas quânticos no provador Lean, deixaram equipes de agentes LLM proporem programas e um verificador independente conferiu cada prova de correção e custo contra uma especificação congelada. As equipes compartilharam resultados por meio de uma wiki e de conferências virtuais agendadas. Resta ver se a economia resiste a uma revisão independente e se a biblioteca em Lean será liberada.
Fatos principais
- Rotina arcsin: custo reduzido 290 vezes
- Busca de Grover paralela: até 1,4 vez melhor que as referências
- Simulações de fusão, fotoquímica e metabolismo de fármacos: 11, 8 e 2,5 vezes
- Provas de correção e custo verificadas em Lean
- Autores do Google DeepMind e do Google Quantum AI
- arXiv 2611.09822, enviado em 6 nov. 2026