QR Code

A Finite Presentation of CNOT-Dihedral Operators

We give a finite presentation by generators and relations of the unitary operators expressible over the {CNOT, T, X} gate set, also known as CNOT-dihedral operators. To this end, we introduce a notion of normal form for CNOT-dihedral circuits and prove that every CNOT-dihedral operator admits a uniq...

Whakaahuatanga katoa

I tiakina i:
Ngā taipitopito rārangi puna kōrero
Ngā kaituhi matua: Matthew Amy, Jianxin Chen, Neil J. Ross
Hōputu: Artigo
Reo:Inglês
I whakaputaina: Open Publishing Association 2018-02-01
Rangatū:Electronic Proceedings in Theoretical Computer Science
Urunga tuihono:http://arxiv.org/pdf/1701.00140v4
Ngā Tūtohu: Tāpirihia he Tūtohu
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!