On Block-wise Symmetric Signatures for Matchgates

  title={On Block-wise Symmetric Signatures for Matchgates},
  author={Jin-Yi Cai and Pinyan Lu},
  journal={Electronic Colloquium on Computational Complexity (ECCC)},
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ücker identities. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
3 Extracted Citations
11 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-3 of 3 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 11 references

and Vinay Choudhary

  • J-Y. Ca
  • Some Results on Matchgates and Holographic…
  • 2006
Highly Influential
12 Excerpts

and Pinyan Lu

  • J-Y. Ca
  • Bases Collapse in Holographic Algorithms. To…
  • 2007
1 Excerpt

Matrices and Matroids for Systems

  • K. Murota
  • 2000
2 Excerpts

Two-dimensional monomer-dimer systems are computationally intractable

  • M. Jerrum
  • J. Stat. Phys
  • 1987
1 Excerpt

Kasteleyn. Graph Theory and Crystal Physics

  • P W.
  • In Graph Theory and Theoretical Physics, (F…
  • 1967
1 Excerpt

Kasteleyn. The statistics of dimers on a lattice

  • P W.
  • 1961
1 Excerpt

Similar Papers

Loading similar papers…