Simon's Period Finding on a Quantum Annealer

Na busca para compreender como o universo computa, cientistas há muito buscam respostas nas estranhas regras da mecânica quântica. Diferente dos computadores que usamos todos os dias, que processam informações como uma série de interruptores definidos de ligado ou desligado, as máquinas quânticas podem existir em um estado de ser tanto ligado quanto desligado ao mesmo tempo. Essa habilidade peculiar permite que elas explorem muitas possibilidades simultaneamente, oferecendo a promessa teórica de resolver certos problemas com uma velocidade incrível. Entre os truques quânticos mais antigos e famosos está um método para encontrar padrões ocultos, uma tarefa que é vital para quebrar códigos e proteger informações digitais. Por décadas, a esperança era que essas máquinas quânticas pudessem superar os melhores computadores clássicos ao encontrar esses padrões ocultos exponencialmente mais rápido. No entanto, o mundo real é caótico. Os estados quânticos delicados necessários para esses cálculos são facilmente perturbados pelo ruído e pela interferência, fazendo com que as máquinas falhem muito antes de poderem resolver problemas grandes e úteis.

Uma equipe de pesquisadores agora adotou um caminho diferente para enfrentar esse problema, afastando-se da abordagem padrão baseada em circuitos que tem lutado contra o ruído. Em vez disso, eles recorreram a um tipo de máquina quântica conhecido como recozimento quântico (quantum annealer), que funciona ao resfriar lentamente um sistema até o seu estado de energia mais estável para encontrar uma solução. Os pesquisadores aplicaram este método a um desafio clássico de busca de padrões, executando com sucesso o experimento em um hardware capaz de lidar com quase trezentos bits quânticos. O trabalho deles demonstra que esta abordagem alternativa é mais resiliente ao ruído que assola outros computadores quânticos, permitindo que resolvam problemas envolvendo até 298 qubits. No entanto, apesar dessa robustez, o estudo revela uma realidade sóbria: embora a máquina quântica seja mais durável, ela ainda não é mais rápida que os melhores métodos clássicos disponíveis hoje. A abordagem quântica ainda requer exponencialmente mais tempo para resolver problemas maiores, sugerindo que, por enquanto, os computadores tradicionais permanecem como a ferramenta superior para esta tarefa específica.

O desafio que a equipe se propôs a resolver é conhecido como o problema de Simon, um enigma que pede a um computador para encontrar um deslocamento oculto em um conjunto de dados. Imagine uma máquina que recebe uma longa sequência de zeros e uns como entrada e produz uma sequência diferente como saída. Neste quebra-cabeça específico, a máquina é projetada de modo que duas entradas diferentes sempre produzam exatamente a mesma saída, e a diferença entre essas duas entradas é um padrão secreto e oculto. Encontrar esse padrão secreto é o objetivo. Em um mundo perfeito e livre de ruídos, um computador quântico poderia encontrar esse padrão muito rapidamente, amostrando a saída da máquina apenas algumas vezes. No entanto, no mundo real, o ruído torna a saída da máquina pouco confiável. Se o computador não puder confiar em suas próprias leituras, ele não poderá distinguir o padrão correto de erros aleatórios. Essa fragilidade limitou o tamanho dos problemas que os computadores quânticos baseados em portas (gate-based) podem resolver a menos de cinquenta qubits, um limite muito pequeno para aplicações práticas.

Para contornar essa limitação, os pesquisadores reformularam o problema para se ajustar aos pontos fortes específicos de um recozedor quântico. Em vez de tentar extrair uma única peça de informação de uma medição ruidosa, eles projetaram o problema de modo que a máquina naturalmente se estabilize em um estado onde duas entradas específicas são reveladas juntas. Eles alcançaram isso adicionando um sistema de penalidade especial à configuração do problema. Esta penalidade atua como um guia, encorajando a máquina a ignorar todo o ruído aleatório e focar apenas nas duas entradas que coincidem entre si. Ao fazer isso, os pesquisadores criaram um cenário onde o estado mais estável da máquina contém a solução diretamente. Eles testaram este método em recededores quânticos da D-Wave, que são dispositivos físicos contendo milhares de pequenos loops de fio que atuam como bits quânticos. A equipe executou com sucesso seu algoritmo em problemas que variaram de tamanhos muito pequenos até um massivo de 298 qubits, uma escala que seria impossível para os computadores quânticos baseados em portas existentes atualmente.

Os resultados do experimento foram uma mistura de sucesso e limitação. Por um lado, o recedor quântico provou ser notavelmente robusto. Ele conseguiu encontrar os padrões ocultos corretos em problemas envolvendo até 298 qubits, um salto significativo no tamanho dos problemas que podem ser enfrentados em hardware ruidoso. Os pesquisadores descobriram que, ao ajustar cuidadosamente os parâmetros de penalidade, poderiam garantir que a máquina encontrasse consistentemente as duas entradas correspondentes necessárias para resolver o quebra-cabeça. Este sucesso destaca uma vantagem fundamental da abordagem de recozimento: ela não requer as operações complexas e livres de erros que as máquinas baseadas em portas precisam, tornando-a muito mais tolerante às imperfeições encontradas na tecnologia atual. No entanto, quando os pesquisadores compararam o tempo que levou para sua máquina quântica resolver esses problemas contra um computador clássico, a máquina quântica não venceu. O computador clássico, usando um método de busca especializado, resolveu os problemas muito mais rápido.

O estudo mostrou que, embora o recedor quântico pudesse lidar com problemas maiores do que seus primos baseados em portas, o tempo necessário para encontrar a solução crescia exponencialmente à medida que os problemas ficavam maiores. Em contraste, o tempo do computador clássico crescia muito mais lentamente, seguindo um padrão quadrático que o mantinha à frente para os tamanhos testados. Os pesquisadores observaram que, para os maiores problemas que tentaram, a máquina quântica começou a falhar com mais frequência, sendo incapaz de encontrar a solução de forma confiável dentro de um tempo razoável. Este achado sugere que, embora o recedor quântico ofereça uma maneira de expandir os limites do que é fisicamente possível em hardware ruidoso, ele ainda não alcançou a vantagem de velocidade que foi originalmente prometida pela teoria quântica. O trabalho serve como uma demonstração clara de que, na era atual de dispositivos quânticos ruidosos, os algoritmos clássicos ainda detêm a coroa da eficiência, mesmo quando as máquinas quânticas provam que podem ser mais duráveis diante da interferência.

Em última análise, esta pesquisa fornece um retrato realista de onde a computação quântica se encontra hoje. Ela confirma que novas abordagens, como o uso de recedores para encontrar padrões ocultos, podem superar parte do ruído que estagnou o progresso em outras áreas. A capacidade de resolver problemas com quase trezentos qubits é uma conquista tangível que expande a fronteira do que essas máquinas podem fazer. No entanto, o estudo também deixa claro que a durabilidade sozinha não é suficiente para vencer os computadores clássicos. O crescimento exponencial no tempo necessário para resolver problemas maiores significa que a vantagem quântica ainda não foi alcançada para este tipo de tarefa. O caminho a seguir provavelmente exigirá melhorias adicionais no hardware e novas estratégias para reduzir o tempo que essas máquinas levam para encontrar suas respostas, mas, por enquanto, o computador clássico permanece como a escolha mais rápida e confiável.