Canonical forms for single-qutrit Clifford+T operators
arXiv:1803.05047 · doi:10.1016/j.aop.2019.04.001
Abstract
We introduce canonical forms for single qutrit Clifford+T circuits and prove that every single-qutrit Clifford+T operator admits a unique such canonical form. We show that our canonical forms are T-optimal in the sense that among all the single-qutrit Clifford+T circuits implementing a given operator our canonical form uses the least number of T gates. Finally, we provide an algorithm which inputs the description of an operator (as a matrix or a circuit) and constructs the canonical form for this operator. The algorithm runs in time linear in the number of T gates. Our results provide a higher-dimensional generalization of prior work by Matsumoto and Amano who introduced similar canonical forms for single-qubit Clifford+T circuits.
arXiv commentJournal version with minor typographical errors fixed
References in corpus (12)
- Performance and structure of single-mode bosonic codes
- Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
- Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
- Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
- Asymptotically Optimal Topological Quantum Compiling
- Qudit versions of the qubit "pi-over-eight" gate
- Efficient Decomposition of Single-Qubit Gates into Basis Circuits
- Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
- Exact synthesis of single-qubit unitaries over Clifford-cyclotomic gate sets
- Hardware-Efficient Bosonic Quantum Error-Correcting Codes Based on Symmetry Operators
- Efficient Topological Compilation for Weakly-Integral Anyon Model
- Optimal Ancilla-free Pauli+V Circuits for Axial Rotations
Cited by in corpus (11)
- Quantifying the magic of quantum channels
- Characterization of Control in a Superconducting Qutrit Using Randomized Benchmarking
- Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
- Qutrit and Ququint Magic States
- Randomized benchmarking for qudit Clifford gates
- Exact Synthesis of Multiqutrit Clifford-Cyclotomic Circuits
- Synthesis and Arithmetic of Single Qutrit Circuits
- Low Overhead Qutrit Magic State Distillation
- Constructing all qutrit controlled Clifford+T gates in Clifford+T
- Synthesis of Single Qutrit Circuits from Clifford+R
- Transversal AND in Quantum Codes