Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Faster quantum simulation by randomization   Product formulas can be used to simulate Hamiltonian dynamics on a quantum
computer by approximating the exponential of a sum of operators by a product of
exponentials of the individual summands. This approach is both straightforward
and surprisingly efficient. We show that by simply randomizing how the summands
are ordered, one can prove stronger bounds on the quality of approximation for
product formulas of any given order, and thereby give more efficient
simulations. Indeed, we show that these bounds can be asymptotically better
than previous bounds that exploit commutation between the summands, despite
using much less information about the structure of the Hamiltonian. Numerical
evidence suggests that the randomized approach has better empirical performance
as well.

4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom