Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry

• URL: http://arxiv.org/abs/2606.30601v1
• Date: Mon, 29 Jun 2026 17:40:18 GMT
• Title: Provably Efficient Learning of Fermionic Correlations under Particle-Number Symmetry
• Abstract summary: Predicting local fermionic correlations is a central task in quantum many-body physics.<n>We develop a framework of number-conserving fermionic-shadow tomography based on random orbital rotations.<n>This work establishes a provably efficient advantage of particlenumber symmetry for fermionic observables estimation.
• Score: 1.7149364927872013
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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 $k$, we can simultaneously estimate {\it all} $k$-body fermionic correlations of an $N$-mode $η$-particle state with a given variance $\varepsilon^2$ using only $O_k(η^k/\varepsilon^2)$ samples, which are independent of the system size $N$. We further establish a matching information-theoretic lower bound $Ω_k(η^k/\varepsilon^2)$ for any adaptive protocol based on single-copy measurements, showing that the $(η^k,\varepsilon)$-dependence is optimal up to constants depending only on $k$. 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=100$, $η=20$ at $\varepsilon=10^{-2}$. This work establishes a provably efficient advantage of particle-number symmetry for fermionic observables estimation.

Related papers

• Number Fluctuations and Entanglement-Spectrum Participation in Monitored Free Fermions [0.0]
  On finite system sizes, monitored one-dimensional free-fermion chains display a broad crossover in entanglement scaling.<n> Analytical field theory and recent large-scale simulations indicate that this apparent change is not a finite-rate transition in the thermodynamic limit.
  arXiv  Detail & Related papers  (2026-07-08T21:59:44Z)
• Robust Structure Learning of $k$-local Lindbladians [6.257768263476564]
  We present an efficient protocol for learning an unknown $k$-local Lindblad generator on $n$ qubits.<n>For fixed $k$ and bounded weighted interaction strength, the protocol estimates all Hamiltonian and dissipative Pauli-GKSL coefficients to entrywise accuracy.<n>We extend the guarantees to model misspecifications and prove sample-complexity lower bounds.
  arXiv  Detail & Related papers  (2026-06-22T17:38:41Z)
• Quantum Simulation of Cranked Zirconium Isotopes: A Fixed-N Approach with a Structured Number-Conserving Ansatz [0.6062046099196193]
  We present a methodological study of quantum simulation of cranking in a Nilsson $+$ pairing Hamiltonian on a fixed grid.<n>We employ a structured, number-conserving singles-and-doubles ansatz: double excitations implement pair transfer, while singles are restricted to the nonzero Coriolis-coupling graph of the active Nilsson basis.
  arXiv  Detail & Related papers  (2026-04-01T12:54:29Z)
• Beyond likelihood ratio bias: Nested multi-time-scale stochastic approximation for likelihood-free parameter estimation [49.78792404811239]
  We study inference in simulation-based models where the analytical form of the likelihood is unknown.<n>We use a ratio-free nested multi-time-scale approximation (SA) method that simultaneously tracks the score and drives the parameter update.<n>We show that our algorithm can eliminate the original bias $Obig(sqrtfrac1Nbig)$ and accelerate the convergence rate from $Obig(beta_k+sqrtfracalpha_kNbig)$.
  arXiv  Detail & Related papers  (2024-11-20T02:46:15Z)
• Classifying fermionic states via many-body correlation measures [0.0]
  We make progress in establishing the link between fermionic correlations and efficient computational physics methods.<n>We find a rigorous classification of states relative to $k$-fermion correlations, which admits a computational physics interpretation.
  arXiv  Detail & Related papers  (2023-09-14T18:00:02Z)
• Theory of free fermions under random projective measurements [43.04146484262759]
  We develop an analytical approach to the study of one-dimensional free fermions subject to random projective measurements of local site occupation numbers. We derive a non-linear sigma model (NLSM) as an effective field theory of the problem.
  arXiv  Detail & Related papers  (2023-04-06T15:19:33Z)
• Fermionic tomography and learning [0.5482532589225553]
  Shadow tomography via classical shadows is a state-of-the-art approach for estimating properties of a quantum state. We show how this approach leads to efficient estimation protocols for the fidelity with a pure fermionic Gaussian state. We use these tools to show that an $n$-electron, $m$-mode Slater can be learned to within $epsilon$ fidelity given $O(n2 m7 log(m / delta) / epsilon2)$ samples of the determinant.
  arXiv  Detail & Related papers  (2022-07-29T17:12:53Z)
• A Law of Robustness beyond Isoperimetry [84.33752026418045]
  We prove a Lipschitzness lower bound $Omega(sqrtn/p)$ of robustness of interpolating neural network parameters on arbitrary distributions. We then show the potential benefit of overparametrization for smooth data when $n=mathrmpoly(d)$. We disprove the potential existence of an $O(1)$-Lipschitz robust interpolating function when $n=exp(omega(d))$.
  arXiv  Detail & Related papers  (2022-02-23T16:10:23Z)
• Random quantum circuits transform local noise into global white noise [118.18170052022323]
  We study the distribution over measurement outcomes of noisy random quantum circuits in the low-fidelity regime. For local noise that is sufficiently weak and unital, correlations (measured by the linear cross-entropy benchmark) between the output distribution $p_textnoisy$ of a generic noisy circuit instance shrink exponentially. If the noise is incoherent, the output distribution approaches the uniform distribution $p_textunif$ at precisely the same rate.
  arXiv  Detail & Related papers  (2021-11-29T19:26:28Z)
• Fermionic partial tomography via classical shadows [0.0]
  We propose a tomographic protocol for estimating any $ k $-body reduced density matrix ($ k $-RDM) of an $ n $-mode fermionic state. Our approach extends the framework of classical shadows, a randomized approach to learning a collection of quantum-state properties, to the fermionic setting.
  arXiv  Detail & Related papers  (2020-10-30T06:28:26Z)
• Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction [63.41789556777387]
  Asynchronous Q-learning aims to learn the optimal action-value function (or Q-function) of a Markov decision process (MDP) We show that the number of samples needed to yield an entrywise $varepsilon$-accurate estimate of the Q-function is at most on the order of $frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$ up to some logarithmic factor.
  arXiv  Detail & Related papers  (2020-06-04T17:51:00Z)
• Robustly Learning any Clusterable Mixture of Gaussians [55.41573600814391]
  We study the efficient learnability of high-dimensional Gaussian mixtures in the adversarial-robust setting. We provide an algorithm that learns the components of an $epsilon$-corrupted $k$-mixture within information theoretically near-optimal error proofs of $tildeO(epsilon)$. Our main technical contribution is a new robust identifiability proof clusters from a Gaussian mixture, which can be captured by the constant-degree Sum of Squares proof system.
  arXiv  Detail & Related papers  (2020-05-13T16:44:12Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  We give scalable, explicit digital quantum algorithms to simulate the lattice Schwinger model in both NISQ and fault-tolerant settings. In lattice units, we find a Schwinger model on $N/2$ physical sites with coupling constant $x-1/2$ and electric field cutoff $x-1/2Lambda$. We estimate observables which we cost in both the NISQ and fault-tolerant settings by assuming a simple target observable---the mean pair density.
  arXiv  Detail & Related papers  (2020-02-25T19:18:36Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.