Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2411.03163 · Nature Communications

Efficient Hamiltonian, structure and trace distance learning of Gaussian states

Marco Fanizza, Cambyse Rouzé, Daniel Stilck França

Published Sep 16, 2026• 27 citations
arXivHTMLPDF

Abstract

When learning descriptions of many-body quantum systems, assuming locality of interactions can dramatically reduce the required number of observations and computational time compared to unstructured approaches. In this work, we uncover an infinite-dimensional instance of this phenomenon, initiating the study of Hamiltonian learning for positive-temperature bosonic Gaussian states. We present sample- and computationally efficient protocols for inferring the parameters and graph structure of underlying quadratic Hamiltonians, provided that temperature, squeezing, displacement, and the interaction graph's maximal degree are bounded. Notably, our protocol relies solely on heterodyne measurements, which are often experimentally feasible, and achieves a sample complexity that scales only logarithmically with the number of modes. Furthermore, our techniques allow for the learning of positive-temperature Gaussian states in trace distance with quadratic scaling in precision and polynomial scaling in the number of modes.

DOI
10.1038/s41467-026-77405-3

Related papers

What resources are needed for optimal learning of bosonic Gaussian states?

Senrui Chen, Francesco Anna Mele, Marco Fanizza +5 more

Continuous-variable systems enable key quantum technologies in computation, communication, and sensing. Bosonic Gaussian states emerge naturally in various such applications, including gravitational-wave and dark-matter detection. A fundamental question is how to characterize an unknown bosonic Gaussian state from as few samples as possible. Despite decades-long exploration, the ultimate efficiency limit remains unclear. In this work, we study the necessary and sufficient number of copies to learn an $n$-mode Gaussian state, with energy less than $E$, to $\varepsilon$ trace distance with high probability. We prove a lower bound of $Ω(n^3/\varepsilon^2)$ for Gaussian measurements, matching the best known upper bound up to doubly-log energy dependence, and $Ω(n^2/\varepsilon^2)$ for arbitrary measurements. We further show an upper bound of $\widetilde{O}(n^2/\varepsilon^2)$ given that the Gaussian state is promised to be either pure or passive. Interestingly, while Gaussian measurements suffice for nearly optimal learning of pure Gaussian states, non-Gaussian measurements are provably required for optimal learning of passive Gaussian states. Finally, focusing on learning single-mode Gaussian states via non-entangling Gaussian measurements, we provide a nearly tight bound of $\widetildeΘ(E/\varepsilon^2)$ for any non-adaptive schemes, showing adaptivity is indispensable for nearly energy-independent scaling. As a byproduct, we establish sharp bounds on the trace distance between Gaussian states in terms of the total variation distance between their Wigner distributions, and obtain a nearly tight sample complexity bound for learning the Wigner distribution of any Gaussian state to $\varepsilon$ total variation distance. Our results significantly advance quantum learning theory in the bosonic regimes and have practical impact in quantum sensing and benchmarking applications.

quant-pharXiv:2603.18136•Mar 20, 2026•14 citations

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

Ron Rubin

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. The single-copy measurement's noise is matched to the metric at every occupation scale. 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. 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$.

arXiv:2611.13428•Nov 10, 2026•0 citations

Energy-independent tomography of Gaussian states

Lennart Bittel, Mele, Francesco Anna, Jens Eisert +1 more

The exploration of tomography of bosonic Gaussian states is presumably as old as quantum optics, but only recently, their precise and rigorous study have been moving into the focus of attention, motivated by technological developments. In this work, we present an efficient and experimentally feasible Gaussian state tomography algorithm with provable recovery trace-distance guarantees, whose sample complexity depends only on the number of modes, and - remarkably - is independent of the state's photon number or energy, up to doubly logarithmic factors. Our algorithm yields a doubly-exponential improvement over existing methods, and it employs operations that are readily accessible in experimental settings: the preparation of an auxiliary squeezed vacuum, passive Gaussian unitaries, and homodyne detection. At its core lies an adaptive strategy that systematically reduces the total squeezing of the system, enabling efficient tomography. Quite surprisingly, this proves that estimating a Gaussian state in trace distance is generally more efficient than directly estimating its covariance matrix. Our algorithm is particularly well-suited for applications in quantum metrology and sensing, where highly squeezed - and hence high-energy - states are commonly employed. As a further contribution, we establish improved sample complexity bounds for standard heterodyne tomography, equipping this widely used protocol with rigorous trace-norm guarantees.

