On blockwise symmetric signatures for matchgates

DOI10.1016/J.TCS.2009.10.012zbMath1183.68297OpenAlexW3004436327MaRDI QIDQ846363

Pinyan Lu, Jin-Yi Cai

Publication date: 9 February 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.10.012

zbMATH Keywords

holographic algorithmmatchgate identitiesmatchgatesblockwise symmetric signatures

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

On blockwise symmetric matchgate signatures and higher domain \#CSP

Cites Work

• Unnamed Item
• Unnamed Item
• Expressiveness of matchgates.
• The statistics of dimers on a lattice
• Quantum Circuits That Can Be Simulated Classically in Polynomial Time
• On Symmetric Signatures in Holographic Algorithms
• Some Results on Matchgates and Holographic Algorithms
• Dimer problem in statistical mechanics-an exact result
• Minimum partition of a matroid into independent subsets
• Matrices and matroids for systems analysis

This page was built for publication: On blockwise symmetric signatures for matchgates