A Normal Form for Single-Qudit Clifford+T Operators

2020/11/16 by Jain, Akalank, Kalra, Amolak Ratan, Prakash, Shiroman · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.2011.07970

Abstract

We propose a normal form for single-qudit gates composed of Clifford and T-gates for qudits of odd prime dimension p≥ 5. We prove that any single-qudit Clifford+T 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+T operator with minimal T-count.

Cited by

• Fault-Tolerant Resource Comparison of Qudit and Qubit Encodings for Diagonal Quadratic Operators

Related

• Remarks on Matsumoto and Amano's normal form for single-qubit Clifford+T operators
• A Complete and Natural Rule Set for Multi-Qutrit Clifford Circuits
• The exact synthesis of 1- and 2-qubit Clifford+T circuits
• Clifford operators in SU(N)1; N not odd prime
• Efficient Clifford+T approximation of single-qubit operators