← Últimos artigos
⚛️ física quântica

Verifiable Quantum Advantage via Optimized DQI Circuits

Este artigo apresenta circuitos de Interferometria Quântica Decodificada (DQI) otimizados que alcançam vantagem quântica verificável com aceleração assintótica ótima para o problema da Interseção Polinomial Ótima, exigindo significativamente menos qubits lógicos e portas do que a fatoração do RSA-2048 ao introduzir novas implementações quânticas do Algoritmo de Euclides Estendido.

Autor original: Tanuj Khattar, Noah Shutty, Craig Gidney, Adam Zalcman, Noureldin Yosri, Dmitri Maslov, Ryan Babbush, Stephen P. Jordan

Publicado 2026-11-20
📖 7 min de leitura🧠 Leitura aprofundada

Autor original: Tanuj Khattar, Noah Shutty, Craig Gidney, Adam Zalcman, Noureldin Yosri, Dmitri Maslov, Ryan Babbush, Stephen P. Jordan

Artigo original sob licença CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta é uma explicação gerada por IA do artigo abaixo. Não foi escrita nem endossada pelo autor. Para precisão técnica, consulte o artigo original. Ler aviso legal completo

Na corrida para provar que os computadores quânticos podem realmente superar seus equivalentes clássicos, os cientistas enfrentam há muito tempo uma escolha difícil. De um lado estão problemas de imenso valor prático, como quebrar a criptografia que protege o sistema bancário global. Embora existam algoritmos quânticos para resolver esses problemas, as máquinas necessárias são tão vastas e complexas que permanecem muito além do nosso alcance atual. Do outro lado estão quebra-cabeças simples e artificiais, projetados especificamente para serem fáceis de um computador quântico resolver, mas difíceis para um clássico. Estes são mais fáceis de construir, mas oferecem pouca prova de utilidade no mundo real e frequentemente exigem testes complexos e interativos para verificar os resultados. Durante anos, o campo esteve estagnado entre esses dois extremos, procurando por um problema que fosse simultaneamente útil o suficiente para importar e simples o suficiente para construir, tudo isso ao mesmo tempo em que fornecesse uma prova clara e verificável de que a máquina quântica está fazendo algo que um computador clássico não consegue.

Uma equipe de pesquisadores da Google Quantum AI propôs agora uma solução que preenche essa lacuna. Eles refinaram um algoritmo quântico específico, conhecido como interferometria quântica decodificada, e o aplicaram a um problema chamado interseção polinomial ótima. Este problema pede a um computador para encontrar o melhor conjunto de coeficientes para uma curva matemática que se ajuste a uma coleção dispersa de pontos de dados dentro de um sistema numérico finito específico. Embora isso pareça abstrato, é um tipo fundamental de otimização que aparece na teoria de códigos e na criptografia. Os pesquisadores demonstraram que, ao redesenhar cuidadosamente a maquinaria interna do computador quântico, eles podem resolver instâncias deste problema que levariam a um supercomputador clássico mais tempo do que a idade do universo para decifrar, usando uma máquina quântica que é surpreendentemente pequena e eficiente.

O cerne de sua conquista reside em como eles gerenciaram os recursos físicos do computador. Um grande gargalo na execução de tais algoritmos tem sido o número absoluto de "qubits", ou bits quânticos, necessários para manter a informação durante o cálculo. Projetos anteriores para este tipo de problema exigiam uma quantidade massiva de memória, efetivamente requerendo um espaço de armazenamento separado para cada um dos pontos de dados do problema. A equipe percebeu que isso era desnecessário. Ao desenvolver um novo método para gerar e processar informações um pedaço de cada vez, e ao usar uma técnica inteligente para apagar dados intermediários sem perder o estado quântico, eles reduziram drasticamente a pegada de memória. Em vez de precisar de um espaço de armazenamento que cresce com o número total de pontos de dados, o novo design deles exige apenas um espaço que cresce com o número de variáveis sendo resolvidas. Essa mudança permite que eles enfrentem problemas grandes e difíceis com uma máquina muito menor.

