Spectral Properties Versus Magic Generation in $T$-doped Random Clifford Circuits

Resumo Técnico: Propriedades Espectrais Versus Geração de Magia em Circuitos de Clifford Aleatórios Dopados com T

Definição do Problema
A dinâmica quântica frequentemente gera estados que são intratáveis para simulação clássica, um fenômeno ligado tanto ao emaranhamento quanto à "não-estabilizabilidade" (ou "magia"). Embora circuitos de Clifford possam gerar um emaranhamento extenso, eles permanecem eficientemente simuláveis classicamente devido à sua estrutura de estabilizadores e falta de magia. A computação quântica universal requer a injeção de portas não-Clifford, como as portas T. Este trabalho investiga como a introdução de portas T em circuitos de Clifford aleatórios induz complexidade, comparando dois indicadores distintos: propriedades espectrais (estatísticas de autovalores) e geração de magia (quantificada pela Entropia de Rényi de Estabilizadores). A questão central é como a transição do comportamento tipo-integrável de Clifford para o comportamento caótico, de Haar-aleatório, se manifesta de formas diferentes nessas duas medidas.

Metodologia
Os autores analisam um ensemble de circuitos de $N$ qubits com arquitetura de parede de tijolos (brick-wall) e profundidade elevada. Os circuitos consistem em camadas alternadas de portas de Clifford de 2 qubits aleatórias e camadas onde portas T são injetadas aleatoriamente.

• Análise Espectral: O estudo examina o espectro de autovalores do operador unitário $U$ e do operador associado $\mathcal{C} U \mathcal{C}^\dagger$ atuando no espaço de strings de Pauli. Os autores relacionam o espectro à distribuição de órbitas periódicas no espaço das strings de Pauli. Eles computam a função de correlação de fase $\chi(\Theta)$ e as estatísticas de espaçamento de níveis $P(\zeta)$ para comparar o ensemble contra as previsões da Teoria de Matrizes Aleatórias (RMT) para o Conjunto Unitário Circular (CUE).
• Geração de Magia: Os autores quantificam a complexidade usando a Entropia de Rényi de Estabilizadores (SRE), $M_2$, que mede a não-estabilizabilidade. Eles definem o "poder não-estabilizador" de um circuito como o SRE médio gerado quando o circuito atua sobre estados estabilizadores aleatórios. Simulações numéricas são realizadas para vários tamanhos de sistema $N$ e contagens de portas T $N_T$, realizando a média sobre ambos os ensembles de circuitos e estados estabilizadores iniciais.

Principais Contribuições e Resultados

1. Propriedades Espectrais de Circuitos de Clifford Puros:

   • Circuitos de Clifford puros exibem uma estrutura espectral única, distinta tanto das estatísticas de Poisson (integráveis) quanto das CUE (caóticas).
   • Esta estrutura surge de uma decomposição da dinâmica em órbitas periódicas no espaço das strings de Pauli. Essas órbitas levam a grandes degenerescências espectrais e a uma distribuição de autofases caracterizada por picos discretos em múltiplos racionais de $\pi$.
   • A distribuição de comprimentos de órbita é esparsa para órbitas grandes, sendo que o comprimento máximo de órbita escala como $L_{\text{max}} = 2^{N+1}$, significativamente menor que o número total de configurações de strings ($4^N$).

2. Transição Espectral via Dopagem com T:

   • A injeção de portas T interrompe as órbitas periódicas, fazendo com que as propriedades espectrais convirjam para o comportamento RMT (CUE).
   • Sensibilidade: A transição espectral é extremamente rápida. Os autores descobrem que um número $O(1)$ de portas T é suficiente para remover as degenerescências espectrais e induzir estatísticas de espaçamento de níveis caóticas no limite termodinâmico ($N \to \infty$).
   • A supressão do pico delta em $\Theta = \pi$ (uma assinatura de órbitas periódicas) ocorre exponencialmente com o número de portas T. Especificamente, a fração de degenerescências escala como $\sim e^{-c N N_T}$, desaparecendo para qualquer $N_T$ finito conforme $N \to \infty$.

3. Dinâmica de Geração de Magia:

   • Em contraste com a transição espectral, a geração de magia é um processo mais lento e gradual.
   • Regime Discreto ($N_T \ll N$): Para um pequeno número de portas T, a magia é gerada em "quanta" discretos. A distribuição da densidade de magia $m_2$ é discreta e bimodal. Para uma única porta T, os valores possíveis são $m_2 = 0$ e $m_2 = M_2^H/N$, onde $M_2^H \approx 0.414$ corresponde à magia de estados do tipo H.
   • Escalonamento Linear: No limite diluído, o poder não-estabilizador médio escala linearmente com o número de portas T: $\langle M_2 \rangle \approx M_2^\infty(T) N_T$, onde $M_2^\infty(T) \approx 0.414$.
   • Saturação: À medida que $N_T$ aumenta para a ordem de $N$, a distribuição torna-se quase contínua e eventualmente converge para a distribuição de unitários de Haar-aleatórios. A densidade de magia média satura em um valor que se aproxima de 1 (especificamente $1 - 2/N$) para $N_T \gg N$.
   • Transição de Fase: Os resultados apoiam uma transição de fase em uma densidade crítica de portas T $n_T^* \approx 2.41$. Abaixo desta densidade, a densidade de magia média é proporcional à densidade de portas T ($\langle m_2 \rangle = n_T / n_T^*$); acima dela, o sistema atinge a complexidade máxima dos estados de Haar-aleatórios.

Significância e Alegações
O artigo conclui que as propriedades espectrais e a geração de magia servem como indicadores complementares, porém distintos, da complexidade quântica.

• Correlações Espectrais: Estas são altamente sensíveis à presença de portas não-Clifford. A destruição de órbitas periódicas e o início de estatísticas espectrais caóticas ocorrem com um número constante de portas T, independentemente do tamanho do sistema.
• Geração de Magia: É um indicador mais sensível do grau de complexidade. Enquanto o espectro torna-se caótico quase imediatamente, a geração de magia requer um número extensivo de portas T ($N_T \sim O(N)$) para atingir a complexidade máxima dos estados de Haar-aleatórios.
• Conclusão: Os autores afirmam que a magia é uma medida mais refinada da natureza "rica em recursos" dos circuitos quânticos do que as estatísticas espectrais sozinhas. O trabalho destaca que, embora poucas portas T sejam suficientes para quebrar a estrutura tipo-integrável dos circuitos de Clifford (transição espectral), é necessária uma densidade finita de portas T para desbloquear totalmente os recursos computacionais (magia) necessários para a vantagem quântica universal.