@inproceedings{0a1ccecd07bf4de5af81e5e3021ee3b5,
title = "A theory for valiant's matchcircuits",
abstract = "The computational function of a matchgate is represented by its character matrix. In this article, we show that all nonsingular character matrices are closed under matrix inverse operation, so that for every k, the nonsingular character matrices of k-bit matchgates form a group, extending the recent work of Cai and Choudhary [1] of the same result for the case of k = 2, and that the single and the two-bit matchgates are universal for matchcircuits, answering a question of Valiant [4].",
keywords = "Matchcircuit, Matchgate, Pfaffian",
author = "Angsheng Li and Mingji Xia",
year = "2008",
language = "英语",
isbn = "9783939897064",
series = "Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008",
publisher = "IBFI Schloss Dagstuhl",
pages = "491--502",
booktitle = "Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008",
note = "25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008 ; Conference date: 21-02-2008 Through 23-02-2008",
}