No mundo silencioso e abstrato da computação quântica, pesquisadores estão constantemente à caça de um tipo específico de ilusão digital: a capacidade de fazer algo parecer completamente aleatório para um observador, embora tenha sido criado por uma regra simples e oculta. Esse conceito, conhecido como pseudorandomness (pseudorandomness), é a espinha dorsal da criptografia moderna. No mundo clássico, onde os computadores processam bits de informação, temos ferramentas bem compreendidas para criar essas ilusões. Podemos gerar sequências de números ou funções com aparência aleatória que se comportam de maneira imprevisível, mas que são reproduzíveis se você souber a chave secreta. Essas ferramentas nos permitem construir fechaduras seguras para nossas vidas digitais.

No entanto, o mundo quântico opera sob leis diferentes. Em vez de simples bits, os computadores quânticos manipulam estados delicados de matéria que podem existir em múltiplas configurações ao mesmo tempo. Isso abre as portas para novos tipos de aleatoriedade, mas também cria um cenário confuso. Cientistas descobriram várias maneiras de gerar essas ilusões quânticas. Alguns métodos criam estados quânticos de aparência aleatória, que são como instantâneos de um sistema. Outros criam transformações de aparência aleatória, que são como as ações que mudam um sistema de um estado para outro. Por muito tempo, não estava claro se esses dois tipos de ferramentas estavam fundamentalmente ligados. Poderia um método que cria um instantâneo de aparência aleatória ser usado para construir uma máquina que realiza uma ação de aparência aleatória? Ou são fenômenos inteiramente distintos, como maçãs e laranjas, que não podem ser convertidos um no outro?

Um pesquisador do Korea Advanced Institute of Science and Technology, Minki Hhan, traçou agora uma linha nítida entre esses dois conceitos. Em um novo estudo, Hhan prova que é possível ter um mundo onde você pode facilmente criar instantâneos quânticos de aparência aleatória, mas onde é matematicamente impossível construir uma máquina que realiza uma ação de aparência aleatória. Essa descoberta encerra uma questão de longa data sobre a estrutura da segurança quântica. Ela revela que a capacidade de gerar um estado aleatório não concede automaticamente o poder de realizar uma transformação aleatória. Os dois são capacidades distintas, e uma não implica a outra, mesmo quando o pesquisador tem permissão para usar todos os truques do livro quântico, incluindo espaço de memória extra e operações complexas e não padronizadas.

Para entender como essa separação foi encontrada, imagine uma vasta biblioteca de livros. Nesta biblioteca, um "gerador de estado do tipo função pseudorandom" é uma máquina que, quando recebe um código específico, produz um único livro que parece ter sido escrito por um processo caótico e aleatório. Um "unitário pseudorandom", por outro lado, é uma máquina que, quando recebe um código, realiza uma mistura complexa e aleatória de todo o conteúdo da biblioteca. A questão era: se você tem uma máquina que pode produzir esses livros de aparência aleatória, você pode usá-la para construir a máquina de mistura? Intuitivamente, pode-se pensar que, se você pode criar as partes, pode montar o todo. Mas o trabalho de Hhan mostra que essa intuição falha no reino quântico.

A prova baseia-se em uma perspectiva matemática astuta que trata a construção dessas máquinas quânticas como um mapa suave e contínuo. Em vez de olhar para a máquina como um bloco rígido de código, Hhan a visualizou como uma paisagem onde pequenas mudanças na entrada levam a pequenas mudanças na saída. Ao estudar a "inclinação" ou a taxa de variação dessa paisagem, o pesquisador descobriu uma fraqueza oculta em qualquer tentativa de construir uma máquina de mistura aleatória usando apenas geradores de estados aleatórios. A análise matemática mostrou que a inclinação desta paisagem é inerentemente plana e limitada. É como se a máquina estivesse tentando subir uma colina, mas o terreno é tão plano que ela não consegue ganhar altura suficiente para alcançar o pico da verdadeira aleatoriedade.

Essa falta de inclinação é uma consequência direta de como a máquina interage com os estados quânticos. A máquina que gera estados aleatórios só precisa operar em uma fatia minúscula e de baixa dimensão do vasto espaço quântico. No entanto, uma verdadeira máquina de mistura aleatória deve agir sobre todo o espaço massivo. Quando o pesquisador tentou forçar a máquina de fatia pequena a agir sobre todo o espaço, a "derivada" matemática — a medida de quão sensível a saída é às mudanças na entrada — permaneceu muito pequena. Essa falta de sensibilidade significa que a saída da máquina é previsível demais. Ela se concentra em torno de um comportamento médio único, em vez de se espalhar pela distribuição selvagem e caótica que uma máquina verdadeiramente aleatória produziria.

Para tornar isso concreto, o pesquisador construiu um cenário específico usando um oráculo de "estado do tipo função common-Haar". Esta é uma ferramenta teórica que fornece um suprimento de estados quânticos aleatórios. Neste cenário, o pesquisador mostrou que, embora uma máquina pudesse gerar com sucesso estados de aparência aleatória usando esta ferramenta, qualquer tentativa de usar esses estados para construir uma máquina de mistura aleatória falharia. A máquina resultante sempre se comportaria de uma forma que um observador astuto poderia distinguir de uma verdadeiramente aleatória. O observador poderia detectar que a máquina não era verdadeiramente aleatória porque seu comportamento era muito concentrado, muito suave e carecia da variação caótica necessária.

O estudo também abordou um possível loophole. Críticos poderiam argumentar que a falha ocorre apenas porque a máquina está restrita em quanta memória extra pode usar. Talvez, se a máquina fosse permitida a usar uma quantidade massiva de espaço extra, ela poderia superar a falta de inclinação. A prova de Hhan descarta explicitamente isso. A separação mantém-se mesmo quando a máquina tem permissão para usar um número arbitrário de unidades de memória extra e mesmo quando a máquina pode ser imperfeita ou não unitária. A distinção fundamental permanece: a capacidade de gerar um estado aleatório não implica a capacidade de realizar uma transformação aleatória.

Este resultado tem implicações significativas para o futuro da criptografia quântica. Durante anos, pesquisadores têm tentado construir sistemas quânticos seguros ligando esses diferentes tipos de aleatoriedade, assumindo que, se um existe, os outros devem seguir. Esta nova descoberta sugere que o caminho para sistemas quânticos seguros é mais fragmentado do que se pensava anteriormente. Significa que, para construir uma fechadura quântica verdadeiramente segura, não podemos simplesmente confiar nas ferramentas que geram estados aleatórios. Devemos encontrar métodos inteiramente novos para criar as transformações aleatórias que protegem nossos dados.

O trabalho também destaca uma diferença mais profunda entre preparar um estado quântico e realizar uma operação quântica. No mundo quântico, criar uma configuração específica de aparência aleatória é uma tarefa fundamentalmente diferente de criar uma máquina que possa rearranjar aleatoriamente qualquer configuração. O artigo demonstra que estes não são apenas passos diferentes no mesmo processo, mas capacidades separadas que exigem recursos diferentes. Esta distinção não é uma mera tecnicalidade; é uma característica fundamental de como a informação quântica se comporta.

Ao usar uma técnica que analisa as derivadas desses mapas quânticos, o pesquisador forneceu uma nova maneira de olhar para a estrutura da aleatoriedade quântica. Esta abordagem, que trata a construção de algoritmos quânticos como um problema geométrico, oferece uma nova lente poderosa para estudar os limites do que os computadores quânticos podem fazer. Sugere que existem restrições geométricas inerentes sobre como a informação quântica pode ser manipulada, restrições que impedem que certos tipos de aleatoriedade sejam gerados a partir de outros.

O estudo não afirma que a pseudorandomness quântica seja impossível. Pelo contrário, confirma que essas ferramentas existem. No entanto, esclarece os limites de seu poder. Diz-nos que não podemos assumir que a existência de um tipo de aleatoriedade quântica garante a existência de outro. Esta clareza é essencial para construir a próxima geração de tecnologias quânticas. Força os pesquisadores a serem mais precisos sobre o que podem e o que não podem construir, garantindo que os fundamentos da segurança quântica não sejam construídos sobre pressupostos frágeis.

No fim, o artigo revela um cenário de possibilidades quânticas que é mais complexo e matizado do que uma hierarquia simples. Mostra que o mundo quântico não é uma estrutura única e unificada onde uma ferramenta pode ser facilmente convertida em outra. Em vez disso, é uma coleção de regiões distintas, cada uma com suas próprias regras e limitações. A capacidade de gerar um estado aleatório é uma região, e a capacidade de realizar uma transformação aleatória é outra. Embora possam parecer semelhantes à distância, elas são separadas por um abismo matemático profundo que não pode ser atravessado simplesmente adicionando mais memória ou usando circuitos mais complexos. Esta descoberta fornece um mapa mais claro para o futuro da computação quântica, guiando os pesquisadores para as ferramentas certas para os trabalhos certos e longe da falsa esperança de que uma solução possa resolver todos os problemas.