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:2610.17219

Fermionic non-Gaussianity via computable measures and experimentally accessible bounds

Leela Ganesh Chandra Lakkaraju, Naga Dileep Varikuti, Philipp Hauke

quant-phcond-mat.str-elSubmitted Oct 12, 2026• Announced Oct 14, 2026• 2 citations
arXivHTMLPDF

Abstract

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.

Comments
20 pages, 5 figures

Related papers

Practical Tests and Witnesses of Fermionic non-Gaussianity

Tobias Haug, Xhek Turkeshi, Piotr Sierant

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.

quant-pharXiv:2605.26218•May 27, 2026•24 citations

Fermionic entropy: an efficiently measurable strong monotone for non-Gaussianity

Lorenzo Leone, Lennart Bittel

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 $\varepsilon$ using $O(\varepsilon^{-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.

quant-pharXiv:2607.29670•Aug 3, 2026•14 citations

Fidelity Witnesses for Fermionic Quantum Simulations

Marek Gluza, Martin Kliesch, Jens Eisert +1 more

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.

arXiv:1703.03152•Physical Review Letters•May 11, 2018•58 citations

An asymmetry lower bound on fermionic non-Gaussianity

Filiberto Ares, Michele Mazzoni, Sara Murciano +3 more

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.

quant-pharXiv:2603.16762•Journal of Quantum Science•Mar 18, 2026•12 citations

Computable fermionic non-Gaussianity from the covariance matrix

Poetri Sonya Tarabunga, Bernhard Jobst, Raúl Morral-Yepes +4 more

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.

quant-pharXiv:2607.02242•Jul 3, 2026•21 citations

Computable measures of fermionic non-Gaussianity from the covariance matrix

Poetri Sonya Tarabunga, B. Jobst, Raúl Morral-Yepes +4 more

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-$\alpha$ 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-$\alpha$ 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.

•Jul 3, 2026•0 citations
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(ρ,σ)\mathcal D(\rho)=1-\max_{\sigma\in\mathcal G}\mathcal F(\rho,\sigma)D(ρ)=1−maxσ∈G​F(ρ,σ), 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\sigma_K=e^{-\Gamma_K}/\mathcal Z_Kσ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\mathcal DD.
A variance-resolved Jensen inequality gives a pointwise fidelity upper bound B(K)B(K)B(K) involving only two- and four-point correlators. Restricting covariance singular values to ∣mk∣≤1−ϵ|m_k|\le1-\epsilon∣mk​∣≤1−ϵ yields D≥1−(1−ϵ/2)−Nsup⁡KB(K)\mathcal D\ge1-(1-\epsilon/2)^{-N}\sup_K B(K)D≥1−(1−ϵ/2)−NsupK​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.0U/t=5.0U/t=5.0 and 6.26.26.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 BBB; 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 ε\varepsilonε using O(ε−2)O(\varepsilon^{-2})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 222-design with error below 0.4%0.4\%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-α\alphaα 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-α\alphaα 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.