Generators and relations for n-qubit Clifford operators

Understand

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.