Meet-in-the-Middle Compilation of the $[\mathrm{CNOT}]$ Class with Fibonacci Anyons

Na busca por construir uma máquina capaz de resolver problemas impossíveis para os computadores de hoje, cientistas estão explorando um caminho que se baseia nas estranhas regras do mundo muito pequeno. Diferente dos computadores padrão, que processam informações usando bits que são ou zero ou um, os computadores quânticos usam bits quânticos, ou qubits. Esses qubits podem existir em um estado delicado de ser zero e um ao mesmo tempo, permitindo que realizem cálculos complexos em paralelo. No entanto, esse estado é incrivelmente frágil. O menor distúrbio proveniente de calor, vibração ou ruído eletromagnético pode fazer com que a informação colapse, um problema conhecido como decoerência. Para corrigir isso, engenheiros geralmente tentam blindar os qubits ou adicionar camadas extras de correção de erros, mas esses métodos frequentemente exigem milhares de componentes físicos para criar apenas uma unidade lógica estável.

Uma abordagem diferente, conhecida como computação quântica topológica, tenta resolver essa fragilidade na fonte, mudando a própria natureza dos portadores de informação. Em vez de usar partículas padrão, este método utiliza quasipartículas exóticas chamadas anyons. Imagine esses anyons como fios movendo-se através de um espaço bidimensional. Quando você troca dois deles, eles não apenas batem uns nos outros; eles tecem uns ao redor dos outros, criando uma trança. A informação não é armazenada nas próprias partículas, mas na forma da trança que elas formam. Como a informação depende apenas da forma geral da trama e não dos detalhes precisos de como os fios se moveram, ela é naturalmente protegida contra pequenos erros. Se os fios balançarem levemente, a forma da trança permanece a mesma, e a informação sobrevive.

O tipo específico de anyon que capturou a atenção dos pesquisadores é o anyon de Fibonacci. Essas partículas possuem uma propriedade única: quando dois deles se fundem, eles podem desaparecer no nada ou combinar-se para formar outro anyon de Fibonacci. Essa regra simples cria uma estrutura matemática rica que, em teoria, permite a computação quântica universal. No entanto, há um porém. Para realizar um cálculo útil, esses anyons devem ser organizados em grupos para representar qubits lógicos. Quando pesquisadores tentam trançar seis anyons de Fibonacci para criar uma porta de dois qubits — uma operação fundamental que liga duas partes da informação — surge um problema. O espaço matemático onde essas tranças vivem possui cinco dimensões, mas um sistema de dois qubits precisa de apenas quatro. Esta quinta dimensão extra age como um vazamento. Se a trança não for perfeita, parte da informação quântica pode escapar do espaço de quatro dimensões pretendido e cair nesta quinta dimensão inutilizável. Uma vez que a informação vaza para lá, ela é perdida, e o cálculo falha. O objetivo, portanto, é encontrar um padrão específico de trançamento que mantenha a informação travada dentro do espaço correto enquanto realiza a operação lógica necessária.

Em um estudo recente, pesquisadores buscaram encontrar o padrão de trança perfeito para esta tarefa. Eles focaram em uma classe específica de operações equivalentes à porta CNOT, um bloco de construção padrão na computação quântica que permite que um qubit controle outro. O desafio era encontrar uma sequência de movimentos de trançamento que realizasse essa porta com quase zero de vazamento. Como o número de sequências de trançamento possíveis cresce exponencialmente com o número de movimentos, encontrar a melhor é como procurar uma única agulha em um palheiro que aumenta de tamanho a cada segundo. Tentativas anteriores basearam-se em palpites aleatórios ou melhorias iterativas, que frequentemente perdiam as melhores soluções.

A equipe neste estudo adotou uma abordagem diferente, utilizando uma quantidade massiva de poder computacional para verificar sistematicamente todas as opções possíveis dentro de um intervalo definido. Eles construíram um pipeline especializado que rodava em processadores gráficos de alto desempenho, permitindo-lhes testar tranças muito mais longas do que qualquer pessoa jamais testara antes. Começaram verificando todas as sequências possíveis usando cinco movimentos básicos, estendendo sua busca para um comprimento de vinte e um passos. Neste comprimento, encontraram uma trança que realizava a porta com um erro de vazamento de aproximadamente 0,004, o que foi melhor do que os melhores resultados encontrados por amostragem aleatória em estudos anteriores, mesmo que essas buscas aleatórias tenham analisado sequências muito mais longas.

Para ir além, os pesquisadores perceberam que não precisavam verificar todas as possibilidades. Eles descobriram que muitas das tranças complexas que procuravam podiam ser construídas usando apenas três dos cinco movimentos básicos. Ao restringir sua busca a este conjunto menor, eles puderam explorar sequências muito mais longas sem esgotar o tempo. Aplicaram ainda outros atalhos inteligentes, procurando apenas tranças que começassem e terminassem com um movimento específico e, em seguida, focando em tranças que eram palíndromos — sequências que se leem da mesma forma de frente para trás. Essas restrições reduziram drasticamente o número de opções que precisavam verificar, garantindo que não perdessem as melhores soluções.

Utilizando esses métodos otimizados, a equipe estendeu sua busca exaustiva para tranças com setenta e dois passos. Neste vasto espaço, encontraram uma trança específica de sessenta e nove passos que realizava a porta de dois qubits com uma taxa de erro de aproximadamente uma parte em dez bilhões. Este é um número incrivelmente pequeno, indicando que a informação permaneceu quase perfeitamente dentro do espaço pretendido. Os pesquisadores também provaram matematicamente que o vazamento não pode ser reduzido a exatamente zero para qualquer comprimento finito de trança, mas pode chegar arbitrariamente perto conforme a trança se torna mais longa. Eles mostraram que a probabilidade de encontrar uma trança de baixo vazamento por acaso aleatório cai tão rapidamente com o comprimento que a busca aleatória torna-se inútil para sequências longas. Em vez disso, o método de estreitar cuidadosamente o espaço de busca provou ser muito mais eficaz.

O estudo demonstra que, ao combinar o insight matemático com o poder computacional de força bruta, é possível encontrar maneiras altamente eficientes de manipular a informação quântica. Os pesquisadores não apenas encontraram uma boa trança, mas estabeleceram um caminho claro para encontrar outras ainda melhores no futuro. Eles mostraram que as melhores soluções não estão escondidas no ruído aleatório, mas podem ser descobertas ao compreender a estrutura do problema e realizar uma busca sistemática. Este trabalho fornece um exemplo concreto de como a proteção topológica pode ser aproveitada para criar portas quânticas confiáveis, aproximando o campo da construção de um computador capaz de resolver problemas além do alcance das máquinas clássicas. As descobertas confirmam que, embora o caminho para um computador quântico topológico totalmente funcional seja complexo, as ferramentas para navegá-lo estão se tornando mais afiadas e precisas.