Comparing Quantum Annealing and BF-DCQO

Na corrida para resolver os quebra-cabeças mais difíceis do mundo, os cientistas há muito buscam uma vantagem no comportamento estranho do mundo quântico. Duas abordagens principais surgiram para aproveitar esse poder. A primeira é o recozimento quântico (quantum annealing), um método onde uma máquina é guiada lentamente de um ponto inicial simples para um destino complexo, permitindo que o sistema se acomode naturalmente na melhor solução possível, de forma muito semelhante a uma bola rolando ladeira abaixo para encontrar o vale mais baixo. A segunda abordagem envolve computadores quânticos de modelo de porta (gate-model), que manipulam informações em etapas discretas usando portas lógicas, de forma semelhante a como um computador tradicional processa dados, mas com a capacidade adicional de existir em múltiplos estados ao mesmo tempo. Recentemente, pesquisadores propuseram uma técnica híbrida que combina esses dois mundos, usando um computador clássico para guiar um processador quântico de modelo de porta através de uma série de etapas para resolver problemas de otimização. Este método, conhecido como otimização quântica contra-diabática digitalizada por campo de viés (bias-field digitized counterdiabatic quantum optimization), alegou-se ser superior às máquinas de recozimento quântico existentes. No entanto, uma nova análise sugere que a história é bem diferente, revelando que a parte quântica deste sistema híbrido pode estar fazendo muito pouco do trabalho real.

Uma equipe de pesquisadores da D-Wave Quantum propôs-se a testar essas afirmações comparando diretamente o desempenho de seus recededores quânticos contra o algoritmo híbrido. Eles focaram em um tipo específico de problema onde o objetivo é encontrar o estado de menor energia entre um vasto número de possibilidades, uma tarefa comum em logística, finanças e ciência dos materiais. O método híbrido em questão utiliza um ciclo de feedback onde um computador clássico analisa os resultados de uma execução quântica e, em seguida, ajusta as configurações para a próxima execução, direcionando gradualmente o sistema para uma resposta melhor. Os proponentes originais deste método relataram que ele superava as máquinas da D-Wave. O novo estudo, porém, descobriu o oposto. Quando os pesquisadores executaram os mesmos problemas nos recededores quânticos da D-Wave, as máquinas encontraram soluções de qualidade muito superior em uma fração do tempo.

Para entender por que o método híbrido poderia estar sendo superestimado, os pesquisadores introduziram um teste de controle simples. Eles substituíram o computador quântico no fluxo de trabalho híbrido por uma rotina clássica muito básica e "burra", que simplesmente inverte bits para melhorar a solução um a um. Surpreendentemente, este substituto clássico trivial teve um desempenho tão bom quanto, e muitas vezes melhor do que, o complexo sistema híbrido que incluía o processador quântico. Este resultado sugere que o componente quântico da abordagem híbrida não estava contribuindo significamente para a qualidade das respostas. Em vez disso, as melhorias provavelmente vinham da capacidade do computador clássico de refinar e enviesar a busca, realizando efetivamente o trabalho pesado enquanto a máquina quântica desempenhava um papel secundário, talvez até passivo.

O estudo também examinou o tempo necessário para alcançar essas soluções, um fator frequentemente negligenciado nas alegações de desempenho. Os pesquisadores calcularam que executar o algoritmo híbrido em um computador quântico de modelo de porta levaria dezenas de vezes mais tempo do que executar o mesmo problema em um recededor quântico. Por exemplo, em testes envolvendo tipos específicos de problemas complexos, o recededor completou a tarefa em menos de um segundo, enquanto o método híbrido, mesmo com estimativas otimistas, exigiria quase um minuto ou mais. Essa diferença massiva de velocidade, combinada com a descoberta de que a parte quântica do sistema híbrido agrega pouco valor, indica que a abordagem de recozimento permanece como a ferramenta mais eficiente para esses desafios de otimização específicos.

Os pesquisadores foram cuidadosos para garantir que sua comparação fosse justa e reprodutível. Eles observaram que os estudos originais que alegavam a superioridade do método híbrido não haviam compartilhado seus dados brutos, portanto, a equipe gerou seus próprios conjuntos de problemas baseados nas descrições publicadas. Eles testaram esses problemas no hardware de última geração da D-Wave, que contém milhares de qubits, permitindo resolver problemas que eram anteriormente grandes demais. Em todos os casos, o recededor quântico retornou melhores soluções de forma mais rápida. O estudo conclui que, embora algoritmos híbridos sejam uma área de pesquisa interessante, as alegações específicas de superioridade para este método em particular não foram sustentadas pelas evidências. O recededor quântico, ao permanecer próximo ao seu estado fundamental e evoluir lentamente, provou ser um resolvedor mais robusto e rápido para os problemas testados, enquanto a abordagem híbrida pareceu depender fortemente de truques de computação clássica que poderiam ser replicados sem qualquer hardware quântico.