Valiant’s Holant Theorem and matchgate tensors

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.