Introduction to topological quantum computation with non-Abelian anyons

Abstract

Topological quantum computers promise a fault tolerant means to perform quantum computation. Topological quantum computers use particles with exotic exchange statistics called non-Abelian anyons, and the simplest anyon model which allows for universal quantum computation by particle exchange or braiding alone is the Fibonacci anyon model. One classically hard problem that can be solved efficiently using quantum computation is finding the value of the Jones polynomial of knots at roots of unity. We aim to provide a pedagogical, self-contained, review of topological quantum computation with Fibonacci anyons, from the braiding statistics and matrices to the layout of such a computer and the compiling of braids to perform specific operations. Then we use a simulation of a topological quantum computer to explicitly demonstrate a quantum computation using Fibonacci anyons, evaluating the Jones polynomial of a selection of simple knots. In addition to simulating a modular circuit-style quantum algorithm, we also show how the magnitude of the Jones polynomial at specific points could be obtained exactly using Fibonacci or Ising anyons. Such an exact algorithm seems ideally suited for a proof of concept demonstration of a topological quantum computer.

arXiv comment51 pages, 51 figures

References in corpus (87)

• Fault-tolerant quantum computation by anyons
• Non-Abelian Anyons and Topological Quantum Computation
• Quantum Computation with Quantum Dots
• Decoherence, einselection, and the quantum origins of the classical
• New directions in the pursuit of Majorana fermions in solid state systems
• The Physical Implementation of Quantum Computation
• Vortex formation in a stirred Bose-Einstein condensate
• Vortices in a Bose-Einstein Condensate
• The classical-quantum boundary for correlations: discord and related measures
• Quantum discord and the power of one qubit
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Majorana Zero Modes and Topological Quantum Computation
• Bose-Einstein condensation of chromium
• Vortices and Superfluidity in a Strongly Interacting Fermi Gas
• Spinor Bose-Einstein condensates
• Berezinskii-Kosterlitz-Thouless Crossover in a Trapped Atomic Gas
• A Strongly Dipolar Bose-Einstein Condensate of Dysprosium
• Bose-Einstein Condensation of Erbium
• A programmable two-qubit quantum processor in silicon
• Information and Computation: Classical and Quantum Aspects
• Quantized Majorana conductance
• Quantum Manipulations of Small Josephson Junctions
• Quantum Phases of Vortices in Rotating Bose-Einstein Condensates
• Fermion zero modes on vortices in chiral superconductors
• Resonantly-paired fermionic superfluids
• Anyons and the quantum Hall effect - a pedagogical review
• Introduction to quantum turbulence
• Measurement-Only Topological Quantum Computation
• Demonstration of Shor's quantum factoring algorithm using photonic qubits
• Simulation of topological field theories by quantum computers
• Suppressing Spin Qubit Dephasing by Nuclear State Preparation
• Observation of Vortex Pinning in Bose-Einstein Condensates
• Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
• Bose-Einstein Condensation of Strontium
• Massive Parallel Quantum Computer Simulator
• A Family of Non-Abelian Kitaev Models on a Lattice: Topological Confinement and Condensation
• Braid Topologies for Quantum Computation
• A short introduction to Fibonacci anyon models
• Observation of half-quantum vortices in topological superfluid 3He
• Efficient Discrete Approximations of Quantum Gates
• Anyons from non-solvable finite groups are sufficient for universal quantum computation
• Probing Non-Abelian Statistics with QuasiParticle Interferometry
• Asymptotically Optimal Topological Quantum Compiling
• Thermal activation of vortex-antivortex pairs in quasi-2D Bose-Einstein condensates
• Fibonacci anyons and charge density order in the 12/5 and 13/5 plateaus
• Discrete symmetries and 1/3-quantum vortices in condensates of F=2 cold atoms
• Topological Quantum Compiling
• Collision Dynamics and Rung Formation of Non-Abelian Vortices
• Topological Quantum Computing with Only One Mobile Quasiparticle
• Role of the Majorana Fermion and the Edge Mode in Chiral Superfluidity near a p-Wave Feshbach Resonance
• Why should anyone care about computing with anyons?
• Topological Quantum Computing with Read-Rezayi States
• Topological Qubit Design and Leakage
• Non-Abelian quantized Hall states of electrons at filling factors 12/5 and 13/5 in the first excited Landau level
• Resources Required for Topological Quantum Factoring
• Large Fourier transforms never exactly realized by braiding conformal blocks
• Kelvin Waves of Quantized Vortex Lines in Trapped Bose-Einstein Condensates
• Deterministic creation, pinning, and manipulation of quantized vortices in a Bose-Einstein condensate
• Braiding non-Abelian quasiholes in fractional quantum Hall states
• Wavefunctions for topological quantum registers
• Decoding non-Abelian topological quantum memories
• Vortex Mass in a Superfluid
• Quantum Discord and Quantum Computing - An Appraisal
• Searching for Non-Abelian Phases in the Bose-Einstein Condensate of Dysprosium
• Vortex knots in tangled quantum eigenfunctions
• Steerable optical tweezers for ultracold atom studies
• Stable Fractional Vortices in the Cyclic States of Bose-Einstein Condensates
• Designer non-Abelian anyon platforms: from Majorana to Fibonacci
• Topological Quantum Computing and the Jones Polynomial
• Constructing Functional Braids for Low-Leakage Topological Quantum Computing
• Core Structure and Non-Abelian Reconnection of Defects in a Biaxial Nematic Spin-2 Bose-Einstein Condensate
• Quantum hashing with the icosahedral group
• Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
• Focus on topological quantum computation
• Relational time in anyonic systems
• Adiabaticity Criterion for Moving Vortices in Dilute Bose-Einstein Condensates
• Systematically generated two-qubit anyon braids
• Fibonacci topological order from quantum nets
• Exploiting Geometric Degrees of Freedom in Topological Quantum Computing
• Genetic braid optimization: A heuristic approach to compute quasiparticle braids
• Simulation of braiding anyons using Matrix Product States
• Unified approach to topological quantum computation with anyons: From qubit encoding to Toffoli gate
• Fibonacci anyon excitations of one-dimensional dipolar lattice bosons
• Topological Quantum Gate Construction by Iterative Pseudogroup Hashing
• Geometrical approach to SU(2) navigation with Fibonacci anyons
• A probabilistic evolutionary optimization approach to compute quasiparticle braids
• Collision dynamics of two-dimensional non-Abelian vortices

