  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.
