Abstract
The Clifford hierarchy is a set of gates that appears in the theory of fault-tolerant quantum computation, but its precise structure remains elusive. We give a complete characterization of the diagonal gates in the Clifford hierarchy for prime-dimensional qudits. They turn out to be roots of unity raised to polynomial functions of the basis state to which they are applied, and we determine which level of the Clifford hierarchy a given gate sits in based on and the degree of the polynomial.
- Received 27 August 2016
DOI:https://doi.org/10.1103/PhysRevA.95.012329
©2017 American Physical Society
Physics Subject Headings (PhySH)
Quantum Information, Science & Technology