Para fazer isso funcionar, a equipe teve que superar um obstáculo específico na matemática do algoritmo: a necessidade de reverter um processo de decodificação complexo. Este processo é semelhante à matemática usada em códigos de correção de erros, que são essenciais para manter os dados intactos quando são transmitidos através de canais ruidosos. Os pesquisadores inventaram novas formas altamente eficientes de realizar essa reversão em um computador quântico. Eles criaram duas abordagens distintas. Uma abordagem calcula explicitamente os valores matemáticos necessários e os armazena, enquanto a outra mantém os valores em uma forma implícita e comprimida, que só é descompactada quando necessária. Ambos os métodos reduziram com sucesso o número de componentes físicos necessários, provando que o algoritmo poderia rodar com muito menos recursos do que o anteriormente considerado possível.

Os pesquisadores então analisaram seu design contra os melhores ataques clássicos conhecidos. Eles construíram versões específicas e difíceis do problema, onde os pontos de dados alvo foram arranjados de uma forma que os torna incrivelmente difíceis de serem analisados por computadores clássicos. Eles descobriram que, para esses casos difíceis, um computador clássico precisaria realizar mais de 10^23 tentativas para encontrar uma solução. Em contraste, o design quântico otimizado deles poderia resolver o mesmo problema com um circuito contendo aproximadamente 5,72 milhões de portas lógicas básicas e utilizando 1.885 qubits lógicos. Para colocar em perspectiva, isso é cerca de cem vezes menos portas do que o que é atualmente estimado ser necessário para quebrar uma chave de criptografia RSA de 2.048 bits padrão, uma tarefa frequentemente citada como o padrão ouro para o poder de computação quântica.

Além disso, a equipe calculou os requisitos físicos para construir uma máquina capaz de executar este algoritmo, assumindo o uso de um método padrão de correção de erros que protege contra o ruído. Suas estimativas sugerem que uma máquina com aproximadamente 800.000 qubits físicos poderia resolver uma instância classicamente intratável deste problema em cerca de seis horas. Esta é uma redução significativa em comparação com outras propostas para demonstrar a vantagem quântica, que frequentemente exigem muito mais hardware ou dependem de problemas que são puramente artificiais e carecem da profundidade estrutural de desafios de otimização do mundo real.

O trabalho também estabelece um marco teórico. Os pesquisadores demonstraram que seu método alcança a melhor aceleração possível permitida pelas leis da física para este tipo de problema. À medida que o tamanho do problema cresce, o tempo exigido pelo computador quântico cresce na taxa mais lenta possível, enquanto o tempo exigido pelo melhor computador clássico cresce exponencialmente. Isso significa que, para problemas suficientemente grandes, a vantagem quântica torna-se avassaladora. As descobertas da equipe sugerem que não precisamos esperar por máquinas massivas de um milhão de qubits para ver uma vantagem quântica clara e verificável. Em vez disso, ao otimizar os algoritmos e a maneira como utilizam a memória, podemos atingir esse limiar com máquinas que estão dentro do reino da engenharia de curto prazo.

Esta pesquisa não oferece apenas uma nova maneira de resolver um quebra-cabeça matemático específico; ela fornece um roteiro de como construir computadores quânticos mais eficientes. As técnicas que eles desenvolveram para gerenciar a memória e reverter cálculos complexos podem ser aplicadas a outros algoritmos importantes, incluindo aqueles usados para quebrar criptografias baseadas em curvas elípticas. Ao mostrar que um problema com estrutura matemática real pode ser resolvido com menos recursos do que o pensado anteriormente, a equipe moveu a meta do que é considerado uma demonstração viável de poder quântico. Eles identificaram um caminho onde a máquina quântica não é apenas uma possibilidade teórica, mas uma realidade prática que pode ser construída e testada nos próximos anos.

As implicações estendem-se além dos números específicos. O estudo desafia a suposição de que uma vantagem quântica útil e verificável requer hardware massivo ou problemas artificiais. Ao encontrar um meio-termo onde o problema é difícil o suficiente para importar, mas a solução é eficiente o suficiente para ser construída, os pesquisadores forneceram um alvo concreto para desenvolvedores de hardware. O trabalho deles sugere que o caminho para um computador quântico útil pode ser mais curto do que o antecipado, desde que foquemos em otimizar o software e a maneira como a máquina lida com a informação, em vez de apenas esperar que o hardware escale. O resultado é um candidato convincente para a primeira demonstração verdadeiramente prática de um computador quântico fazendo algo que um computador clássico não consegue, verificada pela pura impossibilidade da alternativa clássica.

Afogado em artigos na sua área?

Receba digests diários dos artigos mais recentes que correspondam às suas palavras-chave de pesquisa — com resumos técnicos, no seu idioma.

Experimentar Digest →