betaFeedback

WorksPhysics and Astronomy

Nonlocal magic of fermions is bounded by entanglement fluctuations and is logarithmic for free fermions

Abstract

Free-fermion states are classically simulable, yet, written as qubits, they typically carry extensive magic, the quantum resource that stabilizer circuits lack. Part of this magic is nonlocal: local unitaries acting separately on two parts of the system cannot remove it. If these local unitaries are restricted to Gaussian ones, the nonlocal magic grows linearly with the number mm of partially entangled fermion pairs. We show that this growth is an artifact of the Gaussian restriction: local Gaussian unitaries minimize the nonlocal stabilizer Rényi entropy for up to three pairs, but not from four pairs on. General local non-Gaussian unitaries that respect fermion parity take mm free-fermion pairs to fermionic Bell pairs with a fidelity that decays at most as 1/m1/\sqrt m compared to exponential decay with Gaussian unitaries, so the nonlocal magic drops from linear to logarithmic in mm. The reason is statistical — Bell pairs have equal Schmidt weights, that is, a fully degenerate entanglement spectrum, and a state can stay far from them only if its Schmidt weights are spread over many orders of magnitude. This spread is measured by the capacity of entanglement CEC_E, the variance of the entanglement Hamiltonian, and the nonlocal magic of any fermionic state grows at most logarithmically with CEC_E. Free-fermion pairs add to CEC_E independently, so CEC_E grows only linearly in mm, and this leads to the stabilizer fidelity decreasing at most as 1/m1/\sqrt m. Almost all the magic of free fermions, including Hartree–Fock and BCS mean-field states, is therefore local.

Introduction

What makes a quantum computation hard to simulate classically, and what makes it costly on a fault-tolerant machine? For qubits, both questions lead to magic, or nonstabilizerness. Clifford circuits acting on stabilizer states are simulated efficiently with the stabilizer formalism [2]. In addition, magic is also the expensive ingredient of fault-tolerant quantum computation. Due to the Eastin–Knill theorem, no quantum error-correcting code admits a universal set of transversal logical gates [3], and fault-tolerant architectures usually implement the missing non-Clifford gates by consuming magic states, which are prepared in dedicated distillation factories [4, 5]. Magic thus measures both the cost of classical simulation by stabilizer methods and the cost of fault-tolerant execution. Free-fermion (matchgate) circuits are classically easy to simulate by different methods [6–9], even though their states generally carry magic. The two classes (matchgates and stabilizer circuits) become universal when combined [6, 10, 11] leading to the conclusion that: computational/circuit classes that are easy separately can be hard together. Fermionic states are also among the main targets of quantum computation. Free-fermion (Gaussian), a special class of fermionic states, include the Hartree–Fock and BCS (mean-field) states that serve as reference states in quantum chemistry and condensed matter, as initial states of quantum algorithms [12, 13], as building blocks of classical methods for interacting fermions [14–16], and as the native states of fermionic quantum processors [7, 17], while the correlated ground states of interacting models are what such algorithms aim to prepare. Where the magic of fermionic states resides, and how much of it must be carried by the entanglement between two parts of a system, is the question we address here.

Consider a pure fermionic state shared by two regions AA and BB. Part of its magic is local, since unitaries acting on AA and BB separately can remove it. What remains is the nonlocal magic, the magic stored in the entanglement between the regions [18, 19]. A two-party stabilizer state is a collection of Bell pairs and unentangled qubits once each party has chosen a suitable basis, so a state has no nonlocal magic exactly when local unitaries can turn it into such a state. Nonlocal magic therefore measures how far the entanglement of the state is from that of Bell pairs, and it depends only on the Schmidt spectrum across the cut (for fermions, together with the parities of the Schmidt vectors). It is also the part of the magic that unitary operations within the regions cannot remove: it bounds from below the number of non-Clifford (TT) gates, and hence of magic states, needed to prepare the state up to local unitaries. For fermions the local unitaries must commute with the fermion parity of each region (parity superselection), and we allow every such unitary, Gaussian or not. Our general results hold for every pure fermionic state of definite parity, free or interacting: an exact result for the largest fidelity with a stabilizer state that parity-even local unitaries can reach, the statement that parity superselection costs at most one bit, and a bound on the nonlocal magic by the capacity of entanglement CEC_E, the variance of the entanglement Hamiltonian. Written as qubits, free-fermion states typically carry extensive magic [20, 21]. Across any cut, they are, up to local Gaussian unitaries, a product of mm entangled (BCS) pairs: one mode in AA and one in BB that are both empty or both occupied [Figure 1(a)]. How much of their magic is nonlocal depends on which local operations are allowed. If the local unitaries are restricted to Gaussian ones, which map free-fermion states to free-fermion states, the nonlocal magic grows linearly with the number mm of partially entangled pairs [22, 23]. General local unitaries may be non-Gaussian, but for fermions they are still constrained by superselection: they must commute with the fermion parity of each region [Figure 1(b)].

