Computação quântica
Zapata e a UMD lançam ForShor para pesquisa quântica assistida por IA com verificação formal

Pontos-chaveO ForShor exige que os projetos de circuitos propostos por IA passem por provas formais…
Ver mais
- O ForShor exige que os projetos de circuitos propostos por IA passem por provas formais em Lean antes de receberem crédito no placar.
- O desafio tem como foco a otimização de circuitos para o algoritmo de Shor, e não provar que o hardware consegue fatorar números grandes.
- A Zapata usará o ForShor como campo de testes para métodos de verificação em sua plataforma Quantum Pilot.
Zapata Quantum e a University of Maryland lançaram ForShor.ai, um desafio aberto de pesquisa quântica assistida por IA, baseado em uma implementação do algoritmo de Shor verificada formalmente. Os participantes podem usar IA para propor melhorias, enviar soluções para um ranking e explorar documentação que conecta a matemática a provas verificadas por máquina.
A iniciativa busca enfrentar um problema crescente na ciência impulsionada por IA: produzir um algoritmo ou uma explicação plausível é mais fácil do que comprovar que está correto. ForShor insere a busca por projetos melhores em uma estrutura com restrições matemáticas explícitas, mantendo os pesquisadores envolvidos na compreensão dos resultados.
Anunciado em 18 de novembro, o projeto amplia a colaboração da Zapata com a UMD e pretende testar técnicas de verificação relevantes para a plataforma de software Quantum Pilot da empresa.
Por que o algoritmo de Shor é o ponto de partida
O algoritmo de Shor é mais conhecido por suas implicações para a criptografia. Seu componente quântico pode encontrar uma estrutura repetitiva, chamada ordem, na aritmética modular. Em seguida, etapas matemáticas clássicas podem usar esse resultado para ajudar a fatorar um número inteiro grande.
ForShor se concentra no projeto dos circuitos aritméticos envolvidos nesse cálculo. A descrição do projeto da University of Maryland identifica a multiplicação rápida de Toom–Cook como um componente fundamental. Essa abordagem divide um problema de multiplicação grande em partes menores, criando diferentes opções para organizar as operações aritméticas.
Essas escolhas afetam o número de portas e qubits de trabalho necessários em um circuito. Uma porta é uma operação em um circuito quântico; um qubit lógico é uma unidade de informação quântica no nível algorítmico. Reduzir qualquer um desses requisitos pode melhorar as perspectivas de um projeto, embora sua implementação em hardware físico acarrete custos adicionais.
O desafio apresenta aos pesquisadores um problema de otimização específico, com condições verificáveis, em vez de pedir a um sistema de IA que invente um algoritmo quântico inteiramente novo, sem restrições.
O que a estrutura de verificação verifica
O pré-print de ForShor, submetido em 16 de novembro por Anirudh Suresh, Joshua M. Courtney, Runzhou Tao e Yudong Cao, descreve uma estrutura de avaliação que recebe uma especificação de projeto chamada política. Essa política define escolhas em uma construção recursiva de circuito e pode ser elaborada por um pesquisador humano ou por um agente de IA.
A estrutura abrange três afirmações interligadas: a correção matemática da implementação, o crescimento assintótico do custo em portas e a correção da tradução do algoritmo verificado para uma representação de circuito mais detalhada.
A escala de custo em portas relatada é O(n2+ε), em que n representa o tamanho da entrada e ε é positivo. Isso expressa como o custo cresce à medida que o problema aumenta. Não significa que seja possível executar uma instância específica de 2.048 bits com um número pequeno e fixo de portas.
A implementação usa provas formais em Lean 4. Na verificação formal, os pesquisadores especificam com precisão o comportamento exigido e fornecem provas que um assistente de provas pode verificar. Isso vai além de testar um programa com exemplos selecionados, embora as garantias continuem vinculadas às definições e premissas que estão sendo provadas.
A IA propõe projetos; a estrutura os verifica
A documentação interativa das provas do projeto mostra como as escolhas aritméticas se encaixam no circuito mais amplo de busca da ordem. Ela conecta explicações e diagramas ao código correspondente em Lean, permitindo que os leitores examinem o argumento em diferentes níveis de detalhe.
Uma parte do espaço de projeto diz respeito às tabelas de instruções para a multiplicação recursiva. Diferentes combinações de adições, deslocamentos e operações relacionadas podem alterar o custo de um circuito. Para que uma tabela proposta possa receber as garantias de correção pertinentes, ela precisa satisfazer as condições de admissibilidade da estrutura.
Essa divisão de trabalho é útil para a pesquisa assistida por IA. Um agente pode explorar combinações candidatas ou sugerir otimizações, enquanto um contrato que pode ser verificado de forma independente determina se o resultado é válido. Assim, os pesquisadores podem estudar por que uma candidata bem-sucedida funciona, em vez de tratar sua pontuação como o único resultado.
“ForShor coloca a verificação formal, com humanos participando do processo, no centro dessa abordagem”, afirmou Peter Shor, criador do algoritmo e membro do Conselho Consultivo Científico da Zapata.
O diretor de tecnologia da Zapata, Yudong Cao, descreveu a iniciativa como um ambiente transparente de aprendizagem e pesquisa. O desafio público inclui um ranking e recursos para a comunidade, e a empresa afirma que os colaboradores poderão se tornar coautores de um artigo de pesquisa posterior.
Como ForShor se conecta ao Quantum Pilot
ForShor é um desafio de pesquisa específico dentro de um esforço mais amplo para tornar o desenvolvimento de aplicações quânticas mais sistemático. A plataforma Quantum Pilot da Zapata combina uma camada de conhecimento, ferramentas computacionais e fluxos de trabalho de verificação.
Quantum Graph conecta aplicações, algoritmos, pesquisas e roteiros de desenvolvimento de hardware. Quantum Engine cuida de tarefas como seleção de algoritmos, estimativa de recursos, planejamento de experimentos e avaliação comparativa. Quantum Assurance combina métodos formais com análise especializada antes que os resultados orientem uma decisão.
A estimativa de recursos determina o que um algoritmo realmente exigiria para ser executado. Mesmo um projeto matematicamente válido pode exigir mais qubits ou tempo de execução do que uma máquina disponível consegue oferecer. Manter essa análise vinculada à implementação verificada ajuda os pesquisadores a evitar provar que um circuito está correto enquanto estimam o custo de outro.
Conforme abordado no artigo anterior da Unite.ai sobre o Quantum Pilot, a plataforma foi concebida para conectar possíveis casos de uso à viabilidade técnica e a comparações com a computação clássica. A Zapata afirma que o ForShor servirá como campo de testes para os métodos de verificação utilizados nesse processo mais amplo.
Uma prova de propriedades do software, não da prontidão do hardware
A contribuição do ForShor é uma estrutura de software e matemática que pode ser inspecionada. Ela não demonstra que os processadores quânticos atuais conseguem fatorar números de relevância criptográfica nem elimina as exigências de engenharia da computação tolerante a falhas.
As taxas de erro físico, a correção de erros, a conectividade do hardware e o tempo de execução continuam sendo fatores distintos. Da mesma forma, uma prova verificada por máquina estabelece um resultado matemático declarado; para que os pesquisadores ainda possam compreendê-lo, são necessárias definições claras, documentação e análise.
A ideia mais ampla da pesquisa é permitir que a IA explore projetos de forma intensiva, exigindo, ao mesmo tempo, que suas propostas passem por verificações explícitas e reproduzíveis. O ForShor oferece um ponto de partida concreto para essa abordagem: uma tarefa quântica definida, uma implementação aberta e uma comunidade que pode examinar tanto os projetos candidatos quanto o raciocínio por trás deles.












