Source-linked AI summary

Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory

Chenyang Wang, Jim Harrington, John Preskill

arXiv:quant-ph/0207088v2quant-phcond-mat.stat-mechhep-lathep-th

TL;DR

The paper addresses how confinement-Higgs transitions in disordered gauge models determine the accuracy threshold for robust topological quantum memory. The authors map quantum-memory errors to RBIM and RPGM defect ensembles and estimate zero-temperature critical disorder using failure probabilities and finite-size scaling. The three-dimensional Z2 gauge model yields p_c0 = .0293 ± .0002, a lower bound on the accuracy threshold p_c.

  • Problem

    The paper addresses how confinement-Higgs transitions in disordered gauge models determine the accuracy threshold for robust topological quantum memory.

    Source: §I · pp. 1–2
  • Method

    The authors map quantum-memory errors to RBIM and RPGM defect ensembles and estimate zero-temperature critical disorder using failure probabilities and finite-size scaling.

    Source: B. Perfect measurements and the… · p. 9, §V · p. 15
  • Results

    The three-dimensional Z2 gauge model yields p_c0 = .0293 ± .0002, a lower bound on the accuracy threshold p_c.

    Source: §I · p. 2
  • Takeaways & Limitations

    For independently distributed qubit and syndrome-measurement errors, quantum data can be preserved with arbitrarily good fidelity when each rate is below 2.9%.

    Source: §V · p. 15

Abstract

from arXiv · show

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.

I. INTRODUCTION

The paper motivates disordered gauge models through quantum-memory accuracy thresholds and analyzes the RBIM’s Nishimori-line structure, phase boundary, and defect interpretation. It highlights the unsettled vertical-versus-reentrant boundary question and the mapping between disorder, thermal excitations, and order.

I. INTRODUCTION

  • Quantum-memory accuracy thresholds map to confinement-Higgs transitions in disordered Z_2 gauge models, with errors below p_c protectable in the large-block limit.The three-dimensional model incorporates qubit errors and noisy syndrome measurements; perfect measurements reduce it to the two-dimensional RBIM.Source: §I · pp. 1–2
  • The critical concentration pc0 = .0293 ± .0002 on the T = 0 axis provides a lower bound on the accuracy threshold pc in the three-dimensional Z2 gauge model.An earlier analytic argument established that pc0 ≥ .0114.Source: §I · p. 2
  • The 2D RBIM T=0 calculation finds p_c0=.1031 ± .0001, agreeing with Kawashima and Rieger but disagreeing with the conjecture p_c=p_c0.Earlier work reported p_c=.1093±.0002 on the Nishimori line.Source: §I · p. 2

A. Random-bond Ising model

  • The RBIM order parameter detects whether excited bonds can separate far from quenched antiferromagnetic bonds, producing arbitrarily large closed domain-wall loops.The cycle D=E+E′ is formed from the two chains and controls long-distance spin correlations.Source: A. Random-bond Ising model · p. 3
  • Along the Nishimori line K=K_p, antiferromagnetic and excited-bond chains share a probability distribution, and thermal and quenched disorder have equal strength.The spin-glass order parameter coincides with the ferromagnetic order parameter on this line.Source: A. Random-bond Ising model · p. 4
  • The conjectured vertical phase boundary below the Nishimori point lacks rigorous justification, while a reentrant boundary remains possible.The Nishimori-line entropy singularity motivates verticality but does not establish that the phase boundary must coincide with it.Source: A. Random-bond Ising model · pp. 4–5, Figure 2 · p. 4

B. Random-plaquette gauge model

The random-plaquette gauge model extends the RBIM defect picture to magnetic flux tubes ending on monopoles. Its Wilson-loop order parameter distinguishes Higgs and confinement behavior, while Nishimori-line identities exclude a gauge-glass phase and constrain the phase boundary.