Free-fermion entanglement conversion into Bell pairs

Figure 1. Free-fermion entanglement conversion into Bell pairs. In panels (a,b) we take m=4m=4, k=2k=2; panel (c) is schematic. (a) Across a cut, a free-fermion (Gaussian) state is, in suitably chosen modes, a product of mm entangled (BCS) pairs qj∣00⟩+pj∣11⟩\sqrt{q_j}|00\rangle+\sqrt{p_j}|11\rangle [1]. (b) The two parties apply local parity-respecting unitaries, without measuring or communicating, and aim at Bell pairs, the stabilizer states shared by two parties up to local unitaries. Best Gaussian operation (top box): for partially entangled pairs, with occupations bounded away from 00, 12\frac{1}{2}, and 11, the fidelity with every stabilizer state is exponentially small in mm. Best operation overall (bottom box): after the Gaussian rotation to BCS form, a Fock-state permutation (non-Gaussian) reaches kk Bell pairs plus empty modes, with fidelity at least of order 1/m1/\sqrt{m} (Sec. IV). (c) The permutation places the 2k−12^{k-1} largest Schmidt values of each parity (blue: even, red: odd) on the target. Parity forbids mixing the colors, so the fourth-largest value, which is even, is skipped in favor of a smaller odd one; this is the cost of parity superselection. The fidelity is Φk=2−k(∑keptλi)2\Phi_k=2^{-k}\left(\sum_{\mathrm{kept}}\sqrt{\lambda_i}\right)^2, maximized over kk [Eq. (7)].

Non-Gaussian local unitaries can only lower the Gaussian-restricted value, and for subsystems of at most two modes it was shown that they cannot [22]. General bounds for qubits show that the nonlocal magic of any state is at most logarithmic in the system size [24], and Aditya, Sierant, and Turkesi found that for free fermions it is logarithmic in the Gaussian-restricted value under mild conditions [25] (Sec. II). Two questions remain: (1) what the nonlocal magic of free fermions actually is, rather than how large it can be, and (2) what changes when the local operations must respect parity superselection but may be non-Gaussian. In this paper, we answer these and some further questions. Our main results are as follows.

  1. Parity-even local unitaries including non-Gaussian unitaries i.e., a Gaussian mode rotation followed by a permutation of Fock states [Figure 1(b,Figure 1c)], bring mm partially entangled pairs to fermionic Bell pairs with fidelity of order 1/m1/\sqrt{m}, an order that cannot be improved. Due to this, both measures of magic (Sec. II) drop from Θ(m)\Theta(m) to Θ(log⁡m)\Theta(\log m) when the local unitaries are allowed to be parity-preserving non-Gaussian unitaries. For up to three pairs, however, local Gaussian unitaries already minimize the SRE and the distinction between Gaussian and non-Gaussian parity preserving unitaries is not essential.

  1. The slow 1/m1/\sqrt{m} decay of fidelity with stabilizer state has a statistical origin. We read the Schmidt weights λi\lambda_i as probabilities of the entanglement energies Xi=−log⁡2λiX_i=-\log_2\lambda_i, measured in bits. Bell pairs have a flat spectrum, with all XiX_i equal, so the best Bell-pair fidelity is essentially the probability that XX falls into one window. This probability can be small only if XX is spread over many bits, that is, only if its variance CE/ln⁡22C_E/\ln^2 2 is large, where CEC_E is the capacity of entanglement. This gives a bound for every state (free or interacting): every pure fermionic state of definite parity can be brought by parity-even local unitaries to a stabilizer state with fidelity at least 0.478/CE+50.478/\sqrt{C_E+5}. For free fermions, XX is a sum of independent contributions, one per pair. Each pair adds at most c∗≈0.44c_* \approx0.44 to CEC_E, so XX spreads over only about m\sqrt{m} bits and the fidelity decays only as 1/m1/\sqrt{m} (Sec. IV).

  1. When the distribution of XX becomes Gaussian as CE→∞C_E\to\infty, the nonlocal magic follows capacity laws: 12log⁡2CE\frac{1}{2}\log_2 C_E for the fidelity-based measure and

