Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Symmetry Protected Quantum Computation   We consider a model of quantum computation using qubits where it is possible
to measure whether a given pair are in a singlet (total spin $0$) or triplet
(total spin $1$) state. The physical motivation is that we can do these
measurements in a way that is protected against revealing other information so
long as all terms in the Hamiltonian are $SU(2)$-invariant. We conjecture that
this model is equivalent to BQP. Towards this goal, we show: (1) this model is
capable of universal quantum computation with polylogarithmic overhead if it is
supplemented by single qubit $X$ and $Z$ gates. (2) Without any additional
gates, it is at least as powerful as the weak model of "permutational quantum
computation" of Jordan [14, 18]. (3) With postselection, the model is
equivalent to PostBQP.

21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg