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

Operator-space entanglement entropy in random Gaussian systems

E. Gramellini

Published Oct 29, 2026• 0 citations
OpenAlex

Abstract

Quantum resource theories have proved to be a systematic framework to characterize the classical simulation complexity of quantum systems. The original motivation of this thesis is to better understand two such resources, entanglement and fermionic non-Gaussianity, by characterizing their interplay in the Heisenberg picture. We start from the recent result that the entanglement of a unitarily evolved operator is always upper bounded by its non-stabilizerness, and we show that no analogous bound holds for non-Gaussianity. From our proof, the main lesson we learn is that, unlike Clifford unitaries, Gaussian unitaries can generate operator entanglement from an initial product operator. This suggests the main question of the present work: how much operator-space entanglement is generated, on average, by a random Gaussian unitary? We first show that, through the fermionic Choi–Jamiolkowski isomorphism, our problem can be reformulated in terms of Gaussian states alone. Building on this simplification, we characterize the average von Neumann operator-space entanglement entropy in two independent ways: numerically, by sampling Haar-random Gaussian evolutions, and analytically, by showing that the relevant spectrum follows a real Jacobi ensemble and solving it exactly in the thermodynamic limit with a Coulomb gas approach. The two results agree. The entropy grows extensively with the system size, and we summarize its behaviour in a family of Gaussian Page curves.

Related papers

Operator-Space Entanglement Entropy in Random Fermionic Gaussian Dynamics

Pablo Bayona-Pena, Elena Gramellini, Lorenzo Piroli

We study the von Neumann operator-space entanglement entropy (OSEE) of initial product operators evolved under random gaussian dynamics, as modeled by a Brownian SYK$_2$ model. By exploiting a mapping to a domain-wall melting problem, we derive an exact expression for the time-dependent bipartite OSEE in the thermodynamic limit, and obtain an analytic characterization of the corresponding gaussian Page curve emerging at late times. Our results build on recent work on the entanglement dynamics in the all-to-all quantum simple exclusion process, leveraging tools from RMT, including the Coulomb-gas approach and a mapping to the free Jacobi process. Finally, based on our results, we discuss the possibility of relating the OSEE with non-gaussianity measures in the Heisenberg picture.

quant-pharXiv:2610.21723•Oct 16, 2026•1 citation

The non-stabilizerness of fermionic Gaussian states

Mario Collura, Jacopo De Nardis, Vincenzo Alba +1 more

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.

arXiv:2412.05367•Quantum•Mar 23, 2026•64 citations

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•20 citations

Exact link between nonlocal nonstabilizerness and operator entanglement

Faidon Andreadakis, Paolo Zanardi

Nonstabilizerness is a quantum property of states associated with the non-Clifford resources required for their preparation. As a resource, nonstabilizerness complements entanglement, and the interplay between these two concepts has garnered significant attention in recent years. In this work, we establish an exact correspondence between the generation of nonlocal nonstabilizerness and operator entanglement under unitary evolutions. Nonlocal nonstabilizerness refers to nonstabilizerness that cannot be erased via local operations, while operator entanglement generalizes entanglement to operator space, characterizing the complexity of operators across a bipartition. Specifically, we prove that a unitary map generates nonlocal nonstabilizerness if and only if it generates operator entanglement on Pauli strings. Guided by this result, we introduce an average measure of a unitary's Pauli-entangling power, serving as a proxy for nonlocal nonstabilizerness generation. We derive analytical formulas for this measure and examine its properties, including its typical value and upper bounds in terms of the nonstabilizerness properties of the evolution.

arXiv:2504.09360•Physical Review A•Dec 9, 2025•19 citations

Exact Operator Complexity Measures from Random Matchgate Unitaries

Gregory A. L. White, Jens Eisert, Neil Dowling

Matchgate circuits describe classically tractable dynamics in a physically relevant setting while nonetheless exhibiting features characteristic of complex quantum systems, such as high amounts of magic. This invites the broader question: to what extent are typical complexity measures saturated under trivial dynamics? Here, we address this by studying the behaviour of different Heisenberg-picture complexity measures in random matchgate ensembles. Our main technical contribution is a tractable and generalisible free-fermionic unitary Weingarten calculus formulated entirely in the Majorana basis. This method is tailored to computing moments of operators, and simplifies to a combinatorics problem which depends on the boundary conditions prescribed by a given operator functional. Using this framework, we derive closed-form expressions for the typical local-operator entanglement, operator stabiliser entropy, and higher-order out-of-time-ordered correlators. For extensive initial Majorana strings, both operator entanglement and stabiliser entropy obey volume laws, even though the underlying circuits remain classically simulable. Out-of-time-ordered correlators can likewise become exponentially small, showing that their late-time saturation value alone does not witness computational hardness and constituting a classically tractable example of emergent free independence. Finally, we relate these separations to operator resource theories, showing how operator entanglement beyond the Gaussian baseline lower-bounds the number of non-Gaussian gates in doped matchgate circuits. Our results present a practical toolbox for computing exact averages over random matchgates, while clarifying the distinction between quantum resources versus simulation complexity, and their dependence on the representation being exploited.

quant-pharXiv:2609.38300•Oct 1, 2026•2 citations

Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity

Masahiro Hoshino, Ryota Matsuda, Yuto Ashida

