Interacting fermions owe both their non-trivial correlations and their computational power to their departure from Gaussianity. Yet, quantifying that departure geometrically faces two challenges: the Gaussian manifold is non-convex, and perturbative treatments are confined to weak interactions. Here, we introduce a geometric measure of fermionic non-Gaussianity, the fidelity distance of a target state to the manifold of fermionic Gaussian states. We construct an iteration formalism to numerically access it, applicable also at strong coupling. Further, we prove a sharpened operator Jensen inequality, of interest in its own right. We use it to derive a witness that involves only two- and four-point fermionic correlators. Numerical benchmarks on the one-dimensional Fermi--Hubbard model show that the quality of the witness improves with system size and, for strong coupling, is tighter than antiflatness. Our results open a scalable route to charting non-Gaussianity of strongly-interacting fermionic quantum simulators.
AI Summary
The paper studies how to quantify departure from fermionic Gaussian states through the minimal infidelity $\mathcal D(\rho)=1-\max_{\sigma\in\mathcal G}\mathcal F(\rho,\sigma)$, and how to bound this quantity using experimentally accessible correlations. It establishes faithfulness and monotonicity under Gaussian-preserving CPTP maps using fidelity data processing; the computational and measurement constructions then focus on pure targets.
For Gaussian references $\sigma_K=e^{-\Gamma_K}/\mathcal Z_K$, it derives a covariance-matrix stationarity condition and a self-consistent iteration. A root-space analysis shows that replacing the imaginary-time integral by its endpoint average preserves finite-parameter stationary points. The iteration requires the full target wavefunction and may reach a local rather than global optimum; any reference nevertheless supplies an upper bound on $\mathcal D$.
A variance-resolved Jensen inequality gives a pointwise fidelity upper bound $B(K)$ involving only two- and four-point correlators. Restricting covariance singular values to $|m_k|\le1-\epsilon$ yields $\mathcal D\ge1-(1-\epsilon/2)^{-N}\sup_K B(K)$. The correlators are acquired once and reused in classical optimization. Fermi–Hubbard-chain benchmarks show increasing non-Gaussianity with interaction and size. The reported witness becomes positive near $U/t=5.0$ and $6.2$ for 10- and 8-site examples, respectively, and exceeds the compared antiflatness lower bound at stronger coupling.
The witness is uninformative at weak coupling. Its rigorous evaluation requires an upper bound on the global supremum of $B$; the reported multistart iterations estimate that supremum without certifying it. Experimental implementations and general large-system scaling are not demonstrated.
Some signs of AI-generated textAI use disclosedPossible errorOverclaims
Generative AI (Claude Fable 5.0, Opus 5.5) was used as follows. To check the manuscript and to improving writing. To prove the trapezoidal rule yields correct stationary states.
Central claim may not hold: The numerical witness substitutes a sampled maximum for a supremum that requires a certified upper bound, so its reported positive values are not established as rigorous lower bounds on non-Gaussianity.
The computed fidelity distances are variational upper bounds or numerical estimates rather than established exact geometric measures, although the paper acknowledges possible convergence to local optima.
The assertion that the fidelity upper bound B diverges at the pure-Gaussian boundary is not generally true: scaling a fixed quadratic Hamiltonian with a nondegenerate extremal eigenvalue gives a finite limit.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Interacting fermions owe both their non-trivial correlations and their computational power to their departure from Gaussianity. Yet, quantifying that departure geometrically faces two challenges: the Gaussian manifold is non-convex, and perturbative treatments are confined to weak interactions. Here, we introduce a geometric measure of fermionic non-Gaussianity, the fidelity distance of a target state to the manifold of fermionic Gaussian states. We construct an iteration formalism to numerically access it, applicable also at strong coupling. Further, we prove a sharpened operator Jensen inequality, of interest in its own right. We use it to derive a witness that involves only two- and four-point fermionic correlators. Numerical benchmarks on the one-dimensional Fermi--Hubbard model show that the quality of the witness improves with system size and, for strong coupling, is tighter than antiflatness. Our results open a scalable route to charting non-Gaussianity of strongly-interacting fermionic quantum simulators.
The paper studies how to quantify departure from fermionic Gaussian states through the minimal infidelity D(ρ)=1−maxσ∈GF(ρ,σ), and how to bound this quantity using experimentally accessible correlations. It establishes faithfulness and monotonicity under Gaussian-preserving CPTP maps using fidelity data processing; the computational and measurement constructions then focus on pure targets.
For Gaussian references σK=e−ΓK/ZK, it derives a covariance-matrix stationarity condition and a self-consistent iteration. A root-space analysis shows that replacing the imaginary-time integral by its endpoint average preserves finite-parameter stationary points. The iteration requires the full target wavefunction and may reach a local rather than global optimum; any reference nevertheless supplies an upper bound on D.
A variance-resolved Jensen inequality gives a pointwise fidelity upper bound B(K) involving only two- and four-point correlators. Restricting covariance singular values to ∣mk∣≤1−ϵ yields D≥1−(1−ϵ/2)−NsupKB(K). The correlators are acquired once and reused in classical optimization. Fermi–Hubbard-chain benchmarks show increasing non-Gaussianity with interaction and size. The reported witness becomes positive near U/t=5.0 and 6.2 for 10- and 8-site examples, respectively, and exceeds the compared antiflatness lower bound at stronger coupling.
The witness is uninformative at weak coupling. Its rigorous evaluation requires an upper bound on the global supremum of B; the reported multistart iterations estimate that supremum without certifying it. Experimental implementations and general large-system scaling are not demonstrated.
Fermionic Gaussian states describe free fermions and underlie the mean-field picture of matter, from metals to superconductors; they are also efficiently simulable on classical computers. Departures from Gaussianity -- the correlations produced by interactions -- are therefore what make a fermionic system hard to simulate classically and useful for quantum computation, analogous to the role of magic in stabilizer-based quantum computation. Yet detecting and quantifying such non-Gaussianity at scale has remained challenging. Here we introduce practical tests and witnesses of fermionic non-Gaussianity built on fermionic antiflatness, a measure derived from the two-point covariance matrix. We estimate it with two protocols -- a two-copy Bell measurement and a single-copy scheme using commuting Majorana bilinears -- that determine whether a state is Gaussian or far from it at lower measurement cost than existing approaches, using only operations native to fault-tolerant hardware. For mixed states, a purity-corrected witness certifies non-Gaussianity and remains robust under strong noise; running it on the IQM quantum processor, we find that noise can both reduce and enhance non-Gaussianity. Finally, we show that preparing pseudorandom fermionic states requires extensive non-Gaussianity. Together, these tools enable the study and certification of non-Gaussian fermionic resources on present-day quantum devices.
Fermionic Gaussian states form a central class of classically tractable quantum states, while fermionic non-Gaussianity provides the resource required to go beyond free-fermion dynamics. A key challenge is to quantify this resource through monotones that are both mathematically rigorous and experimentally accessible. Here, we show that the fermionic entropy, defined through the squared Frobenius norm of the correlation matrix, is a strong pure-state Gaussian monotone. Its simple closed-form expression also makes it directly measurable: we show that the associated fermionic purity can be unbiasedly estimated up to additive error ε using O(ε−2) two-copy measurements, independently of the system size. Moreover, we prove that the fermionic entropy obeys asymptotic continuity and, as a direct consequence, establish its operational meaning as the upper bound to the asymptotic rate of non-Gaussianity distillation. We further derive a linear sample complexity bound for tolerant testing of fermionic Gaussian states, providing a quadratic improvement over the state of the art. As a further application of our results, we study unitary designs generated by Matchgate circuits supplemented with Majorana-local non-Gaussian gates. We prove that a linear number of such gates is necessary even to achieve an approximate state 2-design with error below 0.4%. Combined with known nearly linear upper bounds for relative-error designs, this determines the optimal doping level, up to logarithmic factors, across all relevant design notions and reveals the extensive non-Gaussianity cost required to generate Haar-like quantum dynamics in this architecture.
The experimental interest and developments in quantum spin-1/2 chains has increased uninterruptedly over the past decade. In many instances, the target quantum simulation belongs to the broader class of noninteracting fermionic models, constituting an important benchmark. In spite of this class being analytically efficiently tractable, no direct certification tool has yet been reported for it. In fact, in experiments, certification has almost exclusively relied on notions of quantum state tomography scaling very unfavorably with the system size. Here, we develop experimentally friendly fidelity witnesses for all pure fermionic Gaussian target states. Their expectation value yields a tight lower bound to the fidelity and can be measured efficiently. We derive witnesses in full generality in the Majorana-fermion representation and apply them to experimentally relevant spin-1/2 chains. Among others, we show how to efficiently certify strongly out-of-equilibrium dynamics in critical Ising chains. At the heart of the measurement scheme is a variant of importance sampling specially tailored to overlaps between covariance matrices. The method is shown to be robust against finite experimental-state infidelities.
Fermionic Gaussian states are a fundamental tool in many-body physics, faithfully representing non-interacting quantum systems and allowing for efficient numerical simulations. Given a many-body wave function, it is therefore interesting to ask how much it differs from that of a Gaussian state, as quantified by the notion of non-Gaussianity. In this work, we relate measures of non-Gaussianity with the Shannon entropy of the particle-number distribution, coinciding with the particle-number asymmetry for pure states. We derive a lower bound on the relative entropy of non-Gaussianity in terms of the exponential of the Shannon entropy, and study numerically its tightness for large system sizes. Our bound is non-trivial for large values of the asymmetry and relies on the concentration of the particle-number distribution of (mixed) fermionic Gaussian states. Since the Shannon entropy of the particle-number distribution is often efficient to compute or experimentally measure, our results can be viewed as a practical way to lower bound non-Gaussianity, highlighting a non-trivial interplay with particle-number asymmetry.
Fermionic non-Gaussianity, or fermionic magic, is a key resource underlying the computational complexity of fermionic quantum systems, yet tractable and operationally meaningful ways to quantify it remain limited. We address this challenge by developing a convex resource theory of fermionic non-Gaussianity and introducing two families of computable quantities for pure fermionic states, both derived from the Williamson normal form of the covariance matrix. The first family, occupation number entropies, is defined as the Tsallis-α entropy of the occupation numbers. We prove that one member of this family is monotonic under Gaussian protocols, establishing it as a computable convex resource monotone. It consequently lower bounds the number of non-Gaussian gates needed for state preparation. The second family, natural-orbital participation entropies, is given by the Rényi-α entropy of the squared amplitudes of the state in the natural-orbital basis, defined by the eigenvectors of the covariance matrix. They quantify state compressibility in this basis and thus upper bound the classical simulation cost in an orthonormal Gaussian basis. We analyze both families for stabilizer and translation-invariant states, where they simplify and reveal additional structure. We further study representative examples, including random SWAP-doped matchgate circuits and the bond-modulated XXZ model, highlighting the role of non-Gaussianity in many-body phenomena. Our work establishes a resource-theoretic framework for computable fermionic non-Gaussianity that unifies notions arising across quantum information, condensed-matter physics, and quantum chemistry, opening new directions for studying the complexity of quantum many-body systems and providing practical tools to assess the classical simulability of fermionic states relevant for quantum advantage.
Fermionic non-Gaussianity, also known as fermionic magic, is a key resource underlying the computational complexity of fermionic quantum systems, yet quantifying it in a computationally tractable and operationally grounded manner remains a central challenge. In this work, we address this gap by establishing a convex resource theory of fermionic non-Gaussianity and introducing two families of computable measures for pure fermionic states, both built from the Williamson normal form of the covariance matrix. The first family, the occupation number entropies, is defined as the Tsallis-α entropy of the occupation numbers, obtained as shifted and rescaled Williamson eigenvalues of the covariance matrix. We prove that one member of this family yields a monotone under Gaussian protocols, thereby validating it as a computable convex resource monotone for fermionic non‑Gaussianity. As a consequence, it provides a lower bound on the number of non-Gaussian gates required for state preparation. The second family, the natural-orbital participation entropy, is the R\'enyi-α entropy of the squared magnitude of the state's amplitudes in the natural-orbital basis, defined by the eigenvectors of the covariance matrix. Operationally, they quantify the compressibility of the state in the natural-orbital basis, and hence upper bound the classical simulation cost in an orthonormal Gaussian basis. We analyze the two measures in two important settings, for stabilizer and translation-invariant states, where they admit simplified forms and additional structural insights. We investigate both families through several representative examples, including random SWAP-doped matchgate circuits and the bond-modulated XXZ model, showcasing the role of non-Gaussianity in many-body phenomena. Our work establishes a resource-theoretic framework for computable fermionic non-Gaussianity that unifies notions arising across quantum information, condensed-matter physics, and quantum chemistry, opening new directions for studying the complexity of quantum many-body systems and providing practical tools to assess the classical simulability of fermionic states relevant for quantum advantage.