Quantifying Teleportation Overhead in Distributed Unitary Coupled-Cluster Ansätze

Para compreender a química da vida, desde a forma como uma folha captura a luz solar até como um medicamento se liga a um vírus, os cientistas devem resolver um complexo enigma matemático conhecido como a equação de Schrödinger. Esta equação descreve como os eletrões se movem em torno dos átomos, e encontrar a sua solução revela a energia e o comportamento das moléculas. Durante décadas, a forma mais precisa de resolver este enigma tem sido um método chamado interação de configuração total, mas este exige tanto poder de computação que se torna impossível para qualquer coisa maior do que as menores moléculas. Para contornar isto, os investigadores recorreram aos computadores quânticos, que utilizam as estranhas regras da física quântica para simular estes eletrões diretamente. No entanto, mesmo os computadores quânticos mais avançados construídos hoje são demasiado pequenos para lidar com as grandes moléculas que os químicos realmente querem estudar. Eles simplesmente não possuem suficientes pequenos processadores de informação, chamados qubits, para executar os cálculos necessários.

Uma solução promissora para este limite de tamanho é ligar vários pequenos computadores quânticos para atuarem como uma única máquina gigante. Esta abordagem, conhecida como computação quântica distribuída, permite que os investigadores dividam um cálculo massivo entre vários dispositivos. O desafio é que estes dispositivos não podem tocar-se fisicamente, pelo que devem trocar informação utilizando um processo chamado teleportação. Neste contexto, a teleportação não significa mover matéria, mas sim mover o estado de um qubit de uma máquina para outra através de uma ligação partilhada de partículas emaranhadas. Este processo é caro em termos de recursos, exigindo um número específico de pares emaranhados e passos de comunicação clássica para cada unidade de informação movida. A questão central para os cientistas é se este método de ligar computadores é suficientemente eficiente para tornar possíveis as simulações químicas em grande escala, ou se o custo de mover informação entre máquinas será demasiado elevado.

Uma equipa de investigadores da Universidade de Toronto partiu para responder a esta questão, testando a eficácia de diferentes métodos de química quântica quando divididos entre máquinas distribuídas. Eles focaram-se numa família específica de algoritmos usados para estimar a energia das moléculas, conhecidos como ansatzes de cluster unitário acoplado. Estes algoritmos vêm em diferentes versões, variando desde uma versão padrão que inclui todos os tipos de movimentos eletrónicos até versões mais especializadas que se focam apenas em tipos específicos de interações. Os investigadores simularam estes algoritmos num setup teórico composto por dois processadores quânticos ligados, cada um detendo 120 qubits, o que é semelhante à escala do hardware atual de grandes empresas tecnológicas. Eles testaram estas simulações em cadeias de átomos de hidrogénio, aumentando o comprimento da cadeia para observar como os requisitos de recursos cresciam.

A equipa comparou duas formas muito diferentes de dividir o trabalho entre as duas máquinas. A primeira abordagem foi um método onde o cálculo era simplesmente cortado ao meio ou em quartos, sem qualquer planeamento inteligente. A segunda abordagem utilizou um algoritmo de roteamento sofisticado chamado TeleSABRE, que atua como um controlador de tráfego, reorganizando a ordem das operações e a colocação dos qubits para minimizar o número de vezes que a informação precisa de saltar entre as duas máquinas. Ao executar estas simulações, os investigadores puderam contar exatamente quantos pares emaranhados, ou pares de Bell, seriam necessários para completar o cálculo para cada método. Eles também observaram como diferentes formas de traduzir o problema eletrónico para a linguagem dos qubits afetavam os resultados.

Os resultados mostraram uma diferença clara de eficiência dependendo de qual algoritmo era utilizado. O método especializado conhecido como UpCCD, que se foca em movimentos de pares de eletrões, provou ser o mais eficiente. Requeria o menor número de pares emaranhados para correr, e as suas necessidades de recursos cresceram de forma lenta e previsível à medida que as cadeias de hidrogénio aumentavam de comprimento. Em contraste, o método padrão, UCCSD, que tenta dar conta de todos os movimentos eletrónicos possíveis, exigiu um orçamento de recursos muito maior. O número de pares emaranhados necessários para o UCCSD cresceu tão rapidamente que os investigadores nem sequer conseguiram simular o método para cadeias com mais de 18 átomos de hidrogénio, pois a memória necessária para calcular os custos se tornou demasiado grande. Isto sugere que, para a computação quântica distribuída, escolher um algoritmo especializado e simplificado é muito mais importante do que tentar forçar um algoritmo de uso geral a funcionar.

Talvez a descoberta mais significativa tenha sido o poder do algoritmo de roteamento. Quando os investigadores utilizaram o método onde o cálculo era simplesmente cortado ao meio ou em quartos sem qualquer planeamento inteligente, o número de pares emaranhados necessários era elevado e variava dependendo de como o problema eletrónico era traduzido para qubits. No entanto, quando aplicaram o algoritmo TeleSABRE, o número de pares emaranhados necessários caiu dramaticamente, muitas vezes por mais de dez vezes. O roteamento inteligente foi capaz de reorganizar o circuito para que a maior parte do trabalho pudesse ser feita localmente em cada máquina, reservando a teleportação cara apenas para os passos absolutamente necessários. Em alguns casos, o algoritmo de roteamento foi tão eficaz que inverteu as tendências usuais, tornando um método de tradução mais eficiente do que outro, enquanto o método sem planeamento inteligente sugeria o oposto. Isto demonstra que simplesmente ligar computadores quânticos não é suficiente; o software que gere como o trabalho é dividido e roteado é tão crítico quanto o próprio hardware.

O estudo conclui que, embora a computação quântica distribuída seja promissora para resolver problemas químicos que estão atualmente fora de alcance, o caminho a seguir exige a seleção cuidadosa tanto do algoritmo como da estratégia de gestão. O método especializado UpCCD, combinado com o roteamento inteligente, oferece o caminho mais favorável, escalando muito melhor do que as abordagens padrão. Os investigadores observam que as suas descobertas se baseiam em simulações de cadeias de hidrogénio, e planeiam testar estes métodos em moléculas mais complexas e algoritmos diferentes no futuro. Eles também pretendem explorar como o ruído em máquinas reais pode afetar estes cálculos. Por agora, o trabalho fornece um roteiro claro: para escalar a química quântica, os cientistas não devem apenas construir máquinas maiores, mas também desenvolver formas mais inteligentes de dividir o trabalho e mover a informação entre elas.