pith. sign in

arxiv: 1310.6813 · v4 · pith:CBXOY3BYnew · submitted 2013-10-25 · 🪐 quant-ph · cs.ET· cs.LO

Generators and relations for n-qubit Clifford operators

Peter Selinger (Dalhousie University , Canada) This is my paper
classification 🪐 quant-ph cs.ETcs.LO
keywords cliffordformnormalgeneratorsoperatorsrelationscircuitcircuits
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Clifford Orbits from Cayley Graph Quotients

    quant-ph 2023-06 unverdicted novelty 6.0

    Quotienting the Cayley graph of the Clifford group by a quantum state's stabilizer subgroup produces a graph of the state's Clifford orbit.

  2. Magic and Non-Clifford Gates in Topological Quantum Field Theory

    hep-th 2026-04 unverdicted novelty 5.0

    Non-Clifford gates including Ising, Toffoli, and T arise as exact path integrals in Chern-Simons and Dijkgraaf-Witten topological quantum field theories.