Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2412.05367 · Quantum

The non-stabilizerness of fermionic Gaussian states

Mario Collura, Jacopo De Nardis, Vincenzo Alba, Guglielmo Lami

Published Mar 23, 2026• 12 citations
arXivHTMLPDF

Abstract

We introduce an efficient method to quantify nonstabilizerness in fermionic Gaussian states, overcoming the long-standing challenge posed by their extensive entanglement. Using a perfect sampling scheme based on an underlying determinantal point process, we compute the Stabilizer Renyi Entropies (SREs) for systems with hundreds of qubits. Benchmarking on random Gaussian states with and without particle conservation, we reveal an extensive leading behavior equal to that of Haar random states, with logarithmic subleading corrections. We support these findings with analytical calculations for a set of related quantities, the participation entropies in the computational (or Fock) basis, for which we derive an exact formula. We also investigate the time evolution of non-stabilizerness in a random unitary circuit with Gaussian gates, observing that it converges in a time that scales logarithmically with the system size. Applying the sampling algorithm to a two-dimensional free-fermionic topological model, we uncover a sharp transition in non-stabilizerness at the phase boundaries, highlighting the power of our approach in exploring different phases of quantum many-body systems, even in higher dimensions.

DOI
10.22331/q-2026-03-23-2036

Related papers

Non-Local Magic Resources for Fermionic Gaussian States

Daniele Iannotti, Beatrice Magni, Riccardo Cioli +2 more

Entanglement and magic are fundamental resources that capture the complexity of quantum many-body systems. Non-local magic isolates the irreducible nonstabilizerness intrinsically tied to entanglement. However, evaluating this quantity generally requires a prohibitive minimization over the full Hilbert space, making it computationally inaccessible beyond a few qubits. Here, we overcome this bottleneck by establishing a closed-form expression for the non-local stabilizer entropies of fermionic Gaussian states over local Gaussian unitaries, which we prove at Rényi index $α=2$ for arbitrary subsystem size, and which can be evaluated in polynomial time directly from the eigenvalues of the reduced Majorana covariance matrix. We apply this framework to characterize fermionic non-local magic across diverse physical regimes: we derive an exact Page-like curve for typical random states, reveal logarithmic scaling at the quantum critical point of the XY model, and establish a quasiparticle picture for magic generation during out-of-equilibrium quantum quenches. Crucially, because our result relies solely on two-point correlation functions, it provides a scalable route for the experimental estimation of fermionic non-local magic in large-scale quantum processors via fermionic shadow tomography.

quant-pharXiv:2604.27049•May 1, 2026•0 citations

Pauli spectrum and nonstabilizerness of random fermionic Gaussian states

Xhek Turkeshi, Piotr Sierant, Poetri Sonya Tarabunga

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 $κ<κ_\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.

quant-pharXiv:2609.15739•Sep 15, 2026•0 citations

Magic phase transitions in monitored gaussian fermions

Emanuele Tirrito, Luca Lumia, Alessio Paviglianiti +4 more

Monitored quantum systems, where unitary dynamics compete with continuous measurements, exhibit dynamical transitions as the measurement rate is varied. These reflect abrupt changes in the structure of the evolving wavefunction, captured by complementary complexity diagnostics that include and go beyond entanglement aspects. Here, we investigate how monitoring affects magic state resources, the nonstabilizerness, of Gaussian fermionic systems. Using scalable Majorana sampling techniques, we track the evolution of stabilizer Rényi entropies in large systems under projective measurements. While the leading extensive (volume-law) scaling of magic remains robust across all measurement rates, we uncover a sharp transition in the subleading logarithmic corrections. This measurement-induced complexity transition, invisible to standard entanglement probes, highlights the power of magic-based diagnostics in revealing hidden features of monitored many-body dynamics.

arXiv:2507.07179•Jul 9, 2025•0 citations

Magic transition in monitored free fermion dynamics

Yucheng Wang, Zhi-Cheng Yang, Tianci Zhou +1 more

We investigate magic and its connection to entanglement in 1+1 dimensional random free fermion circuits, with a focus on hybrid free fermion dynamics that can exhibit an entanglement phase transition. To quantify magic, we use the Stabilizer Rényi Entropy (SRE), which we compute numerically via a perfect sampling algorithm. We show that although the SRE remains extensive as the system transitions from a critical phase to an area-law (disentangled) phase, the structure of magic itself undergoes a delocalization phase transition. This transition is characterized using the bipartite stabilizer mutual information, which exhibits the same scaling behavior as entanglement entropy: logarithmic scaling in the critical phase and a finite constant in the area-law phase. Additionally, we explore the dynamics of SRE. While the total SRE becomes extensive in $O(1)$ time, we find that in the critical phase, the relaxation time to the steady-state value is parameterically longer than that in generic random circuits. The relaxation follows a universal form, with a relaxation time that grows linearly with the system size, providing further evidence for the critical nature of the phase.

