Generators and relations for n-qubit Clifford operators
We define a normal form for Clifford circuits, and we prove that every Clifford operator has a unique normal form. Moreover, we present a rewrite system by which any Clifford circuit can be reduced to normal form. This yields a presentation of Clifford operators in terms of generators and relations.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Logical Methods in Computer Science e.V.
2015-06-01
|
| Series: | Logical Methods in Computer Science |
| Subjects: | |
| Online Access: | https://lmcs.episciences.org/1570/pdf |
| Summary: | We define a normal form for Clifford circuits, and we prove that every
Clifford operator has a unique normal form. Moreover, we present a rewrite
system by which any Clifford circuit can be reduced to normal form. This yields
a presentation of Clifford operators in terms of generators and relations. |
|---|---|
| ISSN: | 1860-5974 |