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

Resumen Técnico: Propiedades Espectrales frente a la Generación de Magia en Circuitos de Clifford Aleatorios con Dopaje de T

Planteamiento del Problema
La dinámica cuántica genera a menudo estados que son intratables para la simulación clásica, un fenómeno vinculado tanto al entrelazamiento como a la "no-estabilizabilidad" (o "magia"). Aunque los circuitos de Clifford pueden generar un entrelazamiento extenso, siguen siendo eficientemente simulables clásicamente debido a su estructura de estabilizadores y su falta de magia. La computación cuántica universal requiere la inyección de compuertas no-Clifford, tales como las compuertas T. Este trabajo investiga cómo la introducción de compuertas T en circuitos de Clifford aleatorios induce complejidad, comparando dos indicadores distintos: las propiedades espectrales (estadísticas de autovalores) y la generación de magia (cuantificada mediante la Entropía de Rényi de Estabilizadores). La cuestión central es cómo la transición desde el comportamiento de tipo integrable de los circuitos de Clifford hacia un comportamiento caótico y de tipo Haar-aleatorio se manifiesta de manera diferente en estas dos medidas.

Metodología
Los autores analizan un conjunto de circuitos de $N$ cúbits profundos y aleatorios construidos con una arquitectura de pared de ladrillos (brick-wall). Los circuitos consisten en capas alternas de compuertas de Clifford de 2 cúbits aleatorias y capas donde se inyectan aleatoriamente compuertas T.

• Análisis Espectral: El estudio examina el espectro de autovalores del operador unitario $U$ y del operador asociado $\mathcal{C} U \mathcal{C}^\dagger$ actuando sobre el espacio de cadenas de Pauli. Los autores relacionan el espectro con la distribución de órbitas periódicas en el espacio de las cadenas de Pauli. Computan la función de correlación de fase $\chi(\Theta)$ y las estadísticas de espaciamiento de niveles $P(\zeta)$ para comparar el conjunto contra las predicciones de la Teoría de Matrices Aleatorias (RMT) para el Conjunto Unitario Circular (CUE).
• Generación de Magia: Los autores cuantifican la complejidad utilizando la Entropía de Rényi de Estabilizadores (SRE), $M_2$, que mide la no-estabilizabilidad. Definen el "poder no-estabilizador" de un circuito como el SRE promedio generado cuando el circuito actúa sobre estados estabilizadores aleatorios. Las simulaciones numéricas se realizan para varios tamaños de sistema $N$ y conteos de compuertas T $N_T$, promediando tanto sobre los conjuntos de circuitos como sobre los estados estabilizadores iniciales.

Contribuciones Clave y Resultados

1. Propiedades Espectrales de Circuitos de Clifford Puros:

   • Los circuitos de Clifford puros exhiben una estructura espectral única, distinta tanto de las estadísticas de Poisson (integrables) como de las CUE (caóticas).
   • Esta estructura surge de una descomposición de la dinámica en órbitas periódicas en el espacio de las cadenas de Pauli. Estas órbitas conducen a grandes degeneraciones espectrales y a una distribución de autofases caracterizada por picos discretos en múltiplos racionales de $\pi$.
   • La distribución de las longitudes de las órbitas es dispersa para órbitas grandes, siendo la longitud máxima de órbita $L_{\text{max}} = 2^{N+1}$, significativamente menor que el número total de configuraciones de cadenas ($4^N$).

2. Transición Espectral vía Dopaje de T:

   • La inyección de compuertas T interrumpe las órbitas periódicas, causando que las propiedades espectrales converjan hacia el comportamiento de RMT (CUE).
   • Sensibilidad: La transición espectral es extremadamente rápida. Los autores encuentran que un número $O(1)$ de compuertas T es suficiente para eliminar las degeneraciones espectrales e inducir estadísticas de espaciamiento de niveles caóticas en el límite termodinámico ($N \to \infty$).
   • La supresión del pico delta en $\Theta = \pi$ (una firma de las órbitas periódicas) ocurre exponencialmente con el número de compuertas T. Específicamente, la fracción de degeneraciones escala como $\sim e^{-c N N_T}$, la cual se anula para cualquier $N_T$ finito cuando $N \to \infty$.

3. Dinámica de Generación de Magia:

   • En contraste con la transición espectral, la generación de magia es un proceso más lento y gradual.
   • Régimen Discreto ($N_T \ll N$): Para un número pequeño de compuertas T, la magia se genera en "cuantos" discretos. La distribución de la densidad de magia $m_2$ es discreta y bimodal. Para una sola compuerta T, los valores posibles son $m_2 = 0$ y $m_2 = M_2^H/N$, donde $M_2^H \approx 0.414$ corresponde a la magia de los estados de tipo H.
   • Escalamiento Lineal: En el límite diluido, el poder no-estabilizador promedio escala linealmente con el número de compuertas T: $\langle M_2 \rangle \approx M_2^\infty(T) N_T$, donde $M_2^\infty(T) \approx 0.414$.
   • Saturación: A medida que $N_T$ aumenta al orden de $N$, la distribución se vuelve cuasi-continua y eventualmente converge a la distribución de las unitarias Haar-aleatorias. La densidad de magia promedio se satura en un valor que se aproxima a 1 (específicamente $1 - 2/N$) para $N_T \gg N$.
   • Transición de Fase: Los resultados apoyan una transición de fase en una densidad crítica de compuertas T $n_T^* \approx 2.41$. Por debajo de esta densidad, la densidad de magia promedio es proporcional a la densidad de compuertas T ($\langle m_2 \rangle = n_T / n_T^*$); por encima de ella, el sistema alcanza la complejidad máxima de los estados Haar-aleatorios.

Significancia y Reivindicaciones
El artículo concluye que las propiedades espectrales y la generación de magia sirven como indicadores complementarios pero distintos de la complejidad cuántica.

• Correlaciones Espectrales: Son altamente sensibles a la presencia de compuertas no-Clifford. La destrucción de las órbitas periódicas y el inicio de las estadísticas espectrales caóticas ocurren con un número constante de compuertas T, independientemente del tamaño del sistema.
• Generación de Magia: Es un indicador más sensible del grado de complejidad. Mientras que el espectro se vuelve caótico casi de inmediato, la generación de magia requiere un número extensivo de compuertas T ($N_T \sim O(N)$) para alcanzar la complejidad máxima de las unitarias Haar-aleatorias.
• Conclusión: Los autores afirman que la magia es una medida más refinada de la naturaleza "rica en recursos" de los circuitos cuánticos que las estadísticas espectrales por sí solas. El trabajo destaca que, si bien unas pocas compuertas T son suficientes para romper la estructura de tipo integrabilidad de los circuitos de Clifford (transición espectral), se requiere una densidad finita de compuertas T para desbloquear completamente los recursos computacionales (magia) necesarios para la ventaja cuántica universal.