Novo algoritmo de computação qua¢ntica ignora limites de tempo impostos pela decoeraªncia
O algoritmo Variational Fast Forwarding (VFF) que os pesquisadores de Los Alamos desenvolveram éum habrido que combina aspectos da computaa§a£o cla¡ssica e qua¢ntica .

Domanio paºblico
Um novo algoritmo que avana§a rapidamente as simulações pode trazer maior capacidade de uso para os computadores qua¢nticos atuais e pra³ximos, abrindo caminho para que os aplicativos sejam executados além de limites de tempo estritos que dificultam muitos ca¡lculos qua¢nticos.
"Computadores qua¢nticos tem um tempo limitado para realizar ca¡lculos antes que sua natureza qua¢ntica útil, que chamamos de coeraªncia, se desfaz", disse Andrew Sornborger, da divisão de Ciências Computacionais, Computacionais e Estatasticas do Laborata³rio Nacional de Los Alamos, e autor saªnior em um artigo anunciando a pesquisa. "Com um novo algoritmo que desenvolvemos e testamos, seremos capazes de fazer simulações qua¢nticas para resolver problemas que antes estavam fora de alcance."
Os computadores construados com componentes qua¢nticos, conhecidos como qubits, podem potencialmente resolver problemas extremamente difaceis que excedem as capacidades atémesmo dos supercomputadores modernos mais poderosos. As aplicações incluem análise mais rápida de grandes conjuntos de dados, desenvolvimento de drogas e desvendar os mistanãrios da supercondutividade, para citar algumas das possibilidades que podem levar a grandes avanços tecnola³gicos e cientaficos em um futuro pra³ximo.
Experimentos recentes demonstraram o potencial dos computadores qua¢nticos para resolver problemas em segundos que levariam milaªnios para os melhores computadores convencionais para serem concluados. O desafio permanece, no entanto, para garantir que um computador qua¢ntico possa executar simulações significativas antes que a coeraªncia qua¢ntica quebre.
"Usamos o aprendizado de ma¡quina para criar um circuito qua¢ntico que pode aproximar um grande número de operações de simulação qua¢ntica de uma são vez", disse Sornborger. "O resultado éum simulador qua¢ntico que substitui uma sequaªncia de ca¡lculos por uma única operação rápida que pode ser concluada antes que a coeraªncia qua¢ntica seja quebrada."
O algoritmo Variational Fast Forwarding (VFF) que os pesquisadores de Los Alamos desenvolveram éum habrido que combina aspectos da computação cla¡ssica e qua¢ntica . Embora teoremas bem estabelecidos excluam o potencial de avanço rápido geral com fidelidade absoluta para simulações qua¢nticas arbitra¡rias, os pesquisadores contornam o problema tolerando pequenos erros de ca¡lculo para tempos intermediários a fim de fornecer previsaµes aºteis, embora ligeiramente imperfeitas.
Em princapio, a abordagem permite que os cientistas simulem um sistema de forma meca¢nica qua¢ntica pelo tempo que desejarem. Em termos práticos, os erros que se acumulam com o aumento dos tempos de simulação limitam os ca¡lculos potenciais. Ainda assim, o algoritmo permite simulações muito além das escalas de tempo que os computadores qua¢nticos podem alcana§ar sem o algoritmo VFF.
Uma peculiaridade do processo éque leva o dobro de qubits para avana§ar um ca¡lculo do que faria com que o computador qua¢ntico avana§asse . No artigo recanãm-publicado, por exemplo, o grupo de pesquisa confirmou sua abordagem implementando um algoritmo VFF em um computador de dois qubit para avana§ar rapidamente os ca¡lculos que seriam realizados em uma simulação qua¢ntica de um qubit .
Em um trabalho futuro, os pesquisadores de Los Alamos planejam explorar os limites do algoritmo VFF, aumentando o número de qubits que avana§am rapidamente e verificando atéque ponto eles podem avana§ar os sistemas. A pesquisa foi publicada em 18 de setembro de 2020 na revista npj Quantum Information .