Testagem e detecção eficiente de “magia” quântica em estados mistos

Por que a “magia” quântica importa

À medida que computadores quânticos saem da teoria e chegam aos laboratórios, surge uma pergunta central: como saber quando um dispositivo quântico está realmente fazendo algo que um computador comum não consegue replicar? Físicos chamam esse tipo especial de complexidade quântica necessária para essa vantagem de “magia”. Este artigo apresenta uma maneira prática de detectar e quantificar essa magia mesmo quando o ruído do mundo real torna os estados quânticos mistos e imperfeitos, abrindo caminho para avaliar máquinas quânticas futuras e projetar esquemas de criptografia quântica mais seguros.

De estados quânticos ideais para a realidade ruidosa

No mundo ideal, computadores quânticos manipulam estados quânticos perfeitamente puros, e os pesquisadores já dispõem de ferramentas confiáveis para medir a magia nesses cenários imaculados. Dispositivos reais, entretanto, sempre sofrem com ruído: interações com o ambiente borram o estado quântico em uma mistura, adicionando entropia e apagando características quânticas delicadas. Para esses estados mistos ruidosos, as medidas de magia existentes são ou muito custosas computacionalmente ou só funcionam em casos muito especiais. Essa lacuna tornou difícil determinar se experimentos e sistemas quânticos de muitos corpos realmente possuem o tipo de magia necessário para a vantagem quântica.

Um novo “testemunho” para a magia quântica

Os autores propõem um novo conjunto de testemunhas de magia construídas a partir de quantidades chamadas entropias de Rényi de estabilizador, que podem ser estimadas executando circuitos curtos e rasos e realizando medidas simples em pares de qubits em várias cópias de um estado. Essas testemunhas são funções não lineares do estado que se comportam de maneira clara: sempre que o valor da testemunha é positivo, o estado tem garantidamente magia, e não é um simples estado de estabilizador que um computador clássico pode simular de forma eficiente. Importante: o valor da testemunha não apenas indica “magia presente” ou “ausente”; ele também fornece limites quantitativos para medidas estabelecidas de magia, informando se um estado tem apenas uma quantidade modesta de complexidade ou uma quantidade parametrizadamente grande.

Testando o poder quântico e contando portas T ruidosas

Com base nessas testemunhas, os autores desenvolvem algoritmos que podem testar se um estado quântico desconhecido tem magia baixa ou alta, desde que sua entropia não seja excessiva. Especificamente, quando a entropia de Rényi-2 cresce no máximo de forma logarítmica com o número de qubits — um regime que inclui muitos estados fisicamente relevantes — o número de amostras experimentais necessárias permanece polinomial em vez de explodir exponencialmente. Isso possibilita certificar de forma eficiente quantos “T-states” valiosos (um recurso padrão de magia para computação quântica universal) estão presentes mesmo depois de passarem por classes bastante gerais de processos ruidosos. O trabalho mostra que a magia pode persistir mesmo sob ruído depolarizante de força extremamente alta e que existe uma profundidade de circuito dependente do ruído até a qual circuitos aleatórios nos dispositivos ruidosos de hoje podem gerar e revelar magia de forma confiável.

Investigando sistemas de muitos corpos e criptografia quântica

A mesma testemunha pode ser computada de forma eficiente para uma ampla classe de estados de muitos corpos descritos por estados de produto matricial, uma ferramenta padrão na física da matéria condensada. Isso permite aos autores estudar como a magia se comporta em subsistemas extraídos de grandes estados intrincadamente emaranhados, como os do modelo de Ising em campo transverso, e eles encontram que magia significativa pode sobreviver mesmo quando emaranhamento e ruído estão presentes. No aspecto da criptografia, o artigo relaciona a eficiência de testar magia à dificuldade de forjá-la. Mostra que, para fazer estados de baixa magia parecerem, para qualquer observador eficiente, como estados de alta magia, é necessário pagar um preço em entropia. Se a entropia for muito pequena, a diferença entre a magia aparente e a real não pode ser feita arbitrariamente grande, impondo limites concretos sobre quão bem a magia pode ser escondida de um bisbilhoteiro.

O que isso significa para o futuro da tecnologia quântica

No geral, os autores demonstram que a magia quântica em cenários realistas e ruidosos é tanto mais robusta quanto mais acessível à medição do que se pensava anteriormente. Suas testemunhas transformam a ideia abstrata de poder computacional não clássico em algo que pode ser verificado de forma eficiente no laboratório, usado para certificar estados recursos ruidosos e incorporado ao desenho de protocolos criptográficos. Ao mesmo tempo, o trabalho revela que a própria entropia é um ingrediente valioso para esconder recursos quânticos: para ocultar completamente a magia de olhos curiosos, é preciso estados com entropia muito alta. Em conjunto, essas percepções oferecem ferramentas práticas para caracterizar a complexidade de sistemas quânticos ruidosos e clarificar as compensações entre poder, ruído e segurança nas tecnologias quânticas de próxima geração.

Citação: Haug, T., Tarabunga, P.S. Efficient witnessing and testing of magic in mixed quantum states. npj Quantum Inf 12, 40 (2026). https://doi.org/10.1038/s41534-026-01189-z

Palavras-chave: magia quântica, computação quântica ruidosa, entropia de estabilizador, criptografia quântica, destilação de estados mágicos