Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes

Abstract

We compute the error threshold of color codes, a class of topological quantum codes that allow a direct implementation of quantum Clifford gates, when both qubit and measurement errors are present. By mapping the problem onto a statistical-mechanical three-dimensional disordered Ising lattice gauge theory, we estimate via large-scale Monte Carlo simulations that color codes are stable against 4.5(2)% errors. Furthermore, by evaluating the skewness of the Wilson loop distributions, we introduce a very sensitive probe to locate first-order phase transitions in lattice gauge theories.

arXiv comment12 pages, 5 figures, 1 table

References in corpus (12)

• 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
• Multiple Particle Interference and Quantum Error Correction
• Topological Quantum Distillation
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Threshold Accuracy for Quantum Computation
• Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
• Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
• Graphical algorithms and threshold error rates for the 2d colour code

Cited by in corpus (37)

• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Strong Resilience of Topological Codes to Depolarization
• Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
• Structure of 2D Topological Stabilizer Codes
• Neural network decoder for topological color codes with circuit level noise
• Errors and pseudo-thresholds for incoherent and coherent noise
• Subsystem codes with spatially local generators
• Efficient Decoding of Topological Color Codes
• 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
• Gauge invariant quantum circuits for $U(1)$ and Yang-Mills lattice gauge theories
• Generalized liquid crystals: giant fluctuations and the vestigial chiral order of $I$, $O$ and $T$ matter
• A decoder for the triangular color code by matching on a Möbius strip
• Noise Thresholds for the [[4, 2, 2]]-concatenated Toric Code
• Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry
• Computational Overhead of Locality Reduction in Binary Optimization Problems
• Generalized Toric Codes Coupled to Thermal Baths
• Error tolerance of topological codes with independent bit-flip and measurement errors
• On the robustness of topological quantum codes: Ising perturbation
• The role of entropy in topological quantum error correction
• Beating the thermal limit of qubit initialization with a Bayesian Maxwell's demon
• The Kitaev-Ising model, Transition between topological and ferromagnetic order
• Twins Percolation for Qubit Losses in Topological Color Codes
• Determination of the Semion Code Threshold using Neural Decoders
• Scalable Fermionic Error Correction in Majorana Surface Codes
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Ising model formulation for highly accurate topological color codes decoding
• Perturbative stability and error correction thresholds of quantum codes
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• Analytical percolation theory for topological color codes under qubit loss
• Stability of topologically-protected quantum computing proposals as seen through spin glasses
• Learning to find order in disorder
• Analyticity of the energy in an Ising spin glass with correlated disorder
• Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
• The geometric phase transition of the three-dimensional ${\mathbb{Z}}_2$ lattice gauge model
• Thermal stability of two-dimensional Topological Color Code
• Quantum information and statistical mechanics: an introduction to frontier