English

Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry

Quantum Physics 2026-06-29 v1

Abstract

Predicting local fermionic correlations is a central task in quantum many-body physics, as these correlations encode many physically relevant local observables. The ubiquitous particle-number symmetry imposes strong structural constraints on quantum states, suggesting that local correlations should be learned with fewer samples than by symmetry-agnostic approaches. However, it has remained unclear whether such a provable advantage exists in collective learning of local correlations. Here, we develop a framework of number-conserving fermionic-shadow tomography based on random orbital rotations. We prove that, for every given order kk, we can simultaneously estimate {\it all} kk-body fermionic correlations of an NN-mode η\eta-particle state with a given variance ε2\varepsilon^2 using only Ok(ηk/ε2)O_k(\eta^k/\varepsilon^2) samples, which are independent of the system size NN. We further establish a matching information-theoretic lower bound Ωk(ηk/ε2)\Omega_k(\eta^k/\varepsilon^2) for any adaptive protocol based on single-copy measurements, showing that the (ηk,ε)(\eta^k,\varepsilon)-dependence is optimal up to constants depending only on kk. Furthermore, our numerical calculation shows that the proposal reduces the query count by roughly an order of magnitude compared with state-of-the-art methods for one-body correlation estimation in a system of N=100N=100, η=20\eta=20 at ε=102\varepsilon=10^{-2}. This work establishes a provably efficient advantage of particle-number symmetry for fermionic observables estimation.

Keywords

Cite

@article{arxiv.2606.30601,
  title  = {Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry},
  author = {Yuki Koizumi and Kaito Wada and Toshinori P. Takama and Nobuyuki Yoshioka},
  journal= {arXiv preprint arXiv:2606.30601},
  year   = {2026}
}

Comments

74 pages, 5 figures