Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Holographic quantum algorithms for simulating correlated spin systems   We present a suite of "holographic" quantum algorithms for efficient
ground-state preparation and dynamical evolution of correlated spin-systems,
which require far-fewer qubits than the number of spins being simulated. The
algorithms exploit the equivalence between matrix-product states (MPS) and
quantum channels, along with partial measurement and qubit re-use, in order to
simulate a $D$-dimensional spin system using only a ($D$-1)-dimensional subset
of qubits along with an ancillary qubit register whose size scales
logarithmically in the amount of entanglement present in the simulated state.
Ground states can either be directly prepared from a known MPS representation,
or obtained via a holographic variational quantum eigensolver (holoVQE).
Dynamics of MPS under local Hamiltonians for time $t$ can also be simulated
with an additional (multiplicative) ${\rm poly}(t)$ overhead in qubit
resources. These techniques open the door to efficient quantum simulation of
MPS with exponentially large bond-dimension, including ground-states of 2D and
3D systems, or thermalizing dynamics with rapid entanglement growth. As a
demonstration of the potential resource savings, we implement a holoVQE
simulation of the antiferromagnetic Heisenberg chain on a trapped-ion quantum
computer, achieving within $10(3)\%$ of the exact ground-state energy of an
infinite chain using only a pair of qubits.

30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn