Perturbative stability and error correction thresholds of quantum codes

• URL: http://arxiv.org/abs/2406.15757v2
• Date: Tue, 30 Jul 2024 15:47:39 GMT
• Title: Perturbative stability and error correction thresholds of quantum codes
• Authors: Yaodong Li, Nicholas O'Dea, Vedika Khemani,
• Abstract summary: Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We construct classical statistical mechanics models for decoding general CSS codes and classical linear codes. For CSS codes satisfying the LDPC condition and with a sufficiently large code distance, we prove the existence of a low temperature ordered phase.
• Score: 0.029541734875307393
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We connect the two notions of stability by constructing classical statistical mechanics models for decoding general CSS codes and classical linear codes. Our construction encodes correction success probabilities under uncorrelated bit-flip and phase-flip errors, and simultaneously describes a generalized Z2 lattice gauge theory with quenched disorder. We observe that the clean limit of the latter is precisely the discretized imaginary time path integral of the corresponding quantum code Hamiltonian when the errors are turned into a perturbative X or Z magnetic field. Motivated by error correction considerations, we define general order parameters for all such generalized Z2 lattice gauge theories, and show that they are generally lower bounded by success probabilities of error correction. For CSS codes satisfying the LDPC condition and with a sufficiently large code distance, we prove the existence of a low temperature ordered phase of the corresponding lattice gauge theories, particularly for those lacking Euclidean spatial locality and/or when there is a nonzero code rate. We further argue that these results provide evidence to stable phases in the corresponding perturbed quantum Hamiltonians, obtained in the limit of continuous imaginary time. To do so, we distinguish space- and time-like defects in the lattice gauge theory. A high free-energy cost of space-like defects corresponds to a successful "memory experiment" and suppresses the energy splitting among the ground states, while a high free-energy cost of time-like defects corresponds to a successful "stability experiment" and points to a nonzero gap to local excitations.

Related papers

• Low-density parity-check codes as stable phases of quantum matter [0.0]
  Given a quantum error correcting code, when does it define a stable gapped quantum phase of matter? We prove that a low-density parity-check (LDPC) code defines such a phase, robust against all few-body perturbations. Our results also show that quantum toric code phases are robust to spatially nonlocal few-body perturbations.
  arXiv  Detail & Related papers  (2024-11-01T19:53:57Z)
• Error Threshold of SYK Codes from Strong-to-Weak Parity Symmetry Breaking [1.9765390080572334]
  We study the impacts of decoherence on the information-theoretic capacity of SYK models and their variants. We find that under the strong fermion parity symmetric noise, the mixed state undergoes the strong to weak spontaneous symmetry breaking of fermion parity. Our results highlight the degradation of wormhole traversability in realistic quantum scenarios.
  arXiv  Detail & Related papers  (2024-10-31T17:59:59Z)
• Non-Uniform Noise Rates and Griffiths Phases in Topological Quantum Error Correction [0.025206105035672277]
  We study effects non-uniform error rates in the representative examples of the 1D repetition code and the 2D toric code. Rare events may arise, for instance, from rare events (such as cosmic rays) that temporarily elevate error rates over the entire code patch.
  arXiv  Detail & Related papers  (2024-09-05T07:54:23Z)
• Lattice gauge theory and topological quantum error correction with quantum deviations in the state preparation and error detection [0.0]
  We focus on the topological surface code, and study the case when the code suffers from both noise and coherent noise on the multi-qubit entanglement gates. We conclude that this type of unavoidable coherent errors could have a fatal impact on the error correction performance.
  arXiv  Detail & Related papers  (2023-01-30T13:12:41Z)
• Experimental realization of deterministic and selective photon addition in a bosonic mode assisted by an ancillary qubit [50.591267188664666]
  Bosonic quantum error correcting codes are primarily designed to protect against single-photon loss. Error correction requires a recovery operation that maps the error states -- which have opposite parity -- back onto the code states. Here, we realize a collection of photon-number-selective, simultaneous photon addition operations on a bosonic mode.
  arXiv  Detail & Related papers  (2022-12-22T23:32:21Z)
• Role of boundary conditions in the full counting statistics of topological defects after crossing a continuous phase transition [62.997667081978825]
  We analyze the role of boundary conditions in the statistics of topological defects. We show that for fast and moderate quenches, the cumulants of the kink number distribution present a universal scaling with the quench rate.
  arXiv  Detail & Related papers  (2022-07-08T09:55:05Z)
• Quantum Error Correction with Gauge Symmetries [69.02115180674885]
  Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors. We provide simple fault-tolerant procedures that exploit such redundancy by combining a phase flip error correction code with the Gauss' law constraint.
  arXiv  Detail & Related papers  (2021-12-09T19:29:34Z)
• Exponential suppression of bit or phase flip errors with repetitive error correction [56.362599585843085]
  State-of-the-art quantum platforms typically have physical error rates near $10-3$. Quantum error correction (QEC) promises to bridge this divide by distributing quantum logical information across many physical qubits. We implement 1D repetition codes embedded in a 2D grid of superconducting qubits which demonstrate exponential suppression of bit or phase-flip errors.
  arXiv  Detail & Related papers  (2021-02-11T17:11:20Z)
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions [62.997667081978825]
  We present a study of crosstalk errors in a quantum-computing architecture based on a single string of ions confined by a radio-frequency trap, and manipulated by individually-addressed laser beams. This type of errors affects spectator qubits that, ideally, should remain unaltered during the application of single- and two-qubit quantum gates addressed at a different set of active qubits. We microscopically model crosstalk errors from first principles and present a detailed study showing the importance of using a coherent vs incoherent error modelling and, moreover, discuss strategies to actively suppress this crosstalk at the gate level.
  arXiv  Detail & Related papers  (2020-12-21T14:20:40Z)
• Bose-Einstein condensate soliton qubit states for metrological applications [58.720142291102135]
  We propose novel quantum metrology applications with two soliton qubit states. Phase space analysis, in terms of population imbalance - phase difference variables, is also performed to demonstrate macroscopic quantum self-trapping regimes.
  arXiv  Detail & Related papers  (2020-11-26T09:05:06Z)
• Non-Pauli topological stabilizer codes from twisted quantum doubles [0.7734726150561088]
  We show that Abelian twisted quantum double models can be used for quantum error correction. The resulting codes are defined by non-Pauli commuting stabilizers, with local systems that can either be qubits or higher dimensional quantum systems.
  arXiv  Detail & Related papers  (2020-01-30T19:00:06Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.