English

A Normal Form for Single-Qudit Clifford+$T$ Operators

Quantum Physics 2020-11-17 v1

Abstract

We propose a normal form for single-qudit gates composed of Clifford and TT-gates for qudits of odd prime dimension p5p\geq 5. We prove that any single-qudit Clifford+TT operator can be re-expressed in this normal form in polynomial time. We also provide strong numerical evidence that this normal form is unique. Assuming uniqueness, we are able to use this normal form to provide an algorithm for exact synthesis of any single-qudit Clifford+TT operator with minimal TT-count.

Cite

@article{arxiv.2011.07970,
  title  = {A Normal Form for Single-Qudit Clifford+$T$ Operators},
  author = {Akalank Jain and Amolak Ratan Kalra and Shiroman Prakash},
  journal= {arXiv preprint arXiv:2011.07970},
  year   = {2020}
}

Comments

20 pages

R2 v1 2026-06-23T20:17:04.176Z