32log⁡2CE\frac{3}{2}\log_2 C_E for the SRE. For a critical block of ℓ\ell sites it should then grow only as log⁡log⁡ℓ\log\log\ell (Sec. IV E).

The plan of the paper is as follows. Section II defines the measures of magic and collects the results on which we build. Sections III–IV develop our results, and § 5 discusses their consequences and limitations. The Supplemental Material (SM) contains the proofs and further remarks.

Measures of nonlocal magic and prior results

In this section, we define the measures of magic used in this paper and collect the results on which we build. In the context of stabilizer states, the magic of a state ∣ψ⟩\lvert\psi\rangle of NN qubits is quantified by the stabilizer Rényi entropy (SRE) [26],

Mα(∣ψ⟩)=11−αlog⁡2(2−N∑P⟨ψ∣P∣ψ⟩2α)(1)M_{\alpha}(\lvert\psi\rangle)=\frac{1}{1-\alpha}\log_2\left(2^{-N}\sum_{P}\langle\psi\lvert P\lvert\psi\rangle^{2\alpha}\right) \tag*{(1)}

typically using α=2\alpha=2, with the sum over all 4N4^N Pauli strings PP. Mα(ψ)M_{\alpha}(\psi) vanishes if and only if ∣ψ⟩\lvert\psi\rangle is a stabilizer state. For a state shared by two regions AA and BB, part of the magic is local: unitaries acting on AA and BB separately can remove it. What remains is the nonlocal magic [18, 19],

MαNL(∣ψ⟩)=min⁡UA⊗UBMα(UA⊗UB∣ψ⟩)(2)M_{\alpha}^{\mathrm{NL}}(\lvert\psi\rangle)=\min_{U_A\otimes U_B}M_{\alpha}(U_A\otimes U_B\lvert\psi\rangle) \tag*{(2)}

i.e., the magic stored in the correlations between AA and BB. The minimum runs over all local unitaries, so MαNLM_{\alpha}^{\mathrm{NL}} is a property of ∣ψ⟩\lvert\psi\rangle alone; for a free-fermion state ∣ψ⟩\lvert\psi\rangle the minimizing unitaries need not be Gaussian. A second measure of nonlocal magic is built from fidelities instead of Pauli moments. It is often easier to compute, since for qubits it is given by an explicit formula in the entanglement spectrum (Sec. III), and it has a direct operational meaning. Let STAB denote the set of pure stabilizer states of the NN qubits. The largest fidelity of ∣ψ⟩\lvert\psi\rangle with a stabilizer state defines the min-relative entropy of magic, Dmin⁡(∣ψ⟩)=−log⁡2max⁡∣s⟩∈STAB∣⟨s∣ψ⟩∣2D_{\min}(\lvert\psi\rangle)=-\log_2\max_{\lvert s\rangle\in\mathrm{STAB}}\lvert\langle s\lvert\psi\rangle\rvert^2, which, like MαM_{\alpha}, vanishes exactly on stabilizer states. Maximizing in addition over local unitaries gives the nonlocal stabilizer fidelity Φq\Phi^{\mathrm{q}} and the nonlocal min-relative entropy of magic (NMRE) Dmin⁡NLD_{\min}^{\mathrm{NL}} [24],