arXiv:2508.14979•Aug 20, 2025•23 citations

Heisenberg-limited Hamiltonian learning for interacting bosons

Haoya Li, Yu Tong, Tuvia Gefen +2 more

We develop a protocol for learning a class of interacting bosonic Hamiltonians from dynamics with Heisenberg-limited scaling. For Hamiltonians with an underlying bounded-degree graph structure, we can learn all parameters with root mean square error ϵ using $${\mathcal{O}}(1/\epsilon )$$ total evolution time, which is independent of the system size, in a way that is robust against state-preparation and measurement error. In the protocol, we only use bosonic coherent states, beam splitters, phase shifters, and homodyne measurements, which are easy to implement on many experimental platforms. A key technique we develop is to apply random unitaries to enforce symmetry in the effective Hamiltonian, which may be of independent interest.

arXiv:2307.04690•npj Quantum Information•Sep 11, 2024•33 citations

Learning quantum Gibbs states locally and efficiently

Chi-Fang Chen, Anurag Anshu, Quynh T. Nguyen

Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs state of local Hamiltonians at any constant inverse temperature, the state-of-the-art provable algorithms fall short of the optimal sample and computational complexity, in sharp contrast with the locality and simplicity in the classical cases. In this work, we present a learning algorithm that learns each local term of a n-qubit Hamiltonian on any bounded-degree graph to a constant additive error with the optimal sample complexity $\mathcal{O}(\log n)$. The protocol uses parallelizable local quantum measurements that act within bounded neighborhoods of the graph and near-linear-time classical post-processing. We also give a learning algorithm for lattice Hamiltonians with near-optimal scaling on the learning precision and the inverse temperature. At the heart of our algorithm is the interplay between locality, the Kubo-MartinSchwinger condition, and the operator Fourier transform at arbitrary temperatures.

arXiv:2504.02706•Annual Symposium on Foundations of Computer Science•Dec 14, 2025•26 citations

When are bosonic Gaussian states classical to learn?

Senrui Chen, Antonio Anna Mele, Francesco Anna Mele +1 more

A fundamental question in physics is: When does classical behavior emerge from quantum systems? Bosonic Gaussian states provide a natural setting to explore this quantum-classical boundary, as they capture both the classical field behavior and the intrinsic quantum nature of light. Here, we address this problem from a learning-theoretic perspective by asking: When are bosonic Gaussian states classical to learn? That is, under what conditions (if any) can an n-mode bosonic Gaussian state be learned with as few samples, and with operations as simple, as are needed to learn a classical 2n-variate Gaussian distribution? We establish a smooth crossover in learnability governed by the state's thermal fluctuations: - Cold Gaussian states are non-classical to learn: When the covariance matrix satisfies $Σ\le(\frac12+O(\frac1n))I$, i.e. close to the vacuum covariance, tomography under single-copy (i.e., non-entangled) measurements fundamentally requires $Ω(n^3)$ copies, strictly exceeding the sample complexity $Θ(n^2)$ of learning classical Gaussian distributions. We show that this hardness persists even when few-copy entangled measurements are allowed. - Warm Gaussian states are classical to learn: When thermal fluctuations exceed the vacuum noise, parameterized by $Σ\ge(\frac12+ν)I$ for any parameter $ν>0$, we prove that single-copy tomography requires $N=Θ\left(n^2\min(n,1+ν^{-1})\right)$ copies. This bound is tight and is achieved by simple, non-adaptive, unentangled heterodyne measurements. Crucially, for $ν=Ω(1)$, the sample complexity drops to $Θ(n^2)$, matching the classical case. Our results tightly characterize a quantum-to-classical crossover in the learnability of bosonic Gaussian states, reveal a novel connection between fundamental physics and statistical learning theory, and have implications for real-world sensing experiments.

