Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum algorithms to simulate many-body physics of correlated fermions   Simulating strongly correlated fermionic systems is notoriously hard on
classical computers. An alternative approach, as proposed by Feynman, is to use
a quantum computer. Here, we discuss quantum simulation of strongly correlated
fermionic systems. We focus specifically on 2D and linear geometry with nearest
neighbor qubit-qubit couplings, typical for superconducting transmon qubit
arrays. We improve an existing algorithm to prepare an arbitrary Slater
determinant by exploiting a unitary symmetry. We also present a quantum
algorithm to prepare an arbitrary fermionic Gaussian state with $O(N^2)$ gates
and $O(N)$ circuit depth. Both algorithms are optimal in the sense that the
numbers of parameters in the quantum circuits are equal to those to describe
the quantum states. Furthermore, we propose an algorithm to implement the
2-dimensional (2D) fermionic Fourier transformation on a 2D qubit array with
only $O(N^{1.5})$ gates and $O(\sqrt N)$ circuit depth, which is the minimum
depth required for quantum information to travel across the qubit array. We
also present methods to simulate each time step in the evolution of the 2D
Fermi-Hubbard model---again on a 2D qubit array---with $O(N)$ gates and
$O(\sqrt N)$ circuit depth. Finally, we discuss how these algorithms can be
used to determine the ground state properties and phase diagrams of strongly
correlated quantum systems using the Hubbard model as an example.

11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics