| Title: | a theory for valiants matchcircuits (extended abstract) |
| Author: | Li Angsheng
; Xia Mingji
|
| Source: | Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008
|
| Conference Name: | 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)
|
| Conference Date: | 43882
|
| Issued Date: | 2008
|
| Conference Place: | Bordeaux, FRANCE
|
| Keyword: | pfaffian
; matchgate
; matchcircuit
|
| Publisher: | STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE
|
| Publish Place: | 351 COURS LIBERATION, TALENCE, F33405, FRANCE
|
| ISBN: | 978-3-939897-06-4
|
| Department: | Li, Angsheng; Xia, Mingji Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China.
|
| Sponsorship: | Lab Bordelais Rech Informat, Univ Bordeaux 1, ENSEIRB, CNRs, INRIA, Reg Aquitaine, Ville Bordeaux, Ville Talence
|
| English 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 matric |
| Content Type: | 会议论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/10630
|
| Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| 10.1.1.165.1683.pdf（228KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Li Angsheng,Xia Mingji. a theory for valiants matchcircuits (extended abstract)[C]. 见:25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). Bordeaux, FRANCE. 43882.
|
|
|