quant-pharXiv:2609.26705•Sep 23, 2026•3 citations
When learning descriptions of many-body quantum systems, assuming locality of interactions can dramatically reduce the required number of observations and computational time compared to unstructured approaches. In this work, we uncover an infinite-dimensional instance of this phenomenon, initiating the study of Hamiltonian learning for positive-temperature bosonic Gaussian states. We present sample- and computationally efficient protocols for inferring the parameters and graph structure of underlying quadratic Hamiltonians, provided that temperature, squeezing, displacement, and the interaction graph's maximal degree are bounded. Notably, our protocol relies solely on heterodyne measurements, which are often experimentally feasible, and achieves a sample complexity that scales only logarithmically with the number of modes. Furthermore, our techniques allow for the learning of positive-temperature Gaussian states in trace distance with quadratic scaling in precision and polynomial scaling in the number of modes.
Continuous-variable systems enable key quantum technologies in computation, communication, and sensing. Bosonic Gaussian states emerge naturally in various such applications, including gravitational-wave and dark-matter detection. A fundamental question is how to characterize an unknown bosonic Gaussian state from as few samples as possible. Despite decades-long exploration, the ultimate efficiency limit remains unclear. In this work, we study the necessary and sufficient number of copies to learn an nnn-mode Gaussian state, with energy less than EEE, to ε\varepsilonε trace distance with high probability. We prove a lower bound of Ω(n3/ε2)Ω(n^3/\varepsilon^2)Ω(n3/ε2) for Gaussian measurements, matching the best known upper bound up to doubly-log energy dependence, and Ω(n2/ε2)Ω(n^2/\varepsilon^2)Ω(n2/ε2) for arbitrary measurements. We further show an upper bound of O~(n2/ε2)\widetilde{O}(n^2/\varepsilon^2)O(n2/ε2) given that the Gaussian state is promised to be either pure or passive. Interestingly, while Gaussian measurements suffice for nearly optimal learning of pure Gaussian states, non-Gaussian measurements are provably required for optimal learning of passive Gaussian states. Finally, focusing on learning single-mode Gaussian states via non-entangling Gaussian measurements, we provide a nearly tight bound of Θ~(E/ε2)\widetildeΘ(E/\varepsilon^2)Θ(E/ε2) for any non-adaptive schemes, showing adaptivity is indispensable for nearly energy-independent scaling. As a byproduct, we establish sharp bounds on the trace distance between Gaussian states in terms of the total variation distance between their Wigner distributions, and obtain a nearly tight sample complexity bound for learning the Wigner distribution of any Gaussian state to ε\varepsilonε total variation distance. Our results significantly advance quantum learning theory in the bosonic regimes and have practical impact in quantum sensing and benchmarking applications.
With single-copy measurements, every mixed fermionic Gaussian state on mmm modes, pure modes included, is learned to trace distance εεε from Θ(m3/ε2)Θ(m^3/ε^2)Θ(m3/ε2) copies, with no logarithmic factor, against the known Θ(m2/ε2)Θ(m^2/ε^2)Θ(m2/ε2) for collective measurements. We prove the upper bound, resolving Conjecture 10.1 of arXiv:2609.23189 (lower bound for ε≤1/3600ε\le1/3600ε≤1/3600), and fill most open entries of the sample-complexity table of fermionic and bosonic Gaussian states, for single-copy, kkk-copy and collective measurements. The single-copy measurement's noise is matched to the metric at every occupation scale. With blocks of kkk 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⁡{m3/k,m2}/ε2)Θ(\max\{m^3/k,m^2\}/ε^2)Θ(max{m3/k,m2}/ε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/k1/k1/k (k≤mk\le mk≤m) away from the pure boundary, against 1/k1/\sqrt k1/k​ on cold number-conserving states, is therefore attained. For bosonic Gaussian states with bounded covariance, any displacement and squeezing, and occupations n1≤⋯≤nmn_1\le\dots\le n_mn1​≤⋯≤nm​, O((m2+r3+∑i,j>r1/(ni+nj))/ε2)O((m^2+r^3+\sum_{i,j>r}1/(n_i+n_j))/ε^2)O((m2+r3+∑i,j>r​1/(ni​+nj​))/ε2) single-copy measurements suffice, rrr the largest index with r nr≤2r\,n_r\le2rnr​≤2; 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)O(ε^{-2})O(ε−2) and centred pure mmm-mode states from O(m2/ε2)O(m^2/ε^2)O(m2/ε2) single copies, free of the log⁡log⁡E\log\log EloglogE term of Gaussian measurements, and mmm-mode states from O(m3/ε2)O(m^3/ε^2)O(m3/ε2) copies, entangled only in a first round on blocks of 4m+64m+64m+6.
The exploration of tomography of bosonic Gaussian states is presumably as old as quantum optics, but only recently, their precise and rigorous study have been moving into the focus of attention, motivated by technological developments. In this work, we present an efficient and experimentally feasible Gaussian state tomography algorithm with provable recovery trace-distance guarantees, whose sample complexity depends only on the number of modes, and - remarkably - is independent of the state's photon number or energy, up to doubly logarithmic factors. Our algorithm yields a doubly-exponential improvement over existing methods, and it employs operations that are readily accessible in experimental settings: the preparation of an auxiliary squeezed vacuum, passive Gaussian unitaries, and homodyne detection. At its core lies an adaptive strategy that systematically reduces the total squeezing of the system, enabling efficient tomography. Quite surprisingly, this proves that estimating a Gaussian state in trace distance is generally more efficient than directly estimating its covariance matrix. Our algorithm is particularly well-suited for applications in quantum metrology and sensing, where highly squeezed - and hence high-energy - states are commonly employed. As a further contribution, we establish improved sample complexity bounds for standard heterodyne tomography, equipping this widely used protocol with rigorous trace-norm guarantees.
We develop a protocol for learning a class of interacting bosonic Hamiltonians from dynamics with Heisenberg-limited scaling. For Hamiltonians with an underlying bounded-degree graph structure, we can learn all parameters with root mean square error ϵ using O(1/ϵ){\mathcal{O}}(1/\epsilon )O(1/ϵ) total evolution time, which is independent of the system size, in a way that is robust against state-preparation and measurement error. In the protocol, we only use bosonic coherent states, beam splitters, phase shifters, and homodyne measurements, which are easy to implement on many experimental platforms. A key technique we develop is to apply random unitaries to enforce symmetry in the effective Hamiltonian, which may be of independent interest.
Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs state of local Hamiltonians at any constant inverse temperature, the state-of-the-art provable algorithms fall short of the optimal sample and computational complexity, in sharp contrast with the locality and simplicity in the classical cases. In this work, we present a learning algorithm that learns each local term of a n-qubit Hamiltonian on any bounded-degree graph to a constant additive error with the optimal sample complexity O(log⁡n)\mathcal{O}(\log n)O(logn). The protocol uses parallelizable local quantum measurements that act within bounded neighborhoods of the graph and near-linear-time classical post-processing. We also give a learning algorithm for lattice Hamiltonians with near-optimal scaling on the learning precision and the inverse temperature. At the heart of our algorithm is the interplay between locality, the Kubo-MartinSchwinger condition, and the operator Fourier transform at arbitrary temperatures.
A fundamental question in physics is: When does classical behavior emerge from quantum systems? Bosonic Gaussian states provide a natural setting to explore this quantum-classical boundary, as they capture both the classical field behavior and the intrinsic quantum nature of light. Here, we address this problem from a learning-theoretic perspective by asking: When are bosonic Gaussian states classical to learn? That is, under what conditions (if any) can an n-mode bosonic Gaussian state be learned with as few samples, and with operations as simple, as are needed to learn a classical 2n-variate Gaussian distribution? We establish a smooth crossover in learnability governed by the state's thermal fluctuations: - Cold Gaussian states are non-classical to learn: When the covariance matrix satisfies Σ≤(12+O(1n))IΣ\le(\frac12+O(\frac1n))IΣ≤(21​+O(n1​))I, i.e. close to the vacuum covariance, tomography under single-copy (i.e., non-entangled) measurements fundamentally requires Ω(n3)Ω(n^3)Ω(n3) copies, strictly exceeding the sample complexity Θ(n2)Θ(n^2)Θ(n2) of learning classical Gaussian distributions. We show that this hardness persists even when few-copy entangled measurements are allowed. - Warm Gaussian states are classical to learn: When thermal fluctuations exceed the vacuum noise, parameterized by Σ≥(12+ν)IΣ\ge(\frac12+ν)IΣ≥(21​+ν)I for any parameter ν>0ν>0ν>0, we prove that single-copy tomography requires N=Θ(n2min⁡(n,1+ν−1))N=Θ\left(n^2\min(n,1+ν^{-1})\right)N=Θ(n2min(n,1+ν−1)) copies. This bound is tight and is achieved by simple, non-adaptive, unentangled heterodyne measurements. Crucially, for ν=Ω(1)ν=Ω(1)ν=Ω(1), the sample complexity drops to Θ(n2)Θ(n^2)Θ(n2), matching the classical case. Our results tightly characterize a quantum-to-classical crossover in the learnability of bosonic Gaussian states, reveal a novel connection between fundamental physics and statistical learning theory, and have implications for real-world sensing experiments.