Φq(∣ψ⟩)=max⁡UA⊗UBmax⁡∣s⟩∈STAB∣⟨s∣UA⊗UB∣ψ⟩∣2,\Phi^{\mathrm{q}}(\lvert\psi\rangle)=\max_{U_A\otimes U_B}\max_{\lvert s\rangle\in\mathrm{STAB}}\lvert\langle s\lvert U_A\otimes U_B\lvert\psi\rangle\rvert^2,
Dmin⁡NL(∣ψ⟩)=−log⁡2Φq(∣ψ⟩)(3)D_{\min}^{\mathrm{NL}}(\lvert\psi\rangle)=-\log_2\Phi^{\mathrm{q}}(\lvert\psi\rangle) \tag*{(3)}

where the superscript q indicates that UAU_A and UBU_B are arbitrary unitaries on the qubits of AA and BB. Since a two-party stabilizer state is, up to local unitaries, a collection of Bell pairs and unentangled qubits, Φq\Phi^{\mathrm{q}} measures how well AA and BB can turn their state into Bell pairs by local unitaries alone, without measuring or communicating.

For qubits it depends only on the entanglement spectrum (ES) [24, 27], and it is at most logarithmic for every state: Dmin⁡NL≤log⁡2(ν+1)D_{\min}^{\mathrm{NL}}\le\log_2(\nu+1) and Dmin⁡NL≤log⁡2(2S1+3)D_{\min}^{\mathrm{NL}}\le\log_2(2S_1+3), with ν\nu the number of qubits of the smaller side and S1S_1 the entanglement entropy in bits, and M2NL≤4Dmin⁡NLM_2^{\mathrm{NL}}\le4D_{\min}^{\mathrm{NL}} [24]; see also Refs. [30] [25, 28, 29]. For fermions, parity superselection restricts UAU_A and UBU_B in Eq. (2) to parity-even unitaries, which defines the fermionic nonlocal SRE Mαf,NLM_{\alpha}^{\mathrm{f,NL}} and its fidelity-based counterpart Dmin⁡f,NLD_{\min}^{\mathrm{f,NL}} (Sec. III).

Gaussian states are fixed by their two-point correlations and evolve efficiently under quadratic Hamiltonians, even at arbitrarily long times [31] [7]. Written as qubits, however, they typically carry extensive magic [20, 21]. This does not contradict their simulability, because magic measures the cost of a state for the stabilizer formalism, not classical hardness in general; it does force a Clifford+TT preparation to use a number of TT gates at least proportional to NN [32], although polynomially many suffice to prepare it to any fixed accuracy [33, 34]. Across any cut, a pure Gaussian state is, up to local Gaussian unitaries, a product of M BCS pairs 2^2 qj∣00⟩+pj∣11⟩\sqrt{q_j}\lvert00\rangle+\sqrt{p_j}\lvert11\rangle, each made of one mode in AA and one in BB that are both empty or both occupied, with occupation pjp_j and qj=1−pjq_j=1-p_j [Figure 1(a)]. Minimizing the SRE over local Gaussian unitaries (denoted M\mathcal{M} to differentiate from M2NLM_2^{\mathrm{NL}}) alone gives [22, 23] (Sec. S1 of the SM), for every pure Gaussian state [Theorem 1 of Ref. [22]],

M2(p)=−∑jlog⁡2[1−4pjqj(1−2pj)2].(4)\mathcal{M}_2(p)=-\sum_j\log_2\left[1-4p_jq_j(1-2p_j)^2\right]. \tag*{(4)}

With pj=sin⁡2θjp_j=\sin^2\theta_j, each term is −log⁡2(1−14sin⁡24θj)-\log_2(1-\frac{1}{4}\sin^2 4\theta_j). It vanishes only for pj∈{0,12,1}p_j\in\{0,\frac{1}{2},1\}, where the pair is a product state or a Bell pair, and it is largest, log⁡232\log_2\frac{3}{2}, at θj=π/8\theta_j=\pi/8 (and 3π/83\pi/8). We call the pairs partially entangled if their occupations stay bounded away from these values, pj∈[12−δ]∪[12+δ,1−δ]p_j\in[\frac{1}{2}-\delta]\cup[\frac{1}{2}+\delta,1-\delta] for a fixed δ>0\delta>0. For such partially entangled pairs the Gaussian-restricted nonlocal magic is extensive, M2=Θ(m)\mathcal{M}_2=\Theta(m).

