Cellular-automaton decoders for topological quantum memories
arXiv:1406.2338 · doi:10.1038/npjqi.2015.10
Abstract
We introduce a new framework for constructing topological quantum memories, by recasting error recovery as a dynamical process on a field generating cellular automaton. We envisage quantum systems controlled by a classical hardware composed of small local memories, communicating with neighbours, and repeatedly performing identical simple update rules. This approach does not require any global operations or complex decoding algorithms. Our cellular automata draw inspiration from classical field theories, with a Coulomb-like potential naturally emerging from the local dynamics. For a 3D automaton coupled to a 2D toric code, we present evidence of an error correction threshold above 6.1% for uncorrelated noise. A 2D automaton equipped with a more complex update rule yields a threshold above 8.2%. Our framework provides decisive new tools in the quest for realising a passive dissipative quantum memory.
arXiv comment8+5 pages, 5 figures
References in corpus (27)
- Fault-tolerant quantum computation by anyons
- Anyons in an exactly solved model and beyond
- Surface codes: Towards practical large-scale quantum computation
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Topological quantum memory
- A Theory of Fault-Tolerant Quantum Computation
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Fast Decoders for Topological Quantum Codes
- Towards practical classical processing for the surface code
- Quantum memories based on engineered dissipation
- Reliable Cellular Automata with Self-Organization
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- High threshold error correction for the surface code
- Feasibility of self-correcting quantum memory and thermal stability of topological order
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Toric-boson model: Toward a topological quantum memory at finite temperature
- Precisely timing dissipative quantum information processing
- Self-Correcting Quantum Memory in a Thermal Environment
- Enhanced thermal stability of the toric code through coupling to a bosonic bath
- Measurement-free topological protection using dissipative feedback
- Logical Error Rate Scaling of the Toric Code
- Quantum memory coupled to cavity modes
- Self-correcting quantum memory with a boundary
- Dynamic Generation of Topologically Protected Self-Correcting Quantum Memory
- Engineering complex topological memories from simple Abelian models
- Effective quantum memory Hamiltonian from local two-body interactions
- Purifying Quantum States: Quantum and Classical Algorithms
Cited by in corpus (47)
- Quantum Error Correction for Quantum Memories
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Quantum memories at finite temperature
- Fault-tolerant error correction with the gauge color code
- A theory of single-shot error correction for adversarial noise
- Quantum error correction for the toric code using deep reinforcement learning
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Advantages of versatile neural-network decoding for topological codes
- Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
- Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
- Cellular-automaton decoders with provable thresholds for topological codes
- Quantum Error Correction with the Semion Code
- Decoding algorithms for surface codes
- Minimally complex ion traps as modules for quantum communication and computing
- A blueprint for fault-tolerant quantum computation with Rydberg atoms
- Linear-time general decoding algorithm for the surface code
- Cellular automaton decoders of topological quantum memories in the fault tolerant setting
- Reinforcement learning for optimal error correction of toric codes
- Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
- Deep Q-learning decoder for depolarizing noise on the toric code
- General tensor network decoding of 2D Pauli codes
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Hierarchical surface code for network quantum computing with modules of arbitrary size
- Physical-depth architectural requirements for generating universal photonic cluster states
- Performance enhancement of surface codes via recursive MWPM decoding
- Topological quantum error correction in the Kitaev honeycomb model
- Emergence of spontaneous symmetry breaking in dissipative lattice systems
- Convolutional neural network based decoders for surface codes
- A cellular automaton decoder for a noise-bias tailored color code
- Data-driven decoding of quantum error correcting codes using graph neural networks
- A Perturbative Approach to Continuous-Time Quantum Error Correction
- Self correction requires Energy Barrier for Abelian quantum doubles
- Decoding quantum color codes with MaxSAT
- Stable Symmetry-Protected Topological Phases in Systems with Heralded Noise
- Exponential Lifetime Improvement in Topological Quantum Memories
- Quantum cellular automata for quantum error correction and density classification
- Error-rate-agnostic decoding of topological stabilizer codes
- Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata
- High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
- Progressive-Proximity Bit-Flipping for Decoding Surface Codes
- Enhancing Quantum Memory Lifetime with Measurement-Free Local Error Correction and Reinforcement Learning
- On the energy barrier of hypergraph product codes
- Stable quantum memories with limited measurement
- Overflow-Safe Polylog-Time Parallel Minimum-Weight Perfect Matching Decoder: Toward Experimental Demonstration
- Snowflake: A Distributed Streaming Decoder