Complete set of circuit equations for Stabilizer Quantum Mechanics
arXiv:1310.7932 · doi:10.1103/PhysRevA.90.012109
Abstract
We find a sufficient set of equations between quantum circuits from which we can derive any other equation between stabilizer quantum circuits. To establish this result, we rely upon existing work on the completeness of the graphical ZX language for quantum processes. The complexity of the circuit equations, as opposed to the very intuitive reading of the much smaller number of ZX-equations, advocates the latter for performing computations with quantum circuits.
9+4 pages, 5 figures