Error Threshold for Color Codes and Random 3-Body Ising Models

Abstract

We study the error threshold of color codes, a class of topological quantum codes that allow a direct implementation of quantum Clifford gates suitable for entanglement distillation, teleportation and fault-tolerant quantum computation. We map the error-correction process onto a statistical mechanical random 3-body Ising model and study its phase diagram via Monte Carlo simulations. The obtained error threshold of p_c = 0.109(2) is very close to that of Kitaev's toric code, showing that enhanced computational capabilities does not necessarily imply lower resistance to noise.

4 pages, 3 figures, 1 table

References in corpus (17)

• Fault-tolerant quantum computation by anyons
• Good Quantum Error-Correcting Codes Exist
• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Topological quantum memory
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Topological Quantum Distillation
• Breakdown of a topological phase: Quantum phase transition in a loop gas model with tension
• Universal Finite Size Scaling Functions in the 3D Ising Spin Glass
• On thermalization in Kitaev's 2D model
• The two-dimensional random-bond Ising model, free fermions and the network model
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Nishimori point in the 2D +/- J random-bond Ising model
• A statistical mechanics view on Kitaev's proposal for quantum memories
• Locations of multicritical points for spin glasses on regular lattices
• Scaling law for topologically ordered systems at finite temperature
• Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
• Error counting in a quantum error-correcting code and the ground-state energy of a spin glass

Cited by in corpus (102)

• Quantum Error Correction for Beginners
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• A Neural Decoder for Topological Codes
• Strong Resilience of Topological Codes to Depolarization
• Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
• Tailoring surface codes for highly biased noise
• Topological Subsystem Codes
• Diagnostics of mixed-state topological order and breakdown of quantum memory
• Decoding color codes by projection onto surface codes
• Triangular color codes on trivalent graphs with flag qubits
• Fault-tolerant quantum computing with color codes
• Advantages of versatile neural-network decoding for topological codes
• Quantum Computing with Majorana Fermion Codes
• Clifford Gates by Code Deformation
• Structure of 2D Topological Stabilizer Codes
• Errors and pseudo-thresholds for incoherent and coherent noise
• Three-dimensional color code thresholds via statistical-mechanical mapping
• Kitaev's Z_d-Codes Threshold Estimates
• Efficient Decoding of Topological Color Codes
• Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
• Simplest model to study reentrance in physical systems
• Coherent error threshold for surface codes from Majorana delocalization
• Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Robustness of a topological phase: Topological color code in parallel magnetic field
• Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
• Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
• Morphing quantum codes
• Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group
• A decoder for the triangular color code by matching on a Möbius strip
• Clifford-deformed Surface Codes
• Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• General tensor network decoding of 2D Pauli codes
• Optimal error correction in topological subsystem codes
• Topological Color Codes and Two-Body Quantum Lattice Hamiltonians
• Numerical and analytical bounds on threshold error rates for hypergraph-product codes
• Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions
• Tapestry of dualities in decohered quantum error correction codes
• A four-dimensional toric code with non-Clifford transversal gates
• Generalized Toric Codes Coupled to Thermal Baths
• Error tolerance of topological codes with independent bit-flip and measurement errors
• Mapping all classical spin models to a lattice gauge theory
• Twins Percolation for Qubit Losses in Topological Color Codes
• Baxter-Wu model in a transverse magnetic field
• Determination of the Semion Code Threshold using Neural Decoders
• Scalable characterization of localizable entanglement in noisy topological quantum codes
• Accurate optimal quantum error correction thresholds from coherent information
• Dual correspondence between classical spin models and quantum CSS states
• Quantum error correction with fractal topological codes
• Topological spin liquids in the ruby lattice with anisotropic Kitaev interactions
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Scalable Fermionic Error Correction in Majorana Surface Codes
• Coherent information for CSS codes under decoherence
• Topological Dynamical Decoupling
• Decoding quantum color codes with MaxSAT
• Exact Calculations of Coherent Information for Toric Codes under Decoherence: Identifying the Fundamental Error Threshold
• Graphical algorithms and threshold error rates for the 2d colour code
• Optimizing glassy p-spin models
• Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
• Coherent information as a mixed-state topological order parameter of fermions
• Phase transition in a noisy Kitaev toric code model
• Exotic Symmetry Breaking Properties of Self-Dual Fracton Spin Models
• A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs
• Lifetime of topological quantum memories in thermal environment
• Stability of topologically-protected quantum computing proposals as seen through spin glasses
• Learning to find order in disorder
• Analytical percolation theory for topological color codes under qubit loss
• A quantum phase transition from $Z_2\times Z_2$ to $Z_2$ topological order
• Linked Cluster Expansions via Hypergraph Decompositions
• Dynamical subset sampling of quantum error correcting protocols
• Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata
• Coherent errors in stabilizer codes caused by quasistatic phase damping
• Sampling the ground-state magnetization of d-dimensional p-body Ising models
• Analyticity of the energy in an Ising spin glass with correlated disorder
• Frustration in vicinity of transition point of Ising spin glasses
• Distinguishing Phases via Non-Markovian Dynamics of Entanglement in Topological Quantum Codes under Parallel Magnetic Field
• Nonequilibrium critical dynamics of the two-dimensional $\pm J$ Ising model
• Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
• Finite temperature topological order in 2D topological color codes
• Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
• Noisy Toric code and random bond Ising model: The error threshold in a dual picture
• The domain wall color code
• Kosterlitz-Thouless phase and $Z_d$ topological quantum phase
• Fundamental thresholds for computational and erasure errors via the coherent information
• Systematic study of the completeness of two-dimensional classical ${\varphi }^4$ theory
• Lattice surgery-based logical state teleportation via noisy links
• Nonlinear Parity Readout with a Microwave Photodetector
• Revisiting Nishimori multicriticality through the lens of information measures
• Homology-changing percolation transitions on finite graphs
• Dynamical critical behavior on the Nishimori point of frustrated Ising models
• Improving quantum gate performance through neighboring optimal control
• Thermal stability of two-dimensional Topological Color Code
• Phases of Floquet code under local decoherence
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts
• Error Resilience of Fracton Codes and Near Saturation of Code-Capacity Threshold in Three Dimensions
• Homological Stabilizer Codes
• Planar fault-tolerant circuits for non-Clifford gates on the 2D color code