The Physics of (good) LDPC Codes II. Product constructions

• URL: http://arxiv.org/abs/2402.16831v1
• Date: Mon, 26 Feb 2024 18:56:46 GMT
• Title: The Physics of (good) LDPC Codes II. Product constructions
• Authors: Tibor Rakovszky and Vedika Khemani
• Abstract summary: We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We formulate a general framework for systematically constructing codes with various features on generic Euclidean and non-Euclidean graphs.
• Score: 0.03922370499388702
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framework for systematically constructing codes with various features on generic Euclidean and non-Euclidean graphs. These codes can serve as fixed-point limits for phases of matter. To build our machinery, we unpack various product constructions from the coding literature in terms of physical principles such as symmetries and redundancies, introduce a new cubic product, and combine these products with the ideas of gauging and Higgsing introduced in Part I. We illustrate the usefulness of this approach in finite Euclidean dimensions by showing that using the one-dimensional Ising model as a starting point, we can systematically produce a very large zoo of classical and quantum phases of matter, including type I and type II fractons and SPT phases with generalized symmetries. We also use the balanced product to construct new Euclidean models, including one with topological order enriched by translation symmetry, and another exotic fracton model whose excitations are formed by combining those of a fractal spin liquid with those of a toric code, resulting in exotic mobility constraints. Moving beyond Euclidean models, we give a review of existing constructions of good qLDPC codes and classical locally testable codes and elaborate on the relationship between quantum code distance and classical energy barriers, discussed in Part I, from the perspective of product constructions.

Related papers

• Duality between string and computational order in symmetry-enriched topological phases [0.0]
  We present the first examples of topological phases of matter with uniform power for measurement-based quantum computation. We show that ground states of the toric code in an anisotropic magnetic field yield a natural, albeit non-computationally-universal, application of our framework.
  arXiv  Detail & Related papers  (2024-10-03T17:38:03Z)
• Gaussian Entanglement Measure: Applications to Multipartite Entanglement of Graph States and Bosonic Field Theory [50.24983453990065]
  An entanglement measure based on the Fubini-Study metric has been recently introduced by Cocchiarella and co-workers. We present the Gaussian Entanglement Measure (GEM), a generalization of geometric entanglement measure for multimode Gaussian states. By providing a computable multipartite entanglement measure for systems with a large number of degrees of freedom, we show that our definition can be used to obtain insights into a free bosonic field theory.
  arXiv  Detail & Related papers  (2024-01-31T15:50:50Z)
• The Physics of (good) LDPC Codes I. Gauging and dualities [0.03922370499388702]
  Low-depth parity check (LDPC) codes are a paradigm of error correction that allow for spatially non-local interactions between (qu)bits. These codes can give rise to good codes'' that combine a finite encoding rate with an optimal scaling of the code distance. We show that all known examples of good quantum LDPC codes are obtained by gauging locally testable classical codes.
  arXiv  Detail & Related papers  (2023-10-24T17:47:06Z)
• Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models [44.99833362998488]
  Topological subsystem codes allow for quantum error correction with no time overhead, even in the presence of measurement noise. We provide a systematic construction of a class of codes in three dimensions built from abelian quantum double models in one fewer dimension. Our construction not only generalizes the recently introduced subsystem toric code, but also provides a new perspective on several aspects of the original model.
  arXiv  Detail & Related papers  (2023-05-10T18:00:01Z)
• Geometrically robust linear optics from non-Abelian geometric phases [0.0]
  We construct a unified operator framework for quantum holonomies generated from bosonic systems. For a system whose Hamiltonian is bilinear in the creation and operators, we find a holonomy group determined only by a set of selected orthonormal modes.
  arXiv  Detail & Related papers  (2022-04-07T16:08:08Z)
• Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
  We consider two spins initially prepared in a product of coherent states and study their entanglement dynamics. We adopt an approach that allowed the derivation of a semiclassical formula for the linear entropy of the reduced density operator.
  arXiv  Detail & Related papers  (2021-08-13T01:44:24Z)
• A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
  A complete recipe of measure-preserving diffusions in Euclidean space was recently derived unifying several MCMC algorithms into a single framework. We develop a geometric theory that improves and generalises this construction to any manifold.
  arXiv  Detail & Related papers  (2021-05-06T17:36:55Z)
• Tensor network models of AdS/qCFT [69.6561021616688]
  We introduce the notion of a quasiperiodic conformal field theory (qCFT) We show that qCFT can be best understood as belonging to a paradigm of discrete holography.
  arXiv  Detail & Related papers  (2020-04-08T18:00:05Z)
• Geometric viewpoint on the quantization of a fuzzy logic [0.0]
  We give a description of quantum propositions in terms of fuzzy events in a complex projective space equipped with K"ahler structure (the quantum phase space) We obtain a quantized version of a fuzzy logic by deformation of the product t-norm.
  arXiv  Detail & Related papers  (2020-04-06T13:37:02Z)
• Probing chiral edge dynamics and bulk topology of a synthetic Hall system [52.77024349608834]
  Quantum Hall systems are characterized by the quantization of the Hall conductance -- a bulk property rooted in the topological structure of the underlying quantum states. Here, we realize a quantum Hall system using ultracold dysprosium atoms, in a two-dimensional geometry formed by one spatial dimension. We demonstrate that the large number of magnetic sublevels leads to distinct bulk and edge behaviors.
  arXiv  Detail & Related papers  (2020-01-06T16:59:08Z)

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.