arXiv:2507.10688•Jul 14, 2025•0 citations

Stabilizer-Rényi Microscopy of Critical Correlations in Interacting Fermions

Jun Qi Fang, Fo-Hong Wang, Xiao Yan Xu

Quantum magic---the resource that separates universal quantum computation from efficiently simulable Clifford circuits---has emerged as a diagnostic of many-body quantum states, yet the stabilizer Rényi entropy (SRE) that quantifies it remains largely inaccessible in interacting fermion systems. Estimating the global SRE requires a sum over exponentially many Majorana strings, which in determinant quantum Monte Carlo can be sampled without a sign problem only for the interacting density matrix obtained after averaging the auxiliary fields: sampling strings and fields simultaneously incurs a sign problem even for sign-problem-free models, so that the known sign-free alternative is a nested Monte Carlo that does not scale. We propose instead the two-point SRE---a practical stabilizer-Rényi correlator built from rank-2 SREs of one- and two-site reduced density matrices, which are fixed exactly by single-particle Green functions and density correlations already measured in standard simulations---and show that it obeys universal finite-size scaling at fermionic quantum critical points. In the one-dimensional half-filled spinless $t$-$V$ chain, the correlator distinguishes algebraic and exponential decay regimes and tracks the inverse-logarithmic finite-size drift characteristic of the Berezinskii--Kosterlitz--Thouless transition. On the honeycomb lattice, sign-problem-free quantum Monte Carlo yields Gross--Neveu--Ising scaling with finite anomalous dimension at zero temperature and two-dimensional Ising collapse at the thermal transition. Our results suggest stabilizer-Rényi microscopy as a spatially resolved, quantitatively universal probe of critical correlations in interacting fermionic matter, on par with conventional order-parameter correlators and accessible to quantum-simulator measurements.

cond-mat.str-elCross-listedarXiv:2601.13314•Jan 21, 2026•0 citations

Magic of Kitaev spin liquids

Eleonora Lamma, Tim Bauer, Marcello Dalmonte +1 more

Quantum spin liquids (QSLs) are long-range entangled phases of matter and a natural setting for exploring how quantum correlations generate quantum complexity. Motivated by the emergence of magic, or nonstabilizerness, as a diagnostic of many-body complexity beyond entanglement, we study magic of QSLs by computing the stabilizer Rényi entropy (SRE) of the Kitaev honeycomb model. We derive a correspondence between Pauli strings and products of itinerant Majorana operators in the model's free-fermion description; this enables the sampling of SRE using an optimized algorithm for Gaussian states in systems with thousands of spins. Our results show that magic is largest in the gapless phase, where subleading volume-law corrections indicate nonlocal contributions, while in the gapped phases, SRE decreases in quantitative agreement with a perturbative expansion that we develop in the anisotropic limit. At the topological phase transition, SRE exhibits universal scaling dictated by critical exponents.

