ExplorerQuantum ComputingQuantum Physics
Research PaperResearchia:202606.30060

Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry

Yuki Koizumi

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 dev...

Submitted: June 30, 2026Subjects: Quantum Physics; Quantum Computing

Description / Details

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 ηη-particle state with a given variance ε2\varepsilon^2 using only Ok(ηk/ε2)O_k(η^k/\varepsilon^2) samples, which are independent of the system size NN. We further establish a matching information-theoretic lower bound Ωk(ηk/ε2)Ω_k(η^k/\varepsilon^2) for any adaptive protocol based on single-copy measurements, showing that the (ηk,ε)(η^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η=20 at ε=102\varepsilon=10^{-2}. This work establishes a provably efficient advantage of particle-number symmetry for fermionic observables estimation.


Source: arXiv:2606.30601v1 - http://arxiv.org/abs/2606.30601v1 PDF: https://arxiv.org/pdf/2606.30601v1 Original Link: http://arxiv.org/abs/2606.30601v1

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!

Access Paper
View Source PDF
Submission Info
Date:
Jun 30, 2026
Topic:
Quantum Computing
Area:
Quantum Physics
Comments:
0
Bookmark
Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry | Researchia