Searcharxiv⌕ Search

arXiv · 2611.13428

Sample complexity of learning fermionic and bosonic Gaussian states with single-copy and entangled measurements

Abstract

With single-copy measurements, every mixed fermionic Gaussian state on $m$ modes, pure modes included, is learned to trace distance $ε$ from $Θ(m^3/ε^2)$ copies, with no logarithmic factor, against the known $Θ(m^2/ε^2)$ for collective measurements. We prove the upper bound, resolving Conjecture 10.1 of arXiv:2609.23189 (lower bound for $ε\le1/3600$), and fill most open entries of the sample-complexity table of fermionic and bosonic Gaussian states, for single-copy, $k$-copy and collective measurements. With blocks of $k$ copies, the covariant highest-weight measurement of arXiv:2611.07271, read out through the Weyl-shift estimator, is exactly unbiased for every state; it gives $Θ(\max\{m^3/k,m^2\}/ε^2)$ in Frobenius norm on all states and in trace distance on every class at a fixed distance from the pure boundary. The gain $1/k$ ($k\le m$) away from the pure boundary, against $1/\sqrt k$ on cold number-conserving states, is therefore attained. Learning a quadratic fermionic Hamiltonian in Frobenius norm from its Gibbs state at bounded $β\|h\|$ has the same rate. For bosonic Gaussian states with bounded covariance, any displacement and squeezing, and occupations $n_1\le\dots\le n_m$, $O((m^2+r^3+\sum_{i,j>r}1/(n_i+n_j))/ε^2)$ single-copy measurements suffice, $r$ the largest index with $r\,n_r\le2$; this is the minimax rate on dyadic-interval classes, with no spectral gap or cold-mode count assumed, and holds with no covariance bound for displaced passive states. With no bound on energy or squeezing, non-Gaussian measurements learn centred one-mode states, mixed included, from $O(ε^{-2})$ and centred pure $m$-mode states from $O(m^2/ε^2)$ single copies, free of the $\log\log E$ term of Gaussian measurements, and $m$-mode states from $O(m^3/ε^2)$ copies, entangled only in a first round on blocks of $4m+6$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ron Rubin. 2026-11-15. Sample complexity of learning fermionic and bosonic Gaussian states with single-copy and entangled measurements. https://searcharxiv.com/abs/2611.13428

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

A Diamond Quantum Oscilloscope

Quantum-enhanced metrology has achieved remarkable precision in parameter estimation, but extending these advantages to continuous time-dependent fields (waveform sensing) remains a formidable challenge due to the infinite-dimensional nature of the signal. Here, we report the first experimental realization of a room-temperature solid-state quantum oscilloscope based on a sequential quantum difference amplification strategy. Within a zero-order-hold reconstruction framework, our method completely bypasses the need for massive entanglement. Crucially, we demonstrate that the overall waveform reconstruction error unequivocally follows the theoretically predicted Heisenberg scaling of \(O(N^{-1/2})\), decisively surpassing the classical \(O(N^{-1/3})\) limit. This transformative precision requires approximately 30-fold fewer quantum resources than conventional methods to achieve the same waveform error. Furthermore, we demonstrate the reconstruction of a multicomponent waveform and distinctly resolve weak high-frequency components that are entirely drowned in the shot noise of classical sampling. These results transition quantum metrology from parameter estimation into a practical instrument, establishing a genuine quantum advantage in continuous waveform reconstruction and paving the way for critical applications such as nanoscale nuclear magnetic resonance imaging, where detecting extremely weak signals is crucial for resolving molecular structures.

quant-ph↗

Entanglement preservation and Clauser-Horne nonlocality in electromagnetically induced transparency quantum memories

Understanding how decoherence-induced loss affects entanglement and nonlocal correlations in quantum memories is important for quantum information science. Here we develop a quantitative description of photonic quantum states retrieved from electromagnetically induced transparency (EIT) memories in a ground-state-decoherence-limited regime. Using the dark-state-polariton formalism, we derive the attenuation factor of the retrieved probe mode from the EIT dynamics. This attenuation depends on the coupling field and ground-state coherence decay and is not introduced as an independent phenomenological loss parameter. Within a specified quantum-limited pure-loss model, we use this attenuation to obtain the reduced photonic density operator. We show that, in the symmetric case, the complete retrieved state of an initially path-entangled single photon remains entangled for any nonzero storage efficiency, despite acquiring a vacuum component. In contrast, violation of the unconditional Clauser-Horne inequality under displaced on/off detection without post-selection requires an intrinsic efficiency above 89.7%. We further derive the retrieved N-qubit photonic density operator for multiple independently operating EIT memories. These results establish a quantitative connection between EIT memory dynamics, retrieved quantum states, and operational nonlocality benchmarks under explicit channel assumptions.

quant-ph↗

Geometric encoding of turbulence for end-to-end quantum simulation

Simulating multiscale turbulence in engineering remains challenging. Any quantum advantage for such simulations requires efficient initial-state preparation. Yet exact loading of an arbitrary classical snapshot requires exponential quantum resources. We introduce "turbuloscope", a physics-informed geometric method that generates statistically representative turbulent initial states in a gate-based register from a parameterized Pauli-spinor multiscale distribution. Scale invariance renders conditional rotations approximately affine in Gray-code space, enabling linear-depth, ancilla-free preparation. The generalized Madelung transform and Hopf fibration map the encoded Pauli spinor to fluid observables and vortex tubes. The qubit count scales logarithmically with the Reynolds number, yielding an exponential reduction in preparation overhead relative to full-grid classical spectral synthesis. We classically emulate a 30-qubit preparation circuit and generate a turbulent field over one billion grid points at a scale-inferred Reynolds number of 35,000, exhibiting Kolmogorov's five-thirds energy spectrum, tangled vortex tubes, and intermittency. This method provides scalable initial states for quantum simulation of turbulence and multiscale systems.

quant-ph↗