Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Learning of Non-Interacting Fermion Distributions   We give an efficient classical algorithm that recovers the distribution of a
non-interacting fermion state over the computational basis. For a system of $n$
non-interacting fermions and $m$ modes, we show that $O(m^2 n^4 \log(m/\delta)/
\varepsilon^4)$ samples and $O(m^4 n^4 \log(m/\delta)/ \varepsilon^4)$ time are
sufficient to learn the original distribution to total variation distance
$\varepsilon$ with probability $1 - \delta$. Our algorithm empirically
estimates the one- and two-mode correlations and uses them to reconstruct a
succinct description of the entire distribution efficiently.

18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph