Improved Clifford operations in constant commutative depth

Richard Cleve, Zhiqian Ding, Luke Schaeffer

The commutative depth model allows gates that commute with each other to be performed in parallel. We show how to compute Clifford operations in constant commutative depth more eff…