Synthesis and Arithmetic of Single Qutrit Circuits

Abstract

In this paper we study single qutrit circuits consisting of words over the Clifford$+D$ cyclotomic gate set, where $D=\text{diag}(\pm {\xi }^a,\pm {\xi }^b,\pm {\xi }^c)$, $\xi$ is a primitive $9$-th root of unity and $a,b,c$ are integers. We characterize classes of qutrit unit vectors $z$ with entries in $\mathbb{Z}[\xi ,\frac{1}{\chi }]$ based on the possibility of reducing their smallest denominator exponent (sde) with respect to $\chi :=1-\xi ,$ by acting an appropriate gate in Clifford$+D$. We do this by studying the notion of `derivatives mod $3$' of an arbitrary element of $\mathbb{Z}[\xi ]$ and using it to study the smallest denominator exponent of $HDz$ where $H$ is the qutrit Hadamard gate and $D$. In addition, we reduce the problem of finding all unit vectors of a given sde to that of finding integral solutions of a positive definite quadratic form along with some additional constraints. As a consequence we prove that the Clifford$+D$ gates naturally arise as gates with sde $0$ and $3$ in the group $U(3,\mathbb{Z}[\xi ,\frac{1}{\chi }])$ of $3\times 3$ unitaries with entries in $\mathbb{Z}[\xi ,\frac{1}{\chi }]$. We illustrate the general applicability of these methods to obtain an exact synthesis algorithm for Clifford$+R$ and recover the previous exact synthesis algorithm in \cite{kmm}. The framework developed to formulate qutrit gate synthesis for Clifford$+D$ extends to qudits of arbitrary prime power.

19 pages, 1 figure, typos corrected, Accepted in Quantum

References in corpus (10)

• Molecular Spin Qudits for Quantum Algorithms
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Qudit versions of the qubit "pi-over-eight" gate
• Diagonal gates in the Clifford hierarchy
• Control and Readout of a 13-level Trapped Ion Qudit
• Efficient two-qutrit gates in superconducting circuits using parametric coupling
• Exact Synthesis of Multiqutrit Clifford-Cyclotomic Circuits
• Low Overhead Qutrit Magic State Distillation
• Arithmeticity, thinness and efficiency of qutrit Clifford+T gates
• Multi-qutrit exact synthesis

Cited by in corpus (1)

• Synthesis of Single Qutrit Circuits from Clifford+R