quant-pharXiv:2608.25929•Aug 27, 2026•0 citations
We introduce an efficient method to quantify nonstabilizerness in fermionic Gaussian states, overcoming the long-standing challenge posed by their extensive entanglement. Using a perfect sampling scheme based on an underlying determinantal point process, we compute the Stabilizer Renyi Entropies (SREs) for systems with hundreds of qubits. Benchmarking on random Gaussian states with and without particle conservation, we reveal an extensive leading behavior equal to that of Haar random states, with logarithmic subleading corrections. We support these findings with analytical calculations for a set of related quantities, the participation entropies in the computational (or Fock) basis, for which we derive an exact formula. We also investigate the time evolution of non-stabilizerness in a random unitary circuit with Gaussian gates, observing that it converges in a time that scales logarithmically with the system size. Applying the sampling algorithm to a two-dimensional free-fermionic topological model, we uncover a sharp transition in non-stabilizerness at the phase boundaries, highlighting the power of our approach in exploring different phases of quantum many-body systems, even in higher dimensions.
Entanglement and magic are fundamental resources that capture the complexity of quantum many-body systems. Non-local magic isolates the irreducible nonstabilizerness intrinsically tied to entanglement. However, evaluating this quantity generally requires a prohibitive minimization over the full Hilbert space, making it computationally inaccessible beyond a few qubits. Here, we overcome this bottleneck by establishing a closed-form expression for the non-local stabilizer entropies of fermionic Gaussian states over local Gaussian unitaries, which we prove at Rényi index α=2α=2α=2 for arbitrary subsystem size, and which can be evaluated in polynomial time directly from the eigenvalues of the reduced Majorana covariance matrix. We apply this framework to characterize fermionic non-local magic across diverse physical regimes: we derive an exact Page-like curve for typical random states, reveal logarithmic scaling at the quantum critical point of the XY model, and establish a quasiparticle picture for magic generation during out-of-equilibrium quantum quenches. Crucially, because our result relies solely on two-point correlation functions, it provides a scalable route for the experimental estimation of fermionic non-local magic in large-scale quantum processors via fermionic shadow tomography.
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-NNN 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 qc=2q_c=2qc​=2: for q>2q>2q>2 the magic density is 1/(q−1)1/(q-1)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 qqq as coefficient integrals over SU(2q)\mathrm{SU}(2q)SU(2q), with dimension independent of NNN, and evaluate the q=2q=2q=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 SYK2\mathrm{SYK}_2SYK2​ ground states. Finally, we show that typical fermionic Gaussian states retain certified magic after discarding any fixed fraction κ<κ⋆G≃0.7613κ<κ_\star^{\rm G}\simeq0.7613κ<κ⋆G​≃0.7613 of their modes in the thermodynamic limit, remaining magical even beyond the 2/32/32/3 threshold for Haar-random states in the full Hilbert space.
Monitored quantum systems, where unitary dynamics compete with continuous measurements, exhibit dynamical transitions as the measurement rate is varied. These reflect abrupt changes in the structure of the evolving wavefunction, captured by complementary complexity diagnostics that include and go beyond entanglement aspects. Here, we investigate how monitoring affects magic state resources, the nonstabilizerness, of Gaussian fermionic systems. Using scalable Majorana sampling techniques, we track the evolution of stabilizer Rényi entropies in large systems under projective measurements. While the leading extensive (volume-law) scaling of magic remains robust across all measurement rates, we uncover a sharp transition in the subleading logarithmic corrections. This measurement-induced complexity transition, invisible to standard entanglement probes, highlights the power of magic-based diagnostics in revealing hidden features of monitored many-body dynamics.
We investigate magic and its connection to entanglement in 1+1 dimensional random free fermion circuits, with a focus on hybrid free fermion dynamics that can exhibit an entanglement phase transition. To quantify magic, we use the Stabilizer Rényi Entropy (SRE), which we compute numerically via a perfect sampling algorithm. We show that although the SRE remains extensive as the system transitions from a critical phase to an area-law (disentangled) phase, the structure of magic itself undergoes a delocalization phase transition. This transition is characterized using the bipartite stabilizer mutual information, which exhibits the same scaling behavior as entanglement entropy: logarithmic scaling in the critical phase and a finite constant in the area-law phase. Additionally, we explore the dynamics of SRE. While the total SRE becomes extensive in O(1)O(1)O(1) time, we find that in the critical phase, the relaxation time to the steady-state value is parameterically longer than that in generic random circuits. The relaxation follows a universal form, with a relaxation time that grows linearly with the system size, providing further evidence for the critical nature of the phase.
Quantum magic---the resource that separates universal quantum computation from efficiently simulable Clifford circuits---has emerged as a diagnostic of many-body quantum states, yet the stabilizer Rényi entropy (SRE) that quantifies it remains largely inaccessible in interacting fermion systems. Estimating the global SRE requires a sum over exponentially many Majorana strings, which in determinant quantum Monte Carlo can be sampled without a sign problem only for the interacting density matrix obtained after averaging the auxiliary fields: sampling strings and fields simultaneously incurs a sign problem even for sign-problem-free models, so that the known sign-free alternative is a nested Monte Carlo that does not scale. We propose instead the two-point SRE---a practical stabilizer-Rényi correlator built from rank-2 SREs of one- and two-site reduced density matrices, which are fixed exactly by single-particle Green functions and density correlations already measured in standard simulations---and show that it obeys universal finite-size scaling at fermionic quantum critical points. In the one-dimensional half-filled spinless ttt-VVV chain, the correlator distinguishes algebraic and exponential decay regimes and tracks the inverse-logarithmic finite-size drift characteristic of the Berezinskii--Kosterlitz--Thouless transition. On the honeycomb lattice, sign-problem-free quantum Monte Carlo yields Gross--Neveu--Ising scaling with finite anomalous dimension at zero temperature and two-dimensional Ising collapse at the thermal transition. Our results suggest stabilizer-Rényi microscopy as a spatially resolved, quantitatively universal probe of critical correlations in interacting fermionic matter, on par with conventional order-parameter correlators and accessible to quantum-simulator measurements.
Quantum spin liquids (QSLs) are long-range entangled phases of matter and a natural setting for exploring how quantum correlations generate quantum complexity. Motivated by the emergence of magic, or nonstabilizerness, as a diagnostic of many-body complexity beyond entanglement, we study magic of QSLs by computing the stabilizer Rényi entropy (SRE) of the Kitaev honeycomb model. We derive a correspondence between Pauli strings and products of itinerant Majorana operators in the model's free-fermion description; this enables the sampling of SRE using an optimized algorithm for Gaussian states in systems with thousands of spins. Our results show that magic is largest in the gapless phase, where subleading volume-law corrections indicate nonlocal contributions, while in the gapped phases, SRE decreases in quantitative agreement with a perturbative expansion that we develop in the anisotropic limit. At the topological phase transition, SRE exhibits universal scaling dictated by critical exponents.