Algoritmo Quântico DQI: Uma Quebra de Paradigma na Otimização?
A equipe do Google Quantum AI desenvolveu um novo algoritmo quântico chamado Interferometria Quântica Decodificada (DQI) que supera todos os algoritmos clássicos conhecidos na resolução de uma ampla classe de problemas de otimização. O algoritmo não foi projetado para um problema específico, mas sim traduzindo o problema em ondas quânticas e aplicando técnicas de decodificação para encontrar a melhor solução. Embora falte hardware quântico suficiente para testes empíricos e a possibilidade de futuros algoritmos clássicos rivais, a vantagem potencial do DQI em problemas de otimização e suas aplicações em codificação e criptografia geraram entusiasmo na comunidade de computação quântica. É considerado um avanço significativo em algoritmos quânticos.