Cellular automaton decoders of topological quantum memories in the fault tolerant setting

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.

8 pages, 3 figures, replaced with published version

References in corpus (11)

• Quantum Error Correction
• 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
• On thermalization in Kitaev's 2D model
• Towards realistic implementations of a Majorana surface code
• Fault-tolerant error correction with the gauge color code
• Measurement based entanglement under conditions of extreme photon loss
• Improved HDRG decoders for qudit and non-Abelian quantum error correction
• 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