Cellular automaton decoders of topological quantum memories in the fault tolerant setting
arXiv:1511.05579 · doi:10.1088/1367-2630/aa7099
Abstract
Active error decoding and correction of topological quantum codes - in particular the toric code - remains one of the most viable routes to large scale quantum information processing. In contrast, passive error correction relies on the natural physical dynamics of a system to protect encoded quantum information. However, the search is ongoing for a completely satisfactory passive scheme applicable to locally-interacting two-dimensional systems. Here, we investigate dynamical decoders that provide passive error correction by embedding the decoding process into local dynamics. We propose a specific discrete time cellular-automaton decoder in the fault tolerant setting and provide numerical evidence showing that the logical qubit has a survival time extended by several orders of magnitude over that of a bare unencoded qubit. We stress that (asynchronous) dynamical decoding gives rise to a Markovian dissipative process. We hence equate cellular-automaton decoding to a fully dissipative topological quantum memory, which removes errors continuously. In this sense, uncontrolled and unwanted local noise can be corrected for by a controlled local dissipative process. We analyze the required resources, commenting on additional polylogarithmic factors beyond those incurred by an ideal constant resource dynamical decoder.
arXiv comment8 pages, 3 figures, replaced with published version
References in corpus (37)
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- State preservation by repetitive error detection in a superconducting quantum circuit
- Efficient high-fidelity quantum computation using matter qubits and linear optics
- Quantum error correction in a solid-state hybrid spin register
- Creation of entangled states of distant atoms by interference
- Universal control and error correction in multi-qubit spin registers in diamond
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Repeat-Until-Success Quantum Computing
- Tracking Photon Jumps with Repeated Quantum Non-Demolition Parity Measurements
- Quantum Error Correction
- Fast Decoders for Topological Quantum Codes
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Autocorrelations and Thermal Fragility of Anyonic Loops in Topologically Quantum Ordered Systems
- Quantum memories based on engineered dissipation
- Single-shot fault-tolerant quantum error correction
- On thermalization in Kitaev's 2D model
- Towards realistic implementations of a Majorana surface code
- Reliable Cellular Automata with Self-Organization
- Fault-tolerant error correction with the gauge color code
- Commuting Pauli Hamiltonians as maps between free modules
- High threshold error correction for the surface code
- Feasibility of self-correcting quantum memory and thermal stability of topological order
- Measurement based entanglement under conditions of extreme photon loss
- From Majorana Fermions to Topological Order
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Toric-boson model: Toward a topological quantum memory at finite temperature
- Cellular-automaton decoders for topological quantum memories
- Precisely timing dissipative quantum information processing
- Towards practical classical processing for the surface code: timing analysis
- Enhanced thermal stability of the toric code through coupling to a bosonic bath
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)
- Quantum memory coupled to cavity modes
- Can long-range interactions stabilize quantum memory at nonzero temperature?
- Exponential Lifetime Improvement in Topological Quantum Memories
Cited by in corpus (27)
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Almost-linear time decoding algorithm for topological codes
- A theory of single-shot error correction for adversarial noise
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Advantages of versatile neural-network decoding for topological codes
- Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
- Quantum Error Correction with the Semion Code
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Linear-time general decoding algorithm for the surface code
- Reinforcement learning for optimal error correction of toric codes
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Driven Dissipative Majorana Dark Spaces
- Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
- Techniques for combining fast local decoders with global decoders under circuit-level noise
- Towards dark space stabilization and manipulation in driven dissipative Majorana platforms
- General tensor network decoding of 2D Pauli codes
- Topological quantum error correction in the Kitaev honeycomb model
- A cellular automaton decoder for a noise-bias tailored color code
- Stable Symmetry-Protected Topological Phases in Systems with Heralded Noise
- Quantum cellular automata for quantum error correction and density classification
- Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata
- Intermediate symmetric construction of transformation between anyon and Gentile statistics
- Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits
- Dissipative quantum North-East-Center model: steady-state phase diagram, universality and nonergodic dynamics
- Snowflake: A Distributed Streaming Decoder
- A group method solving many-body systems in intermediate statistical representation
- Genuine Bistability in Open Quantum Many-Body Systems