Computable measures of fermionic non-Gaussianity from the covariance matrix

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.