B. Random-plaquette gauge model

  • In the RPGM, wrong-sign plaquettes form quenched Dirac strings bounded by magnetic monopoles, while excited plaquettes form flux-tube chains with the same boundaries.Their sum is a closed cycle whose large loops represent magnetic disorder.Source: B. Random-plaquette gauge model · pp. 5–6
  • The Wilson loop obeys perimeter-law decay in the Higgs phase and area-law decay in the confinement phase.The distinction reflects whether thermally excited flux tubes remain near or wander far from the quenched wrong-sign plaquettes.Source: B. Random-plaquette gauge model · pp. 5–6
  • On the Nishimori line K=K_p, the RPGM has enhanced symmetry, and its free energy equals the Shannon entropy of magnetic-monopole distributions up to a nonsingular term.The entropy is singular at p=p_c.Source: B. Random-plaquette gauge model · p. 6
  • The RPGM has no gauge-glass phase on the Nishimori line because averaged Wilson-loop moments cross from perimeter to area law at the same point.The equality of the relevant disorder averages prevents distinct typical-sample and sample-to-sample transitions there.Source: B. Random-plaquette gauge model · p. 6
  • If a Nishimori-line point is confined, the corresponding point at any temperature is also confined, so the sub-Nishimori phase boundary is either vertical or reentrant.This conclusion follows from the stated inequality and the absence of gauge-glass behavior on the Nishimori line.Source: B. Random-plaquette gauge model · p. 6

C. Further generalizations

The paper generalizes the RBIM and RPGM defect-chain framework to rank-r antisymmetric tensor fields in arbitrary dimension. The same Nishimori-line symmetry and order-parameter logic persists across these models.

C. Further generalizations

  • In d dimensions, RBIM order probes codimension-1 excited chains deviating from quenched chains, whereas RPGM order probes codimension-2 flux-tube chains with shared codimension-3 boundaries.The corresponding closed objects are domain-wall cycles for RBIM and flux-tube cycles for RPGM.Source: C. Further generalizations · pp. 6–7
  • For rank-r antisymmetric tensor fields, disorder and excitations occupy codimension-(r+1) chains bounded by common codimension-(r+2) frustration chains.A Wilson-loop analogue detects whether thermally fluctuating chains depart far from quenched chains.Source: C. Further generalizations · p. 7
  • These generalized models retain enhanced symmetry on the Nishimori line K=K_p, allowing analogous properties to be derived.Source: C. Further generalizations · p. 7

III. ACCURACY THRESHOLD FOR QUANTUM MEMORY

The paper connects RBIM and RPGM behavior to topological quantum-memory performance. This connection supplies the statistical-physics framework for analyzing accuracy thresholds.

III. ACCURACY THRESHOLD FOR QUANTUM MEMORY

  • RBIM and RPGM phase behavior provides a framework for relating disordered spin and gauge systems to the performance of topological quantum memory.The paper reprises the main ideas of this connection from prior work.Source: §III · p. 7

A. Toric codes

The toric code stores quantum information in global topological properties while using local check operators to detect defects caused by Pauli errors. Homologically nontrivial cycles act on encoded qubits, whereas trivial cycles act trivially on the code space.

A. Toric codes

  • The toric code uses local site and plaquette check operators to define a four-dimensional code space encoding two qubits.There are 2·(L^2−1) independent checks constraining 2L^2 physical qubits.Source: A. Toric codes · pp. 7–8
  • Z chains create electric-charge defects at their endpoints, while X chains on the dual lattice create magnetic-flux defects at their endpoints.These defects correspond to check operators with eigenvalue −1.Source: A. Toric codes · p. 8, Figure 4 · p. 8
  • Homologically trivial cycles are products of check operators and act trivially, whereas nontrivial torus cycles implement encoded operations on the protected qubits.The two fundamental lattice cycles define encoded Z operations, and the dual cycles define encoded X operations.Source: A. Toric codes · p. 8, Figure 5 · p. 8
  • Bit-flip and phase-flip errors can be corrected independently, so analyzing Z errors suffices because Y errors combine one of each.The dual-lattice construction handles X errors analogously.Source: A. Toric codes · p. 8

B. Perfect measurements and the random-bond Ising model

