Article ID Journal Published Year Pages File Type
439294 Theoretical Computer Science 2007 11 Pages PDF
Abstract

We propose matchgate tensors as a natural and proper language to develop Valiant’s new theory of Holographic Algorithms. We give a treatment of the central theorem in this theory–the Holant Theorem–in terms of matchgate tensors. Some generalizations are presented.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics