Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Second-quantized fermionic operators with polylogarithmic qubit and gate
  complexity   We present a method for encoding second-quantized fermionic systems in qubits
when the number of fermions is conserved, as in the electronic structure
problem. When the number $F$ of fermions is much smaller than the number $M$ of
modes, this symmetry reduces the number of information-theoretically required
qubits from $\Theta(M)$ to $O(F\log M)$. In this limit, our encoding requires
$O(F^2\log^4 M)$ qubits, while encoded fermionic creation and annihilation
operators have cost $O(F^2\log^5 M)$ in two-qubit gates. When incorporated into
randomized simulation methods, this permits simulating time-evolution with only
polylogarithmic explicit dependence on $M$. This is the first second-quantized
encoding of fermions in qubits whose costs in qubits and gates are both
polylogarithmic in $M$, which permits studying fermionic systems in the
high-accuracy regime of many modes.

21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc