Efficient Topological Compilation for Weakly-Integral Anyon Model
arXiv:1504.03383 · doi:10.1103/PhysRevA.93.012313
Abstract
A class of anyonic models for universal quantum computation based on weakly-integral anyons has been recently proposed. While universal set of gates cannot be obtained in this context by anyon braiding alone, designing a certain type of sector charge measurement provides universality. In this paper we develop a compilation algorithm to approximate arbitrary -qutrit unitaries with asymptotically efficient circuits over the metaplectic anyon model. One flavor of our algorithm produces efficient circuits with upper complexity bound asymptotically in and entanglement cost that is exponential in . Another flavor of the algorithm produces efficient circuits with upper complexity bound in and no additional entanglement cost.
arXiv comment15 pages, 5 figures
References in corpus (10)
- Fault-tolerant quantum computation by anyons
- Majorana Zero Modes and Topological Quantum Computation
- Exotic non-Abelian anyons from conventional fractional quantum Hall states
- Asymptotically Optimal Quantum Circuits for d-level Systems
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- Universal Quantum Computation with Metaplectic Anyons
- Metaplectic Anyons, Majorana Zero Modes, and their Computational Power
- Protected gates for topological quantum field theories
- Abelian and Non-Abelian States in Bilayer Fractional Quantum Hall Systems
- Synthesis of unitaries with Clifford+T circuits
Cited by in corpus (9)
- Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
- Quantum Computing with Parafermions
- Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
- Canonical forms for single-qutrit Clifford+T operators
- Measuring Topological Order
- Ternary Logic Design in Topological Quantum Computing
- Synthesis and Arithmetic of Single Qutrit Circuits
- Synthesis of Single Qutrit Circuits from Clifford+R
- Constructing all qutrit controlled Clifford+T gates in Clifford+T