Universal quantum computation with weakly integral anyons

Abstract

Harnessing non-abelian statistics of anyons to perform quantum computational tasks is getting closer to reality. While the existence of universal anyons by braiding alone such as the Fibonacci anyon is theoretically a possibility, accessible anyons with current technology all belong to a class that is called weakly integral---anyons whose squared quantum dimensions are integers. We analyze the computational power of the first non-abelian anyon system with only integral quantum dimensions---$D(S_3)$, the quantum double of $S_3$. Since all anyons in $D(S_3)$ have finite images of braid group representations, they cannot be universal for quantum computation by braiding alone. Based on our knowledge of the images of the braid group representations, we set up three qutrit computational models. Supplementing braidings with some measurements and ancillary states, we find a universal gate set for each model.

add 2 references and corrected many minor typos

References in corpus (3)

• Non-Abelian Anyons and Topological Quantum Computation
• Genons, twist defects, and projective non-Abelian braiding statistics
• Qudit versions of the qubit "pi-over-eight" gate

Cited by in corpus (32)

• Symmetry Fractionalization, Defects, and Gauging of Topological Phases
• Qudits and high-dimensional quantum computing
• Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
• Exactly Solvable Models for Symmetry-Enriched Topological Phases
• Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
• Topological Operators and Completeness of Spectrum in Discrete Gauge Theories
• Reflection and time reversal symmetry enriched topological phases of matter: path integrals, non-orientable manifolds, and anomalies
• A proposal to demonstrate non-abelian anyons on a NISQ device
• Topological holography, quantum criticality, and boundary states
• On Defects Between Gapped Boundaries in Two-Dimensional Topological Phases of Matter
• Qudit entanglers using quantum optimal control
• Asymptotically Improved Circuit for $d$-ary Grover's Algorithm with Advanced Decomposition of $n$-qudit Toffoli Gate
• Symmetry-enriched topological order from partially gauging symmetry-protected topologically ordered states assisted by measurements
• Computing data for Levin-Wen with defects
• Universal quantum computation in the surface code using non-Abelian islands
• Gapped domain walls between 2+1D topologically ordered states
• Qutrit Toric Code and Parafermions in Trapped Ions
• Quantum double aspects of surface code models
• QuDiet: A Classical Simulation Platform for Qubit-Qudit Hybrid Quantum Systems
• Circuit Design for $k$-coloring Problem and Its Implementation in Any Dimensional Quantum System
• Efficient Preparation of Solvable Anyons with Adaptive Quantum Circuits
• Quantum computation from fermionic anyons on a 1D lattice
• An entropic invariant for 2D gapped quantum phases
• Building Qutrit Diagonal Gates from Phase Gadgets
• Low-overhead non-Clifford fault-tolerant circuits for all non-chiral abelian topological phases
• A Universal Circuit Set Using the $S_3$ Quantum Double
• Weak Hopf non-invertible symmetry-protected topological spin liquid and lattice realization of (1+1)D symmetry topological field theory
• Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
• Topological quantum compilation of metaplectic anyons based on the genetic optimized algorithms
• Moving Quantum States without SWAP via Intermediate Higher Dimensional Qudits
• Fusion Rings over Drinfeld Doubles
• Universal Gates from Braiding and Fusing Anyons on Quantum Hardware