Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Matchgates Revisited   We study a collection of concepts and theorems that laid the foundation of
matchgate computation. This includes the signature theory of planar matchgates,
and the parallel theory of characters of not necessarily planar matchgates. Our
aim is to present a unified and, whenever possible, simplified account of this
challenging theory. Our results include: (1) A direct proof that Matchgate
Identities (MGI) are necessary and sufficient conditions for matchgate
signatures. This proof is self-contained and does not go through the character
theory. More importantly it rectifies a gap in the existing proof. (2) A proof
that Matchgate Identities already imply the Parity Condition. (3) A simplified
construction of a crossover gadget. This is used in the proof of sufficiency of
MGI for matchgate signatures. This is also used to give a proof of equivalence
between the signature theory and the character theory which permits omittable
nodes. (4) A direct construction of matchgates realizing all
matchgate-realizable symmetric signatures.

22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph