Normal form for single-qutrit Clifford+T operators and synthesis of single-qutrit gates

Abstract

We study single-qutrit gates composed of Clifford and $T$ gates, using the qutrit version of the $T$ gate proposed by Howard and Vala. We propose a normal form for single-qutrit gates analogous to the Matsumoto-Amano normal form for qubits. We prove that the normal form is optimal with respect to the number of $T$ gates used and that any string of qutrit Clifford+$T$ operators can be put into this normal form in polynomial time. We also prove that this form is unique and provide an algorithm for exact synthesis of any single qutrit Clifford+$T$ operator.

arXiv comment22 pages, no figures. v2: Discussion, examples and references added

References in corpus (28)

• Elementary gates for quantum computation
• Entanglement of Orbital Angular Momentum States of Photons
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• A Theory of Fault-Tolerant Quantum Computation
• Contextuality supplies the magic for quantum computation
• Multi-valued Logic Gates for Quantum Computation
• Hudson's Theorem for finite-dimensional quantum systems
• A practical scheme for quantum computation with any two-qubit entangling gate
• SIC-POVMs and the Extended Clifford Group
• Enhanced fault-tolerant quantum computing in $d$-level systems
• Control and Tomography of a Three Level Superconducting Artificial Atom
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Asymptotically Optimal Quantum Circuits for d-level Systems
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
• Asymptotically Optimal Topological Quantum Compiling
• Qudit versions of the qubit "pi-over-eight" gate
• Qutrit Magic State Distillation
• SIC~POVMs and Clifford groups in prime dimensions
• Diagonal gates in the Clifford hierarchy
• Practical approximation of single-qubit unitaries by single-qubit quantum Clifford and T circuits
• Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
• A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
• Qutrit Magic State Distillation Tight in Some Directions
• Super-Golden-Gates for PU(2)
• Valence bond solid formalism for d-level one-way quantum computation
• Optimal synthesis of multivalued quantum circuit
• Modelling Microtubules in the Brain as n-qudit Quantum Hopfield Network and Beyond

Cited by in corpus (20)

• Quantifying the magic of quantum channels
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Qutrit and Ququint Magic States
• Constraints on magic state protocols from the statistical mechanics of Wigner negativity
• Contextual bound states for qudit magic state distillation
• Efficient characterization of qudit logical gates with gate set tomography using an error-free Virtual-Z-gate model
• Building Qutrit Diagonal Gates from Phase Gadgets
• Exact Synthesis of Multiqutrit Clifford-Cyclotomic Circuits
• A trace distance-based geometric analysis of the stabilizer polytope for few-qubit systems
• Synthesis and Arithmetic of Single Qutrit Circuits
• Bidirectional controlled quantum state preparation in high-dimensional quantum system
• Low Overhead Qutrit Magic State Distillation
• Characterization of multi-level dynamics and decoherence in a high-anharmonicity capacitively shunted flux circuit
• Quantum-Assisted Graph Clustering and Quadratic Unconstrained D-ary Optimisation
• Blind quantum computing with different qudit resource state architectures
• Transversal AND in Quantum Codes
• SU(N)1 Chern-Simons theory, the Clifford group, and Entropy Cone
• Synthesis of Single Qutrit Circuits from Clifford+R
• Constructing all qutrit controlled Clifford+T gates in Clifford+T
• Efficient Implementation of a Single-Qutrit Gate Set via Coherent Control