With perfect syndrome measurements, recovery is determined by the homology class of an error chain inferred from its boundary. This problem maps to the two-dimensional RBIM, whose Nishimori-point transition equals the toric-code accuracy threshold.

B. Perfect measurements and the random-bond Ising model

  • Recovery succeeds when the inferred chain differs from the actual error chain by a homologically trivial cycle; a nontrivial cycle corrupts encoded information.The syndrome determines only the boundary of the error chain, leaving its homology class to infer.Source: B. Perfect measurements and the… · p. 9
  • The accuracy threshold is the error rate below which failure probability approaches zero for large code size, while above it failure approaches a nonzero constant.This threshold quantifies the hardware reliability required for robust quantum memory.Source: B. Perfect measurements and the… · p. 9
  • The toric-code recovery problem maps to the two-dimensional RBIM along the Nishimori line, with error chains represented by antiferromagnetic bonds and candidate recoveries by thermal configurations.The cycle formed by the actual and candidate chains is ordered below the transition and develops large loops at the Nishimori point.Source: B. Perfect measurements and the… · p. 9
  • Choosing the most likely recovery chain minimizes energy and succeeds for p < pc0, with pc0 ≤ pc because energy minimization need not be optimal.The energy-minimization procedure is efficiently implementable using Edmonds perfect matching and requires no prior knowledge of p.Source: B. Perfect measurements and the… · p. 9

C. Imperfect measurement and the random-plaquette gauge model

Faulty syndrome measurements add a time dimension, turning the recovery problem into a three-dimensional RPGM with anisotropic qubit and measurement-error rates. Its confinement-Higgs transition corresponds to the accuracy threshold for errors in both qubits and measurements.

C. Imperfect measurement and the random-plaquette gauge model

  • Measurement errors become timelike bonds while qubit errors become spacelike bonds, producing a three-dimensional error chain whose boundary matches the syndrome chain.Horizontal bonds occur with probability p, vertical bonds with probability q, and both error types are represented in spacetime.Source: C. Imperfect measurement and the… · pp. 9–10, Figure 6 · p. 10
  • Recovery succeeds when the inferred error chain differs from the actual chain by a homologically trivial cycle on T^2 × R.This extends the perfect-measurement homology criterion to faulty measurement histories.Source: C. Imperfect measurement and the… · p. 10
  • The RPGM is anisotropic when qubit and measurement error rates differ, with spacelike and timelike couplings set by their respective Nishimori relations.The spacelike coupling obeys Kspace = Kq, while the timelike coupling obeys Ktime = Kp.Source: C. Imperfect measurement and the… · p. 10
  • For small p and q, flux loops remain suppressed and recovery succeeds with high probability; at a critical curve, flux tubes condense and disorder the gauge system.In the isotropic case p = q, the Nishimori-point concentration equals the toric-code accuracy threshold for X, Z, and measurement errors.Source: C. Imperfect measurement and the… · p. 10
  • The T = 0 critical concentration pc0 provides a lower bound on the full threshold pc for the three-dimensional RPGM.The paper cites the rigorous bound pc0 ≥ .0114 and estimates pc0 numerically.Source: C. Imperfect measurement and the… · p. 10

A. Method

The T = 0 transitions are studied by minimizing chains with prescribed boundaries and testing the homology of the resulting cycle. Finite-size scaling of failure probabilities estimates critical concentrations and exponents, while higher-dimensional generalizations become computationally hard.

A. Method

  • The RBIM ground-state minimization is polynomial-time via Edmonds perfect matching, enabling direct T = 0 simulations and estimates of pc0 and ν0.The same strategy applies to the three-dimensional RPGM, where the disorder defines a dual one-chain bounded by magnetic monopoles.Source: A. Method · p. 11
  • The failure probability is expected to approach zero below pc0 and 3/4 above pc0 for the RBIM, motivating finite-size scaling in L/ξ.The crossing of failure-probability curves estimates pc0, while slope scaling extracts ν0.Source: A. Method · p. 11
  • Finite-size corrections and detectable scaling violations require a modified ansatz, with even-L data judged more reliable than odd-L data.Odd sizes show enhanced finite-size effects because their failure probability is smaller.Source: A. Method · p. 11
  • For each disorder sample, the ground state is obtained by finding a minimal chain with the same boundary as the wrong-sign disorder, then testing whether the resulting cycle is homologically trivial.For the RPGM, eight homology classes occur on the three-torus.Source: A. Method · p. 11
  • In the three-dimensional RBIM and four-dimensional RPGM, ground-state construction requires minimal surfaces with fixed boundaries, an NP-hard problem that appears computationally intractable.This limits the direct numerical approach to the lower-dimensional cases studied here.Source: A. Method · p. 11

B. Random-bond Ising model

The study estimates the 2D RBIM zero-temperature critical concentration using failure-probability finite-size scaling and finds a discrepancy with the Nishimori-point value, rejecting the conjectured vertical phase boundary.

Numerical analysis

Scaling analysis

  • After subtracting the nonuniversal correction, data for L from 2 to 42 collapse onto a single scaling line with only small residual violations.Agreement between independently fitted even and odd datasets supports the large-L extrapolation and the reported statistical errors.Source: Figure 9 · p. 12, B. Random-bond Ising model · pp. 12–13

Numerical analysis

  • pc0 = .10309 ± .00003 from the even-size fit, while independent even and odd analyses reveal a nonnegligible finite-size effect.The modified scaling ansatz includes an even/odd nonuniversal correction to Pfail.Source: B. Random-bond Ising model · p. 12
  • ν0 = 1.463 ± .006, with Dodd = −.053 ± .003 and µodd = 2.1 ± .3 from odd-size data.Source: B. Random-bond Ising model · p. 12

Interpretation

  • The measured pc0 disagrees with the Nishimori-point pc, contrary to the Nishimori–Kitatani conjecture that the low-temperature phase boundary is vertical.The paper also notes evidence for a reentrant phase diagram and consistency between ν0 and the Nishimori-point exponent ν.Source: B. Random-bond Ising model · p. 13

C. Random-plaquette gauge model

At zero temperature, failure-probability scaling in the RPGM yields separate even- and odd-size estimates of pc0 and ν0, with noticeable finite-size effects but good even-size data collapse.

D. The failure probability at finite temperature

The finite-temperature extension estimates failure by comparing free energies of homology classes, using partition-function ratios decomposed into Monte Carlo-accessible single-bond factors; the RPGM calculation was not attempted.

V. CONCLUSIONS

The conclusions establish numerical zero-temperature thresholds for the RBIM and RPGM, reject a vertical low-temperature RBIM phase boundary, and connect the RPGM bound to quantum-memory reliability.

  • The RBIM phase boundary is reentrant rather than vertical below the Nishimori line, with long-range order restored at low nonzero temperature for pc0 < p < pc before disappearing again.Source: §V · pp. 14–15
  • For pc0 < p < pc, the ground state can remain outside the most likely error homology class with probability bounded away from zero as L →∞.Source: §V · p. 15
  • The failure probability is a homological observable with a simple finite-size-scaling form, enabling accurate estimates of pc0 and ν0 using relatively modest computational resources.Source: §V · p. 15
  • The measured zero-temperature thresholds are pc0 ≈ .1031 for the RBIM and pc0 ≈ .0293 for the RPGM, above their rigorous lower bounds.Source: §V · p. 15
  • The RPGM result implies arbitrarily high-fidelity storage when independently distributed qubit and syndrome-measurement error probabilities are each below 2.9%.Source: §V · p. 15
  • The critical exponent is ν0 ≈ 1.46 in the RBIM and ν0 ≈ 1.0 in the RPGM, and ν0 determines code-block size for a target fidelity near pc0.Source: §V · p. 15
  • The paper presents quantum-memory threshold analysis as a statistical-physics approach that also offers a perspective on local spin and gauge systems with strong quenched disorder.Source: §V · p. 15
Loading quant-ph/0207088v2…