English

Generators and relations for n-qubit Clifford operators

Quantum Physics 2017-03-31 v4 Emerging Technologies Logic in Computer Science

Abstract

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.

Keywords

Cite

@article{arxiv.1310.6813,
  title  = {Generators and relations for n-qubit Clifford operators},
  author = {Peter Selinger},
  journal= {arXiv preprint arXiv:1310.6813},
  year   = {2017}
}
R2 v1 2026-06-22T01:53:54.903Z