Cited by in corpus (41)

• Non-Abelian braiding of Fibonacci anyons with a superconducting processor
• Gauge Invariant and Anyonic Symmetric Transformer and RNN Quantum States for Quantum Lattice Models
• Quantum topology identification with deep neural networks and quantum walks
• A topological Josephson junction platform for creating, manipulating, and braiding Majorana bound states
• Fibonacci anyons versus Majorana fermions
• Braiding and fusion of non-Abelian vortex anyons
• Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
• Optimizing edge state transfer in a Su-Schrieffer-Heeger chain via hybrid analog-digital strategies
• Gravitational vortex mass in a superfluid
• Anyonic Topological Order in Twisted Equivariant Differential (TED) K-Theory
• Subradiant edge states in an atom chain with waveguide-mediated hopping
• Non-Abelian Anyons and Non-Abelian Vortices in Topological Superconductors
• Majorana excitons in a Kitaev chain of semiconductor quantum dots in a nanowire
• Direct measurement of particle statistical phase
• Numerical simulation of non-abelian anyons
• Topological Josephson Junctions in the Integer Quantum Hall Regime
• Majorana Zero Modes in Nanowires with Combined Triangular and Hexagonal Geometry
• SU($N$) Toric Code and Nonabelian Anyons
• A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians
• Ternary Logic Design in Topological Quantum Computing
• Moiré dispersion of edge states in spin chains on superconductors
• Qudit vs. Qubit: Simulated performance of error correction codes in higher dimensions
• Global quantum phase diagram and non-Abelian chiral spin liquid in a spin-3/2 square lattice antiferromagnet
• Geometric phases of a vortex in a superfluid
• A new strategy to microscopic modelling of topological entanglement in polymers based on field theory
• Topological Quantum Computation on Supersymmetric Spin Chains
• Quasinormal modes of anyons
• Survey on Computational Applications of Tensor Network Simulations
• Topological quantum compilation of metaplectic anyons based on the genetic optimized algorithms
• Investigating the Exchange of Ising Chains on a Digital Quantum Computer
• Majorana braiding simulations with projective measurements
• Dissipationless topological quantum computation for Majorana objects in sparse-dense mixed encoding process
• Three-Body Bound States of Quantum Particles: Higher Stability Through Braiding
• Optimized Topological Quantum Compilation of Three-Qubit Controlled Gates in the Fibonacci Anyon Model: A Controlled-Injection Approach
• Suppressing decoherence in quantum state transfer with unitary operations
• Constructing qubit edge states by inverse-designing the electromagnetic environment
• Genetic algorithm enhanced Solovay-Kitaev algorithm for quantum compiling of Fibonacci anyons
• Parity flipping mediated by a quantum dot in Majorana Josephson junctions
• Phases of Interacting Fibonacci Anyons on a Ladder at Half-Filling
• The construction of a universal quantum gate set for the SU(2)k (k=5,6,7) anyon models via genetic optimized algorithm
• Measuring Chern-Simons level $k$ by braiding $SU(2{)}_k$ anyons