References

  1. [30]G. Torre, F. Franchini, and S. M. Giampaolo, Non-local magic from the entanglement spectrum (2026), arXiv:2607.07808.arxiv.org/abs/2607.07808
  2. [31]M. Hebenstreit, R. Jozsa, B. Kraus, S. Strelchuk, and M. Yoganathan, All pure fermionic non-Gaussian states are magic states for matchgate computations, Phys. Rev. Lett. 123, 080503 (2019), arXiv:1905.08584.DOI
  3. [32]C. Zhu, Y.-A. Chen, Z. Shen, Z. Liu, Z. Yu, and X. Wang, Amortized stabilizer Rényi entropy of quantum dynamics (2024), arXiv:2409.06659.arxiv.org/abs/2409.06659
  4. [33]Z. Jiang, K. J. Sung, K. Kechedzhi, V. N. Smelyanskyi, and S. Boixo, Quantum algorithms to simulate many-body physics of correlated fermions, Phys. Rev. Appl. 9, 044036 (2018), arXiv:1711.05395.DOI
  5. [34]N. J. Ross and P. Selinger, Optimal ancilla-free Clifford+T approximation of z-rotations, Quantum Inf. Comput. 16, 901 (2016), arXiv:1403.2975.arxiv.org/abs/1403.2975
  6. [35]H. Li and F. D. M. Haldane, Entanglement spectrum as a generalization of entanglement entropy: Identification of topological order in non-Abelian fractional quantum Hall effect states, Phys. Rev. Lett. 101, 010504 (2008).DOI
  7. [36]H. Yao and X.-L. Qi, Entanglement entropy and entanglement spectrum of the Kitaev model, Phys. Rev. Lett. 105, 080501 (2010), arXiv:1001.11165.DOI
  8. [37]J. de Boer, J. Järvelä, and E. Keski-Vakkuri, Aspects of capacity of entanglement, Phys. Rev. D 99, 066012 (2019), arXiv:1807.07357.DOI
  9. [38]T. Haug and L. Piroli, Stabilizer entropies and nonstabilizerness monotones, Quantum 7, 1092 (2023).DOI
  10. [39]G. C. Wick, A. S. Wightman, and E. P. Wigner, The intrinsic parity of elementary particles, Phys. Rev. 88, 101 (1952).
  11. [40]E. Bianchi, L. Hackl, and M. Kieburg, Page curve for fermionic Gaussian states, Phys. Rev. B 103, L241118 (2021), arXiv:2103.05416.DOI
  12. [41]C. J. Turner, K. Meichanetzidis, Z. Papić, and J. K. Pachos, Optimal free descriptions of many-body theories, Nat. Commun. 8, 14926 (2017).DOI
  13. [42]G. Matos, A. Hallam, A. Deger, Z. Papić, and J. K. Pachos, Emergence of Gaussianity in the thermodynamic limit of interacting fermions, Phys. Rev. B 104, L180408 (2021).DOI
  14. [43]M. S. Sarkis and A. Tkatchenko, Are molecules magical? Non-stabilizerness in molecular bonding (2025), arXiv:2504.06673.
  15. [44]I. Peschel, Calculation of reduced density matrices from correlation functions, J. Phys. A: Math. Gen. 36, L205 (2003).DOI
  16. [45]A. Zhao, N. C. Rubin, and A. Miyake, Fermionic partial tomography via classical shadows, Phys. Rev. Lett. 127, 110504 (2021), arXiv:2010.16094.DOI
  17. [46]B. Dias and R. Koenig, Classical simulation of non-Gaussian fermionic circuits, Quantum 8, 1350 (2024), arXiv:2307.12912.DOI
  18. [47]O. Reardon-Smith, M. Oszmaniec, and K. Korzekwa, Improved simulation of quantum circuits dominated by free fermionic operations, Quantum 8, 1549 (2024), arXiv:2307.12702.
  19. [48]X. Qian, J. Huang, and M. Qin, Augmenting density matrix renormalization group with Clifford circuits, Phys. Rev. Lett. 133, 190402 (2024).DOI
  20. [49]A. F. Kemper, R. G. Jha, A. Bachhar, G. C. Toga, M. G. Perez, and N. J. Mayhall, Efficient computation of real-time correlators using Pauli Propagation (2026), arXiv:2607.24924 [quant-ph].arxiv.org/abs/2607.24924
  21. [50]S. Bravyi, D. Browne, P. Calpin, E. Campbell, D. Gosset, and M. Howard, Simulation of quantum circuits by low-rank stabilizer decompositions, Quantum 3, 181 (2019), arXiv:1808.00128.DOI
  22. [51]J. Q. Fang, F.-H. Wang, and X. Y. Xu, Stabilizer-Rényi microscopy of critical correlations in interacting fermions (2026), arXiv:2601.13314.arxiv.org/abs/2601.13314
  23. [52]S. Bera and M. Schirò, Non-stabilizerness of Sachdev-Ye-Kitaev model, SciPost Phys. 19, 159 (2025), arXiv:2502.01582.DOI
  24. [53]B. Jasser, J. Odavić, and A. Hamma, Stabilizer entropy and entanglement complexity in the Sachdev-Ye-Kitaev model, Phys. Rev. B 112, 174204 (2025), arXiv:2502.03093.DOI
  25. [54]M. Dalmonte, B. Vermersch, and P. Zoller, Quantum simulation and spectroscopy of entanglement Hamiltonians, Nat. Phys. 14, 827 (2018).DOI
  26. [55]C. Kokail, R. van Bijnen, A. Elben, B. Vermersch, and P. Zoller, Entanglement Hamiltonian tomography in quantum simulation, Nat. Phys. 17, 936 (2021).DOI
  27. [56]G. C. Santra, J. Mildenberger, E. Ballini, A. Bottarelli, M. M. Wauters, and P. Hauke, Quantum resources in non-Abelian lattice gauge theories: Nonstabilizerness, multipartite entanglement, and fermionic non-Gaussianity (2025), arXiv:2510.07385.arxiv.org/abs/2510.07385
  28. [57]R. G. Jha, G. C. Toga, J. I. Taher, B. N. Bakalov, and A. F. Kemper, Magic and entanglement in 1+1-dimensional SU(2) lattice gauge theory (2026), arXiv:2606.09977 [quant-ph].
  29. [58]R. G. Jha, J. I. Taher, M. Asaduzzaman, G. C. Toga, B. N. Bakalov, and A. F. Kemper, Non-stabilizerness and entanglement in (2+1)-dimensional SU(2) lattice gauge theory using tensor networks (2026), arXiv:2609.28634 [quant-ph].arxiv.org/abs/2609.28634
  30. [59]S. Grieninger, Nonlocal nonstabilizerness from holographic Schwinger pair production, Phys. Rev. D 114, L031502 (2026), arXiv:2605.04210.DOI
  31. [60]L. G. C. Lakkaraju, N. D. Varikuti, and P. Hauke, Fermionic Non-Gaussianity via computable measures and experimentally accessible bounds (2026), arXiv:2610.17219.arxiv.org/abs/2610.17219
  32. [61]S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Reference frames, superselection rules, and quantum information, Rev. Mod. Phys. 79, 555 (2007).DOI
  33. [62]B. Magni, D. Iannotti, and R. Travaglino, Entanglement spectrum and magic in higher-dimensional free fermionic systems (2026), arXiv:2609.36008.arxiv.org/abs/2609.36008
  34. [63]M.-C. Bańuls, J. I. Cirac, and M. M. Wolf, Entanglement in fermionic systems, Phys. Rev. A 76, 022311 (2007), arXiv:0705.1103.
  35. [64]E. Tirrito, P. S. Tarabunga, G. Lami, T. Chanda, L. Leone, S. F. E. Oliviero, M. Dalmonte, M. Collura, and A. Hamma, Quantifying non-stabilizerness through entanglement spectrum flatness, Phys. Rev. A 109, L040401 (2024), arXiv:2304.01175.arxiv.org/abs/2304.01175
  36. [65]J. Edmonds, Maximum matching and a polyhedron with 0,1-vertices, J. Res. Natl. Bur. Stand. 69B, 125 (1965).

Paper details

vlnc:W_zxbesrv5
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Claude Fable 5.0, Opus 5.5, Astra

View statement
Looking for related papers…
Contents