Decoding non-Abelian topological quantum memories
arXiv:1310.3846 · doi:10.1103/PhysRevX.4.011051
Abstract
The possibility of quantum computation using non-Abelian anyons has been considered for over a decade. However the question of how to obtain and process information about what errors have occurred in order to negate their effects has not yet been considered. This is in stark contrast with quantum computation proposals for Abelian anyons, for which decoding algorithms have been tailor-made for many topological error-correcting codes and error models. Here we address this issue by considering the properties of non-Abelian error correction in general. We also choose a specific anyon model and error model to probe the problem in more detail. The anyon model is the charge submodel of . This shares many properties with important models such as the Fibonacci anyons, making our method applicable in general. The error model is a straightforward generalization of those used in the case of Abelian anyons for initial benchmarking of error correction methods. It is found that error correction is possible under a threshold value of for the total probability of an error on each physical spin. This is remarkably comparable with the thresholds for Abelian models.
References in corpus (24)
- Fault-tolerant quantum computation by anyons
- Anyons in an exactly solved model and beyond
- Topological quantum memory
- Fault-tolerant quantum computation with high threshold in two dimensions
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
- Fast Decoders for Topological Quantum Codes
- The Quantum Double Model with Boundary: Condensations and Symmetries
- Towards practical classical processing for the surface code
- A short introduction to Fibonacci anyon models
- Anyon computers with smaller groups
- High threshold error correction for the surface code
- Simulations of quantum double models
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Why should anyone care about computing with anyons?
- Simulation of rare events in quantum error correction
- Kitaev's Z_d-Codes Threshold Estimates
- Enhanced thermal stability of the toric code through coupling to a bosonic bath
- Quantum memories and error correction
- On the security and degradability of Gaussian channels
- Quantum Online Memory Checking
- Engineering complex topological memories from simple Abelian models
- Non-locality of non-Abelian anyons
- Novel Topological Phases and Self-Correcting Memories in Interacting Anyon Systems
Cited by in corpus (32)
- Quantum Error Correction for Quantum Memories
- Quantum memories at finite temperature
- A Short Introduction to Topological Quantum Computation
- Introduction to topological quantum computation with non-Abelian anyons
- Diagnostics of mixed-state topological order and breakdown of quantum memory
- Efficient Decoders for Qudit Topological Codes
- Majorana braiding with thermal noise
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
- Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
- Demonstrating non-Abelian braiding of surface code defects in a five qubit experiment
- Monte Carlo studies of the properties of the Majorana quantum error correction code: is self-correction possible during braiding?
- A simple decoder for topological codes
- Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
- Parafermions in a Kagome lattice of qubits for topological quantum computation
- Conservation laws and quantum error correction: towards a generalised matching decoder
- Topological quantum error correction in the Kitaev honeycomb model
- Dirac open quantum system dynamics: formulations and simulations
- Fault-tolerant Holonomic Quantum Computation in Surface Codes
- Active error correction for Abelian and non-Abelian anyons
- Anyons are not energy eigenspaces of quantum double Hamiltonians
- Generalized Color Codes Supporting Non-Abelian Anyons
- Continuous error correction for Ising anyons
- Stability and Loop Models from Decohering Non-Abelian Topological Order
- Simulation of braiding anyons using Matrix Product States
- Decoherence and wavefunction deformation of non-Abelian topological order
- Low-overhead non-Clifford fault-tolerant circuits for all non-chiral abelian topological phases
- Unveiling the non-Abelian statistics of anyons via photonic simulation
- Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
- Quantum Lego and XP Stabilizer Codes
- Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order
- Universal fault tolerant quantum computation in 2D without getting tied in knots