Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The problem of equilibration and the computation of correlation
  functions on a quantum computer   We address the question of how a quantum computer can be used to simulate
experiments on quantum systems in thermal equilibrium. We present two
approaches for the preparation of the equilibrium state on a quantum computer.
For both approaches, we show that the output state of the algorithm, after long
enough time, is the desired equilibrium. We present a numerical analysis of one
of these approaches for small systems. We show how equilibrium
(time)-correlation functions can be efficiently estimated on a quantum
computer, given a preparation of the equilibrium state. The quantum algorithms
that we present are hard to simulate on a classical computer. This indicates
that they could provide an exponential speedup over what can be achieved with a
classical device.

3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