Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
arXiv:quant-ph/0207088 · doi:10.1016/S0003-4916(02)00019-2
Abstract
We study the +/- J random-plaquette Z_2 gauge model (RPGM) in three spatial dimensions, a three-dimensional analog of the two-dimensional +/- J random-bond Ising model (RBIM). The model is a pure Z_2 gauge theory in which randomly chosen plaquettes (occuring with concentration p) have couplings with the ``wrong sign'' so that magnetic flux is energetically favored on these plaquettes. Excitations of the model are one-dimensional ``flux tubes'' that terminate at ``magnetic monopoles.'' Electric confinement can be driven by thermal fluctuations of the flux tubes, by the quenched background of magnetic monopoles, or by a combination of the two. Like the RBIM, the RPGM has enhanced symmetry along a ``Nishimori line'' in the p-T plane (where T is the temperature). The critical concentration p_c of wrong-sign plaquettes at the confinement-Higgs phase transition along the Nishimori line can be identified with the accuracy threshold for robust storage of quantum information using topological error-correcting codes: if qubit phase errors, qubit bit-flip errors, and errors in the measurement of local check operators all occur at rates below p_c, then encoded quantum information can be protected perfectly from damage in the limit of a large code block. Numerically, we measure p_{c0}, the critical concentration along the T=0 axis (a lower bound on p_c), finding p_{c0}=.0293 +/- .0002. We also measure the critical concentration of antiferromagnetic bonds in the two-dimensional RBIM on the T=0 axis, finding p_{c0}=.1031 +/-.0001. Our value of p_{c0} is incompatible with the value of p_c=.1093 +/-.0002 found in earlier numerical studies of the RBIM, in disagreement with the conjecture that the phase boundary of the RBIM is vertical (parallel to the T axis) below the Nishimori line.
16 pages, 11 figures, REVTeX, improved numerics and an additional author
References in corpus (4)
Cited by in corpus (251)
- Surface codes: Towards practical large-scale quantum computation
- Quantum Error Correction for Quantum Memories
- Fault-tolerant quantum computation with high threshold in two dimensions
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
- Topological fault-tolerance in cluster state quantum computation
- Roads towards fault-tolerant universal quantum computation
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Quantum magnetism and criticality
- A fault-tolerant one-way quantum computer
- The XZZX Surface Code
- Breakdown of a topological phase: Quantum phase transition in a loop gas model with tension
- Quantum memories at finite temperature
- Almost-linear time decoding algorithm for topological codes
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Long-range quantum entanglement in noisy cluster states
- A Neural Decoder for Topological Codes
- Repetition Cat Qubits for Fault-Tolerant Quantum Computation
- High-threshold fault-tolerant quantum computation with analog quantum error correction
- Fault tolerant quantum computation with very high threshold for loss errors
- Thresholds for topological codes in the presence of loss
- Quantum Error Correction with the Toric-GKP Code
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Fault-tolerant thresholds for quantum error correction with the surface code
- Tailoring surface codes for highly biased noise
- Constructions and Noise Threshold of Hyperbolic Surface Codes
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- The critical behavior of three-dimensional Ising spin glass models
- Topological Subsystem Codes
- Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
- Fault-tolerant error correction with the gauge color code
- Diagnostics of mixed-state topological order and breakdown of quantum memory
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- Homological Error Correction: Classical and Quantum Codes
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
- Tensor Networks and Quantum Error Correction
- Efficient Decoders for Qudit Topological Codes
- Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Fault-tolerant quantum computing with color codes
- Structure of 2D Topological Stabilizer Codes
- Strong-to-Weak Spontaneous Symmetry Breaking in Mixed Quantum States
- Fault-tolerant quantum computation with static linear optics
- Symmetry protected topological order at nonzero temperature
- Single-shot error correction of three-dimensional homological product codes
- Anyon condensation and the color code
- Holonomic Surface Codes for Fault-Tolerant Quantum Computation
- Locations of multicritical points for spin glasses on regular lattices
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Parallelized quantum error correction with fracton topological codes
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Logical blocks for fault-tolerant topological quantum computation
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Three-dimensional color code thresholds via statistical-mechanical mapping
- Decoding algorithms for surface codes
- Simulation of rare events in quantum error correction
- Combining hard and soft decoders for hypergraph product codes
- Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
- Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
- Constructions and Noise Threshold of Topological Subsystem Codes
- Separability transitions in topological states induced by local decoherence
- A blueprint for fault-tolerant quantum computation with Rydberg atoms
- Universal fault-tolerant measurement-based quantum computation
- Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
- Enhanced noise resilience of the surface-GKP code via designed bias
- Multi-path Summation for Decoding 2D Topological Codes
- Strong-disorder paramagnetic-ferromagnetic fixed point in the square-lattice +- J Ising model
- Strong disorder fixed points in the two-dimensional random-bond Ising model
- Improved single-shot decoding of higher dimensional hypergraph product codes
- Fault-tolerance thresholds for the surface code with fabrication errors
- Multicritical Nishimori point in the phase diagram of the +- J Ising model on a square lattice
- Higher-dimensional quantum hypergraph-product codes
- Self-dual random-plaquette gauge model and the quantum toric code
- Symmetry, complexity and multicritical point of the two-dimensional spin glass
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- Fault-tolerant quantum computation with non-deterministic entangling gates
- High threshold distributed quantum computing with three-qubit nodes
- 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
- An efficient magic state approach to small angle rotations
- Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
- Quantum computing by color-code lattice surgery
- Tailored XZZX codes for biased noise
- Cellular automaton decoders of topological quantum memories in the fault tolerant setting
- High-threshold topological quantum error correction against biased noise
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Exact location of the multicritical point for finite-dimensional spin glasses: A conjecture
- Symmetry-enforced many-body separability transitions
- "Exact" Algorithm for Random-Bond Ising Models in 2D
- Morphing quantum codes
- General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
- Decodable hybrid dynamics of open quantum systems with Z_2 symmetry
- A decoder for the triangular color code by matching on a Möbius strip
- Tensor-network codes
- Clifford-deformed Surface Codes
- Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry
- Optimal error correction in topological subsystem codes
- Logical Error Rate Scaling of the Toric Code
- General tensor network decoding of 2D Pauli codes
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Long range failure-tolerant entanglement distribution
- Numerical and analytical bounds on threshold error rates for hypergraph-product codes
- Renormalization group decoder for a four-dimensional toric code
- Universality of the glassy transitions in the two-dimensional +- J Ising model
- Correcting non-independent and non-identically distributed errors with surface codes
- Enhancing Detection of Topological Order by Local Error Correction
- Coherent errors and readout errors in the surface code
- Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
- Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Tapestry of dualities in decohered quantum error correction codes
- Generating Fault-Tolerant Cluster States from Crystal Structures
- Topological One-Way Quantum Computation on Verified Logical Cluster States
- Conservation laws and quantum error correction: towards a generalised matching decoder
- Thresholds for the distributed surface code in the presence of memory decoherence
- Error tolerance of topological codes with independent bit-flip and measurement errors
- Strong-to-weak symmetry breaking states in stochastic dephasing stabilizer circuits
- A local and scalable lattice renormalization method for ballistic quantum computation
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- Tailored cluster states with high threshold under biased noise
- Magnetic and glassy transitions in the square-lattice XY model with random phase shifts
- Tensor Network Decoding Beyond 2D
- Codesign of quantum error-correcting codes and modular chiplets in the presence of defects
- Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
- Hierarchical Qubit Maps and Hierarchical Quantum Error Correction
- Accurate optimal quantum error correction thresholds from coherent information
- Energy protection arguments fail in the interaction picture
- Quantum error correction with fractal topological codes
- Quantum computation via measurements on the low-temperature state of a many-body system
- Strong-to-weak spontaneous symmetry breaking meets average symmetry-protected topological order
- Fundamental thresholds of realistic quantum error correction circuits from classical spin models
- Efficient Detection of Strong-To-Weak Spontaneous Symmetry Breaking via the Rényi-1 Correlator
- Benchmarking quantum logic operations relative to thresholds for fault tolerance
- 3-Fermion topological quantum computation
- Fault-tolerant quantum architectures based on erasure qubits
- Coherent information for CSS codes under decoherence
- A quantum processor based on coherent transport of entangled atom arrays
- Correcting spanning errors with a fractal code
- Exact Calculations of Coherent Information for Toric Codes under Decoherence: Identifying the Fundamental Error Threshold
- Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
- Decoding quantum color codes with MaxSAT
- Gauged Neural Network: Phase Structure, Learning, and Associative Memory
- Finite-Size Scaling of the Domain Wall Entropy Distributions for the 2D Ising Spin Glass
- Strong and weak symmetries and their spontaneous symmetry breaking in mixed states emerging from the quantum Ising model under multiple decoherence
- Analog information decoding of bosonic quantum LDPC codes
- Towards a realistic GaAs-spin qubit device for a classical error-corrected quantum memory
- Ising model formulation for highly accurate topological color codes decoding
- Minimal distances for certain quantum product codes and tensor products of chain complexes
- Self-Duality and Phase Structure of the 4D Random-Plaquette Z_2 Gauge Model
- Perturbative stability and error correction thresholds of quantum codes
- Deconfinement and Error Thresholds in Holography
- Tensor network Monte Carlo simulations for the two-dimensional random-bond Ising model
- Bulk-Measurement-Induced Boundary Phase Transition in Toric Code and Gauge-Higgs Model
- The Random-Bond Ising Model and its dual in Hyperbolic Spaces
- Z_N Gauge Theories on a Lattice and Quantum Memory
- Elementary excitations and the phase transition in the bimodal Ising spin glass model
- Modular architectures to deterministically generate graph states
- Playing nonlocal games across a topological phase transition on a quantum computer
- An analog of topological entanglement entropy for mixed states
- Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
- Improved quantum error correction using soft information
- Error-rate-agnostic decoding of topological stabilizer codes
- Coherent information as a mixed-state topological order parameter of fermions
- Exotic Symmetry Breaking Properties of Self-Dual Fracton Spin Models
- Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
- Union-find quantum decoding without union-find
- Anomalous distribution of magnetization in an Ising spin glass with correlated disorder
- Stability of topologically-protected quantum computing proposals as seen through spin glasses
- Protect Measurement-Induced Phase Transition from Noise
- Decoherence and wavefunction deformation of non-Abelian topological order
- Finite-Size Scaling Critical Behavior of Randomly Pinned Spin-Density Waves
- Intrinsic mixed state topological order in a stabilizer system under stochastic decoherence: Strong-to-weak spontaneous symmetry breaking from percolation point of view
- Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata
- Detrimental non-Markovian errors for surface code memory
- Concatenate codes, save qubits
- Subextensive singularity in the 2D Ising spin glass
- Surface Code Design for Asymmetric Error Channels
- Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
- Long-distance entanglement generation with scalable and robust two-dimensional quantum network
- The Fortuin-Kasteleyn and Damage Spreading transitions in Random bond Ising lattices
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High Performance
- A lower bound on the space overhead of fault-tolerant quantum computation
- Local Probabilistic Decoding of a Quantum Code
- Interplay between lattice gauge theory and subsystem codes
- Coherent errors in stabilizer codes caused by quasistatic phase damping
- Lift-Connected Surface Codes
- Fault-tolerant structures for measurement-based quantum computation on a network
- Surface Code with Imperfect Erasure Checks
- Ground-State and Domain-Wall Energies in the Spin-Glass Region of the 2D Random-Bond Ising Model
- Analyticity of the energy in an Ising spin glass with correlated disorder
- Quantum codes for asymmetric channels: ZZZY surface codes
- The Implications of Ignorance for Quantum Error Correction Thresholds
- Frustration in vicinity of transition point of Ising spin glasses
- Aspect-Ratio Scaling of Domain Wall Entropy for the 2D Ising Spin Glass
- Non-Pauli Errors in the Three-Dimensional Surface Code
- Nonequilibrium critical dynamics of the two-dimensional Ising model
- On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
- Error correcting power of small topological codes
- Single-shot and measurement-based quantum error correction via fault complexes
- Characterization of errors in a CNOT between surface code patches
- Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
- Degenerate quantum erasure decoding
- Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
- Critical and multicritical behavior of the +- J Ising model in two and three dimensions
- Exact results on finite size corrections for surface codes tailored to biased noise
- Optimizing resetting of superconducting qubits
- Topological Aspects of Matters and Langlands Program
- Fundamental thresholds for computational and erasure errors via the coherent information
- Rare Events and Griffiths Phases in Topological Quantum Error Correction
- Thresholds for post-selected quantum error correction from statistical mechanics
- Tailoring Dynamical Codes for Biased Noise: The XZ Floquet Code
- Optimal Error Correcting Code For Ternary Quantum Systems
- Lattice surgery-based logical state teleportation via noisy links
- Temperature chaos as a logical consequence of the reentrant transition in spin glasses
- Bounds on Autonomous Quantum Error Correction
- Decoding quantum error correction with Ising model hardware
- Vulnerability of fault-tolerant topological quantum error correction to quantum deviations in code space
- Coherent Information Phase Transition in a Noisy Quantum Circuit
- A simple relation between frustration and transition points in diluted spin glasses
- Minimising surface-code failures using a color-code decoder
- Rethinking Renormalization for Quantum Phase Transitions
- Analytical estimates of the locations of phase transition points in the ground state for the bimodal Ising spin glass model in two dimensions
- Revisiting Nishimori multicriticality through the lens of information measures
- Finite-Size Scaling in the Energy-Entropy Plane for the 2D +- J Ising Spin Glass
- Optimal Bacon-Shor codes
- Measurement-only circuit of perturbed toric code on triangular lattice: Topological entanglement, 1-form symmetry and logical qubits
- Finite-temperature topological transitions in the presence of quenched uncorrelated disorder
- Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes
- Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
- Geometrical Approach to Logical Qubit Fidelities of Neutral Atom CSS Codes
- Locating Rydberg Decay Error in SWAP-Leakage Reduction Circuit Protocol
- Optimal number of stabilizer measurement rounds in an idling surface code patch
- The geometric phase transition of the three-dimensional lattice gauge model
- Taming Rydberg Decay with Measurement-based Quantum Computation
- Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order
- Generalized Code Distance through Rotated Logical States in Quantum Error Correction
- Homological Stabilizer Codes
- Effects of quenched disorder in three-dimensional lattice gauge Higgs models
- Streaming Belief Propagation on Mixed-Alphabet Tanner Graphs for Practical Quantum Memory
- Boundary Criticality at the Nishimori Multicritical Point
- Multiplexed bi-layered realization of fault-tolerant quantum computation over optically networked trapped-ion modules
- Exact mapping of a spin glass with correlated disorder to the pure Ising model
- Decoding Quantum Error Correction Codes with Local Variation
- Phases of Floquet code under local decoherence
- Error Resilience of Fracton Codes and Near Saturation of Code-Capacity Threshold in Three Dimensions
- Quantum information and statistical mechanics: an introduction to frontier