Pauli spectrum and nonstabilizerness of random fermionic Gaussian states

• URL: http://arxiv.org/abs/2609.15739v1
• Date: Mon, 14 Sep 2026 15:31:15 GMT
• Title: Pauli spectrum and nonstabilizerness of random fermionic Gaussian states
• Abstract summary: We characterize the magic of random fermionic Gaussian states through their Pauli spectrum and their stabilizer entropies.<n>We establish that the frozen density describes typical states in the Majorana and half-filled number-conserving ensembles.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• 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 $κ<κ_\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.

Related papers

• On the geometry and typicality of quantum magic [2.9443300988715944]
  We prove that for an $n$-qubit system of dimension $d=2n$, every state satisfying $operatornameTr(2)le 1/(d-a_ast)$ lies inside the stabilizer polytope and is therefore magic-free.
  arXiv  Detail & Related papers  (2026-09-03T14:50:19Z)
• Restricted Eigenvalues Beyond Gaussian Width: Threshold Occupancy under Heavy Tails [47.36630149538994]
  For isotropic sub-Gaussian measurements, the benchmark sample size is $1+w(A)2$, where $w(A)$ is the Gaussian width of the normalized descent cone.<n>We give an explicit and systematic negative answer to the general question as formulated there: the proposed law fails in its full dimension-free, arbitrary-set form.<n>Under isotropy, a distribution-free fallback governed by affine dimension times squared enclosing radius is sharp on this family.
  arXiv  Detail & Related papers  (2026-09-03T08:05:05Z)
• Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
  We develop a novel quantum mean estimator for heavy-tailed random variables.<n>We derive stronger lower bounds for tail index>4/3$, showing that a nontrivial dependence on a dimension is unavoidable.<n>For a convex objective function, we propose a quantum projected gradient descent method.
  arXiv  Detail & Related papers  (2026-07-28T09:29:37Z)
• Typical Entanglement of Superpositions [0.0]
  We investigate entanglement properties inherent to superpositions of randomized states.<n>An $m$-fold superposition of typical states may be classified into two distinct entanglement classes.<n>We show that an exponentially large number of superpositions is required to transition from the sub-maximally entangled class to maximal entanglement.
  arXiv  Detail & Related papers  (2026-07-07T16:30:33Z)
• Sample Complexity of Policy Gradient for Log-Growth Control [23.86784769848408]
  We study the sample complexity of policy gradient for log-growth control.<n>We prove that projected mini-batch policy gradient attains total sample complexity.
  arXiv  Detail & Related papers  (2026-05-26T07:24:14Z)
• Scaling Limits of Long-Context Transformers [24.95451131347537]
  We study the long-context limit of softmax self-attention with a fixed query and a random context.<n>We show that the critical scale at which selectivity emerges is determined by the local exponent of the distance-to-query distribution near zero.
  arXiv  Detail & Related papers  (2026-05-08T21:39:31Z)
• Non-stabilizerness of Neural Quantum States [41.94295877935867]
  We introduce a methodology to estimate non-stabilizerness or "magic", a key resource for quantum complexity, with Neural Quantum States (NQS)<n>We study the magic content in an ensemble of random NQS, demonstrating that neural network parametrizations of the wave function capture finite non-stabilizerness besides large entanglement.
  arXiv  Detail & Related papers  (2025-02-13T19:14:15Z)
• Independent stabilizer Rényi entropy and entanglement fluctuations in random unitary circuits [1.2815904071470707]
  We investigate numerically the joint distribution of magic ($M$) and entanglement ($S$) in $N$-qubit Haar-random quantum states.<n>The distribution $P_N(M,S)$ as well as the marginals become exponentially localized.<n>Although exponentially many states with magic $M=0$ and entropy $Sapprox S_textHaar$ exist, they represent an exponentially small fraction compared to typical quantum states.
  arXiv  Detail & Related papers  (2025-01-20T13:39:28Z)
• Average entanglement entropy of midspectrum eigenstates of quantum-chaotic interacting Hamiltonians [0.0]
  We show that the magnitude of the negative $O(1)$ correction is only slightly greater than the one predicted for random pure states. We derive a simple expression that describes the numerically observed $nu$ dependence of the $O(1)$ deviation from the prediction for random pure states.
  arXiv  Detail & Related papers  (2023-03-23T18:00:02Z)
• Doubly Regularized Entropic Wasserstein Barycenters [4.44549269470273]
  We study a general formulation of regularized Wasserstein barycenters that enjoys favorable regularity, approximation, stability and (grid-free) optimization properties.
  arXiv  Detail & Related papers  (2023-03-21T13:42:43Z)
• Condition-number-independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators [22.49731518828916]
  We show that for distributions in the form of $e-alphatopx$ on a polytope with $m constraints, the convergence rate of a family of commonly-used$$ is independent of $leftVert alpharightVert$ and the geometry of the polytope. These guarantees are based on a general bound on the convergence rate for densities of the form $e-f(x)$ in terms of parameters of the manifold and the integrator.
  arXiv  Detail & Related papers  (2022-10-13T17:46:51Z)
• Anisotropy-mediated reentrant localization [62.997667081978825]
  We consider a 2d dipolar system, $d=2$, with the generalized dipole-dipole interaction $sim r-a$, and the power $a$ controlled experimentally in trapped-ion or Rydberg-atom systems. We show that the spatially homogeneous tilt $beta$ of the dipoles giving rise to the anisotropic dipole exchange leads to the non-trivial reentrant localization beyond the locator expansion.
  arXiv  Detail & Related papers  (2020-01-31T19:00:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.