On Block-Wise Symmetric Signatures for Matchgates

We give a classification of block-wise symmetric signatures in the theory of matchgate computations. The main proof technique is matchgate identities, a.k.a. useful Grassmann-Pl¨ucker identities.

• Type: Conference
• Year: 2007
• Where: FCT
• Authors: Jin-yi Cai, Pinyan Lu
• Keywords: Block-wise Symmetric Signatures, FCT 2007, Main Proof Technique, Useful Grassmann-pl¨ucker Identities