aiqbench analysis
This paper advances the theoretical understanding of quantum advantage by characterizing the "magic" resource in random fermionic Gaussian states through their Pauli spectrum and stabilizer entropies. The authors derive exact expressions for these metrics, revealing a freezing phenomenon at Rényi index $q=2$ that limits sampling efficiency but preserves certified magic even after discarding up to ~76% of system modes. These findings provide critical benchmarks for assessing the robustness of non-stabilizerness in fermionic quantum circuits and their relation to SYK model ground states.
Pauli spectrum and nonstabilizerness of random fermionic Gaussian states
arXiv:2609.15739v1 Announce Type: new Abstract: We characterize the magic of random fermionic Gaussian states through their Pauli spectrum and their stabilizer entropies. For the Haar ensemble of Majorana Gaussian states we derive closed finite-$N$ expressions for the average stabilizer purities and reconstruct the Pauli spectrum exactly, as a mixture of products of beta-distributed variables resolved by Majorana weight. The stabilizer entropies, and their filtered versions, freeze at R\'enyi index $q_c=2$: for $q>2$ the magic density is $1/(q-1)$, controlled by rare weight-two Majorana strings. Resolving these contributions requires exponentially many characteristic samples, making direct sampling estimates of the stabilizer entropies inefficient in this frozen regime. For Haar-random Gaussian states at fixed filling, we express the averaged stabilizer purities at positive integer $q$ as coefficient integrals over $\mathrm{SU}(2q)$, with dimension independent of $N$, and evaluate the $q=2$ case exactly. We establish that the frozen density describes typical states in the Majorana and half-filled number-conserving ensembles and relate these ensembles to the corresponding $\mathrm{SYK}_2$ ground states. Finally, we show that typical fermionic Gaussian states retain certified magic after discarding any fixed fraction $\kappa<\kappa_\star^{\rm G}\simeq0.7613$ of their modes in the thermodynamic limit, remaining magical even beyond the $2/3$ threshold for Haar-random states in the full Hilbert space.
Abstract:We characterize the magic of random fermionic Gaussian states through their Pauli spectrum and their stabilizer entropies. For the Haar ensemble of Majorana Gaussian states we derive closed finite-$N$ expressions for the average stabilizer purities and reconstruct the Pauli spectrum exactly, as a mixture of products of beta-distributed variables resolved by Majorana weight. The stabilizer entropies, and their filtered versions, freeze at Rényi index $q_c=2$: for $q>2$ the magic density is $1/(q-1)$, controlled by rare weight-two Majorana strings. Resolving these contributions requires exponentially many characteristic samples, making direct sampling estimates of the stabilizer entropies inefficient in this frozen regime. For Haar-random Gaussian states at fixed filling, we express the averaged stabilizer purities at positive integer $q$ as coefficient integrals over $\mathrm{SU}(2q)$, with dimension independent of $N$, and evaluate the $q=2$ case exactly. We establish that the frozen density describes typical states in the Majorana and half-filled number-conserving ensembles and relate these ensembles to the corresponding $\mathrm{SYK}_2$ ground states. Finally, we show that typical fermionic Gaussian states retain certified magic after discarding any fixed fraction $\kappa<\kappa_\star^{\rm G}\simeq0.7613$ of their modes in the thermodynamic limit, remaining magical even beyond the $2/3$ threshold for Haar-random states in the full Hilbert space.
38pages, Comments are welcome!
Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)
arXiv:2609.15739 [quant-ph]
(or arXiv:2609.15739v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2609.15739 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 299 words
Related coverage

Non-stabilizerness and violations of CHSH inequalities
Quantum Journal · Sep 21, 2026

Non-Gaussian Noise Magnetometry Using Local Spin Qubits
Quantum Journal · Aug 27, 2026
Complex Quantum Dynamics Versus Classical Simulability of Noisy Random Circuits
arXiv · Oct 1, 2026
Onset of random-matrix statistics in the Yukawa-Sachdev-Ye-Kitaev model: Spectral correlations and Krylov complexity
arXiv · Sep 28, 2026