Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum computational capability of a 2D valence bond solid phase   Quantum phases of naturally-occurring systems exhibit distinctive collective
phenomena as manifestation of their many-body correlations, in contrast to our
persistent technological challenge to engineer at will such strong correlations
artificially. Here we show theoretically that quantum correlations exhibited in
the two-dimensional valence bond solid phase of a quantum antiferromagnet,
modeled by Affleck, Kennedy, Lieb, and Tasaki as a precursor of spin liquids
and topological orders, are sufficiently complex yet structured enough to
simulate universal quantum computation when every single spin can be measured
individually. This unveils that an intrinsic complexity of naturally-occurring
2D quantum systems -- which has been a long-standing challenge for traditional
computers -- could be tamed as a computationally valuable resource, even if we
are limited not to create newly entanglement during computation. Our
constructive protocol leverages a novel way to herald the correlations suitable
for deterministic quantum computation through a random sampling, and may be
extensible to other ground states of various 2D valence bond phases beyond the
AKLT state.

15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom