Realizando o algoritmo de Shor com bits de fase acústica topológica

Transformando som em um novo tipo de bit de computador

Os computadores quânticos modernos prometem resolver problemas que esmagam as máquinas atuais — como quebrar códigos de criptografia — mas são frágeis, caros e difíceis de escalar. Este trabalho explora um caminho bem diferente: usar ondas sonoras cuidadosamente controladas em um corpo sólido para imitar algumas das vantagens da computação quântica, sem precisar de temperaturas criogênicas ou hardware exótico. Ao codificar informação no timing relativo, ou fase, dessas vibrações, os autores mostram como um dispositivo acústico de bancada pode executar o núcleo crucial do algoritmo de fatoração de Shor, um procedimento emblemático da computação quântica.

Por que fatorar números importa

Muitos sistemas criptográficos do mundo dependem do fato de que decompor um número grande em seus fatores primos é extremamente lento em computadores comuns. O algoritmo de Shor, proposto na década de 1990, abalou essa base ao mostrar que, em princípio, um computador quântico poderia fatorar tais números dramaticamente mais rápido. No coração do algoritmo existe uma tarefa chamada busca de período: detectar um padrão repetitivo oculto em uma função matemática. Máquinas quânticas abordam isso preparando muitas entradas possíveis ao mesmo tempo, deixando-as interferir e então lendo um padrão que revela o período. Recriar esse truque em um sistema clássico mais acessível poderia oferecer uma nova maneira de explorar algoritmos poderosos sem precisar de um computador quântico em grande escala.

De hastes vibrantes a bits de fase

A equipe constrói seu “computador” a partir de três hastes de alumínio coladas para formar uma metasestrutura acústica. Quando essas hastes são excitadas por transdutores ultrassônicos, elas suportam muitos modos vibracionais que podem interagir de maneiras não lineares. A mistura de dois tons de excitação produz uma série de novas frequências, cada uma atuando como um canal distinto. Em vez de representar bits como tensões ou spins quânticos, os autores definem bits de fase, ou “phibits”, onde o estado lógico reside na fase relativa das vibrações entre as hastes em uma dessas frequências de mistura. Como diferenças de fase podem ser medidas diretamente, cada phibit conecta um estado matemático abstrato a algo que pode ser observado e ajustado no laboratório.

Monitorando muitas fases em movimento

Uma única alteração na frequência de excitação desloca a fase de todos os canais vibracionais ao mesmo tempo, o que é útil para acoplá-los, mas perigoso para lógica precisa. Para domar isso, os autores introduzem um “cache de fase”, um esquema de controle que registra quais phibits devem mudar em cada etapa computacional. O cache distingue entre as fases físicas brutas que estão sempre mudando e as fases lógicas que contam como operações no algoritmo. Ele pode até associar diferentes faixas de frequência a diferentes passos lógicos para cada phibit, efetivamente esculpindo uma varredura contínua e suave de frequência em uma sequência de portas bem definidas. Isso torna possível aumentar o número de phibits enquanto mantém a descrição lógica manejável.

Ponte entre ações físicas e portas lógicas

Para usar phibits em computação séria, os autores precisam garantir que uma dada manipulação de frequência realmente se comporte como uma porta lógica desejada, como uma rotação ou uma operação controlada. Eles enquadram isso como um problema matemático de correspondência: para cada passo do circuito, uma matriz que descreve a porta alvo deve coincidir com uma matriz que descreve os deslocamentos de fase reais produzidos pelo dispositivo. Eles resolvem isso usando uma técnica chamada deslocamento do espectro de operadores, que ajusta ligeiramente a descrição da operação física para que exista um mapeamento único entre mudanças físicas e portas lógicas. Encadear esses mapeamentos por muitos passos produz uma tradução completa de trajetórias de frequência de excitação para o circuito abstrato que implementa a rotina de busca de período.

Fatorando números com som

Armados com bits de fase, o cache de fase e a estrutura de mapeamento de portas, os pesquisadores implementam o núcleo de busca de período do algoritmo de Shor em sua plataforma acústica. Eles fatoram o número 15 usando várias bases diferentes e, de forma mais notável, fatoram 35 para uma escolha de parâmetros que se revelou desafiadora para demonstrações em hardware quântico. Em vez de medir repetidamente um estado quântico delicado, eles reconstróem as probabilidades finais dos resultados a partir de uma única execução lendo todas as fases relevantes e passando-as por seu mapeamento matemático. Estudos de Monte Carlo, que injetam erros de fase aleatórios de tamanho considerável em cada etapa, mostram que as distribuições de probabilidade resultantes permanecem muito próximas das ideais, indicando forte robustez ao ruído realista no dispositivo acústico.

O que isso significa para a computação futura

Para não especialistas, a mensagem principal é que nem sempre é preciso um computador quântico completo para aproveitar algumas vantagens ao estilo quântico. Ao usar de forma engenhosa ondas sonoras e suas fases, este trabalho realiza o motor chave dentro do algoritmo de fatoração de Shor em um sistema clássico à temperatura ambiente, construído com componentes padrão. A computação não depende do entrelaçamento quântico frágil, mas de fortes correlações clássicas entre muitos modos vibracionais e de um controle cuidadoso de como suas fases evoluem. Embora essa abordagem não vá substituir computadores quânticos verdadeiros para todas as tarefas, ela abre uma rota promissora para explorar algoritmos poderosos e dispositivos de computação especializados que ficam entre a eletrônica convencional e o hardware quântico completo.

Citação: Kuk, I., Djordjevic, I.B., Runge, K. et al. Realizing Shor’s algorithm with topological acoustic phase bits. Commun Eng 5, 60 (2026). https://doi.org/10.1038/s44172-026-00623-6

Palavras-chave: computação inspirada em quântica, acústica topológica, algoritmo de Shor, informação baseada em fase, metasestruturas não lineares