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

Technische Samenvatting: Spectrale Eigenschappen versus Magie-generatie in T-gedoteerde Willekeurige Clifford-circuits

Probleemstelling
Kwantumdynamica genereert vaak toestanden die klassiek onhandelbaar zijn, een fenomeen dat gekoppeld is aan zowel verstrengeling als "niet-stabilizer-eigenschappen" (of "magie"). Hoewel Clifford-circuits uitgebreide verstrengeling kunnen genereren, blijven ze klassiek efficiënt simuleerbaar vanwege hun stabilizer-structuur en het gebrek aan magie. Universele kwantumcomputatie vereist de injectie van niet-Clifford poorten, zoals T-poorten. Dit werk onderzoekt hoe de introductie van T-poorten in willekeurige Clifford-circuits complexiteit induceert, waarbij twee verschillende indicatoren worden vergeleken: spectrale eigenschappen (eigenwaarde-statistieken) en magie-generatie (gekwantificeerd door Stabilizer Rényi Entropie). De centrale vraag is hoe de transitie van de integrabele-achtige Clifford-gedrag naar chaotisch, Haar-willekeurig gedrag zich verschilt in deze twee maten.

Methodologie
De auteurs analyseren een ensemble van diepe willekeurige $N$-qubit circuits met een brick-wall architectuur. De circuits bestaan uit afwisselende lagen van willekeurige 2-qubit Clifford-poorten en lagen waar T-poorten willekeurig worden geïnjecteerd.

• Spectrale Analyse: De studie onderzoekt het eigenwaardespectrum van de unitaire operator $U$ en de bijbehorende operator $\mathcal{C} U \mathcal{C}^\dagger$ die werkt op de ruimte van Pauli-strings. De auteurs relateren het spectrum aan de distributie van periodieke banen in de Pauli-stringruimte. Ze berekenen de fasecorrelatiefunctie $\chi(\Theta)$ en de niveau-afstandstatistieken $P(\zeta)$ om het ensemble te vergelijken met Random Matrix Theory (RMT) voorspellingen voor de Circular Unitary Ensemble (CUE).
• Magie-generatie: De auteurs kwantificeren complexiteit met behulp van de Stabilizer Rényi Entropie (SRE), $M_2$, die de niet-stabilizer-eigenschappen meet. Ze definiëren het "niet-stabiliserende vermogen" van een circuit als de gemiddelde SRE gegenereerd wanneer het circuit werkt op willekeurige stabilizer-toestanden. Numerieke simulaties worden uitgevoerd voor diverse systeemgroottes $N$ en T-poort-aantallen $N_T$, waarbij wordt gemiddeld over zowel de circuit-ensembles als de initiële stabilizer-toestanden.

Belangrijkste Bijdragen en Resultaten

1. Spectrale Eigenschappen van Zuivere Clifford-circuits:

   • Zuivere Clifford-circuits vertonen een unieke spectrale structuur die afwijkt van zowel Poissoniaanse (integrabele) als CUE (chaotische) statistieken.
   • Deze structuur ontstaat uit een decompositie van de dynamica in periodieke banen in de ruimte van Pauli-strings. Deze banen leiden tot grote spectrale degeneraties en een distributie van eigenfasen die gekenmerkt worden door discrete pieken op rationale veelvouden van $\pi$.
   • De distributie van baanlengtes is ijl voor grote banen, waarbij de maximale baanlengte schaalt als $L_{\text{max}} = 2^{N+1}$, wat aanzienlijk kleiner is dan het totale aantal stringconfiguraties ($4^N$).

2. Spectrale Transitie via T-dotering:

   • Het injecteren van T-poorten verstoort de periodieke banen, waardoor de spectrale eigenschappen convergeren naar RMT (CUE) gedrag.
   • Gevoeligheid: De spectrale transitie is extreem snel. De auteurs vinden dat een $O(1)$ aantal T-poorten voldoende is om spectrale degeneraties te verwijderen en chaotische niveau-afstandstatistieken te induceren in de thermodynamische limiet ($N \to \infty$).
   • De onderdrukking van de delta-piek bij $\Theta = \pi$ (een signatuur van periodieke banen) vindt exponentieel plaats met het aantal T-poorten. Specifiek schaalt het fractie van de degeneraties als $\sim e^{-c N N_T}$, wat verdwijnt voor elke eindige $N_T$ als $N \to \infty$.

3. Dynamica van Magie-generatie:

   • In tegenstelling tot de spectrale transitie is magie-generatie een trager, meer geleidelijk proces.
   • Discreet Regime ($N_T \ll N$): Voor een klein aantal T-poorten wordt magie gegenereerd in discrete "kwanta". De distributie van magiedichtheid $m_2$ is discreet en bimodaal. Voor een enkele T-poort zijn de mogelijke waarden $m_2 = 0$ en $m_2 = M_2^H/N$, waarbij $M_2^H \approx 0.414$ overeenkomt met de magie van H-type toestanden.
   • Lineaire Schaling: In het verdunde limiet schaalt het gemiddelde niet-stabiliserende vermogen lineair met het aantal T-poorten: $\langle M_2 \rangle \approx M_2^\infty(T) N_T$, waarbij $M_2^\infty(T) \approx 0.414$.
   • Verzadiging: Naarmate $N_T$ toeneemt tot de orde van $N$, wordt de distributie quasi-continu en convergeert deze uiteindelijk naar de distributie van Haar-willekeurige unitaries. De gemiddelde magiedichtheid verzadigt naar een waarde die 1 nadert (specifiek $1 - 2/N$) voor $N_T \gg N$.
   • Faseovergang: De resultaten ondersteunen een faseovergang bij een kritische T-poort-dichtheid $n_T^* \approx 2.41$. Onder deze dichtheid is de gemiddelde magiedichtheid proportioneel aan de T-poort-dichtheid ($\langle m_2 \rangle = n_T / n_T^*$); boven deze dichtheid bereikt het systeem de maximale complexiteit van Haar-willekeurige toestanden.

Betekenis en Claims
Het artikel concludeert dat spectrale eigenschappen en magie-generatie complementaire maar onderscheidende indicatoren zijn van kwantumcomplexiteit.

• Spectrale Correlaties: Deze zijn zeer gevoelig voor de aanwezigheid van niet-Clifford poorten. De vernietiging van periodieke banen en het ontstaan van chaotische spectrale statistieken treden op met een constant aantal T-poorten, ongeacht de systeemgrootte.
• Magie-generatie: Dit is een gevoeligere indicator van het niveau van complexiteit. Terwijl het spectrum bijna onmiddellijk chaotisch wordt, vereist de generatie van magie een extensief aantal T-poorten ($N_T \sim O(N)$) om de maximale complexiteit van Haar-willekeurige toestanden te bereiken.
• Conclusie: De auteurs stellen dat magie een verfijndere maat is voor het "bronrijke" karakter van kwantumcircuits dan spectrale statistieken alleen. Het werk benadrukt dat hoewel een paar T-poorten voldoende zijn om de integrabele-achtige structuur van Clifford-circuits te breken (spectrale transitie), een eindige dichtheid van T-poorten vereist is om de computationele middelen (magie) volledig vrij te maken die nodig zijn voor universele kwantumvoordeel.