Google demonstra primeiro algoritmo quântico verificável capaz de superar supercomputadores clássicos
Segundo a empresa, o algoritmo Quantum Echoes é útil para compreender a estrutura de sistemas naturais complexos, como moléculas, ímãs e até buracos negros. Trata-se de uma forma de “eco quântico”, um experimento matemático que analisa como um sistema quântico reage a pequenas perturbações ao longo do tempo.
De acordo com o Google, o Quantum Echoes é executado 13 mil vezes mais rápido no chip quântico Willow — desenvolvido pela própria empresa — do que o melhor algoritmo clássico rodando em um dos supercomputadores mais potentes do mundo.
Esta é a primeira demonstração na história de um algoritmo quântico verificável que supera de forma comprovada as capacidades da computação clássica.
O termo “verificável” significa que o resultado pode ser reproduzido no mesmo computador quântico, ou em outro de desempenho equivalente, obtendo-se a mesma resposta.
Essa capacidade de repetição em cálculos que ultrapassam o domínio clássico representa um avanço rumo à verificação em larga escala e à aplicação prática da computação quântica.