Fermionic non-Gaussianity is a resource for universal quantum computation that can be generated by interactions in quantum many-body systems. Using the magic Rényi entropy (MRE) as a measure of non-Gaussianity, we derive its universal upper bound and Haar mean, proving that typical Haar-random states attain the maximal MRE density of $\ln(4/3)$ per Majorana in the large-system limit. We also show that the MRE can differ extensively between states with identical covariance matrices. To investigate how non-Gaussianity grows toward this maximal density, we evolve a Gaussian state in imaginary and real time under the Sachdev-Ye-Kitaev Hamiltonian. By varying the imaginary- and real-time durations, we identify a first-order transition marked by a kink in the MRE density and spontaneous breaking of the permutation symmetry among the four copies used to evaluate the MRE. This transition represents a qualitative change in the non-Gaussianity of the state that is not reflected in the thermal free energy.

quant-pharXiv:2610.02075•Oct 2, 2026•4 citations
Quantum resource theories have proved to be a systematic framework to characterize the classical simulation complexity of quantum systems. The original motivation of this thesis is to better understand two such resources, entanglement and fermionic non-Gaussianity, by characterizing their interplay in the Heisenberg picture. We start from the recent result that the entanglement of a unitarily evolved operator is always upper bounded by its non-stabilizerness, and we show that no analogous bound holds for non-Gaussianity. From our proof, the main lesson we learn is that, unlike Clifford unitaries, Gaussian unitaries can generate operator entanglement from an initial product operator. This suggests the main question of the present work: how much operator-space entanglement is generated, on average, by a random Gaussian unitary? We first show that, through the fermionic Choi–Jamiolkowski isomorphism, our problem can be reformulated in terms of Gaussian states alone. Building on this simplification, we characterize the average von Neumann operator-space entanglement entropy in two independent ways: numerically, by sampling Haar-random Gaussian evolutions, and analytically, by showing that the relevant spectrum follows a real Jacobi ensemble and solving it exactly in the thermodynamic limit with a Coulomb gas approach. The two results agree. The entropy grows extensively with the system size, and we summarize its behaviour in a family of Gaussian Page curves.
We study the von Neumann operator-space entanglement entropy (OSEE) of initial product operators evolved under random gaussian dynamics, as modeled by a Brownian SYK2_22​ model. By exploiting a mapping to a domain-wall melting problem, we derive an exact expression for the time-dependent bipartite OSEE in the thermodynamic limit, and obtain an analytic characterization of the corresponding gaussian Page curve emerging at late times. Our results build on recent work on the entanglement dynamics in the all-to-all quantum simple exclusion process, leveraging tools from RMT, including the Coulomb-gas approach and a mapping to the free Jacobi process. Finally, based on our results, we discuss the possibility of relating the OSEE with non-gaussianity measures in the Heisenberg picture.
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.
Nonstabilizerness is a quantum property of states associated with the non-Clifford resources required for their preparation. As a resource, nonstabilizerness complements entanglement, and the interplay between these two concepts has garnered significant attention in recent years. In this work, we establish an exact correspondence between the generation of nonlocal nonstabilizerness and operator entanglement under unitary evolutions. Nonlocal nonstabilizerness refers to nonstabilizerness that cannot be erased via local operations, while operator entanglement generalizes entanglement to operator space, characterizing the complexity of operators across a bipartition. Specifically, we prove that a unitary map generates nonlocal nonstabilizerness if and only if it generates operator entanglement on Pauli strings. Guided by this result, we introduce an average measure of a unitary's Pauli-entangling power, serving as a proxy for nonlocal nonstabilizerness generation. We derive analytical formulas for this measure and examine its properties, including its typical value and upper bounds in terms of the nonstabilizerness properties of the evolution.
Matchgate circuits describe classically tractable dynamics in a physically relevant setting while nonetheless exhibiting features characteristic of complex quantum systems, such as high amounts of magic. This invites the broader question: to what extent are typical complexity measures saturated under trivial dynamics? Here, we address this by studying the behaviour of different Heisenberg-picture complexity measures in random matchgate ensembles. Our main technical contribution is a tractable and generalisible free-fermionic unitary Weingarten calculus formulated entirely in the Majorana basis. This method is tailored to computing moments of operators, and simplifies to a combinatorics problem which depends on the boundary conditions prescribed by a given operator functional. Using this framework, we derive closed-form expressions for the typical local-operator entanglement, operator stabiliser entropy, and higher-order out-of-time-ordered correlators. For extensive initial Majorana strings, both operator entanglement and stabiliser entropy obey volume laws, even though the underlying circuits remain classically simulable. Out-of-time-ordered correlators can likewise become exponentially small, showing that their late-time saturation value alone does not witness computational hardness and constituting a classically tractable example of emergent free independence. Finally, we relate these separations to operator resource theories, showing how operator entanglement beyond the Gaussian baseline lower-bounds the number of non-Gaussian gates in doped matchgate circuits. Our results present a practical toolbox for computing exact averages over random matchgates, while clarifying the distinction between quantum resources versus simulation complexity, and their dependence on the representation being exploited.
Fermionic non-Gaussianity is a resource for universal quantum computation that can be generated by interactions in quantum many-body systems. Using the magic Rényi entropy (MRE) as a measure of non-Gaussianity, we derive its universal upper bound and Haar mean, proving that typical Haar-random states attain the maximal MRE density of ln⁡(4/3)\ln(4/3)ln(4/3) per Majorana in the large-system limit. We also show that the MRE can differ extensively between states with identical covariance matrices. To investigate how non-Gaussianity grows toward this maximal density, we evolve a Gaussian state in imaginary and real time under the Sachdev-Ye-Kitaev Hamiltonian. By varying the imaginary- and real-time durations, we identify a first-order transition marked by a kink in the MRE density and spontaneous breaking of the permutation symmetry among the four copies used to evaluate the MRE. This transition represents a qualitative change in the non-Gaussianity of the state that is not reflected in the thermal free energy.