题名: | a theory for valiants matchcircuits (extended abstract) |
作者: | Li Angsheng
; Xia Mingji
|
会议文集: | Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science, STACS 2008
|
会议名称: | 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)
|
会议日期: | 43882
|
出版日期: | 2008
|
会议地点: | Bordeaux, FRANCE
|
关键词: | pfaffian
; matchgate
; matchcircuit
|
出版者: | STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE
|
出版地: | 351 COURS LIBERATION, TALENCE, F33405, FRANCE
|
ISBN: | 978-3-939897-06-4
|
部门归属: | Li, Angsheng; Xia, Mingji Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing 100080, Peoples R China.
|
主办者: | Lab Bordelais Rech Informat, Univ Bordeaux 1, ENSEIRB, CNRs, INRIA, Reg Aquitaine, Ville Bordeaux, Ville Talence
|
英文摘要: | 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 |
内容类型: | 会议论文
|
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.
|
|
|