Intrinsic locality dimension of quantum codes

• URL: http://arxiv.org/abs/2605.31441v1
• Date: Fri, 29 May 2026 15:38:50 GMT
• Title: Intrinsic locality dimension of quantum codes
• Abstract summary: Quantum error-correcting codes are a cornerstone of quantum computing.<n>We introduce the notion of intrinsic locality dimension of stabilizer codes that is independent of any background geometry.<n>We show how the intrinsic dimension serves as a fundamental organizing parameter that unifies code properties.
• Score: 1.5869827932384792
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum error-correcting codes are a cornerstone of quantum computing, with broad and profound connections to physics and mathematics. In this work, we introduce the notion of intrinsic locality dimension of stabilizer codes that is independent of any background geometry and naturally incorporates flexible architectures and accommodates noninteger values, drawing on mathematical machinery from fractal geometry and geometric measure theory. Important scenarios include topological codes and algebraic codes such as bivariate-bicycle-type codes. We show how the intrinsic dimension serves as a fundamental organizing parameter that unifies code properties. In particular, we prove general limitations on code parameters and compatible fault-tolerant logical gates induced by the intrinsic dimension, generalizing the Bravyi--Poulin--Terhal and Bravyi--König bounds for regular topological codes, respectively. Furthermore, we discuss implications on thermal properties, presenting a conditional no-go result for self-correcting quantum memories in dimension $3-ε$ for any $ε>0$. Our theory lays a versatile and unifying mathematical foundation for studying the fundamental capabilities and geometric implementations of quantum error correction and fault tolerance.

Related papers

• Conceptual and Geometric Foundations for a Teleparallel Approach to Quantum Gravity [45.88028371034407]
  We revisit quantum field theory in curved spacetime as a semi-classical framework for quantum matter on classical geometries.<n>We outline a teleparallel framework based on coframe and spin-connection variables, where gravity is encoded in torsion rather than string curvature.
  arXiv  Detail & Related papers  (2026-06-08T15:02:26Z)
• Qudit stabiliser codes for $\mathbb{Z}_N$ lattice gauge theories with matter [42.418429168532406]
  We show that a $mathbbZ_N$ gauge theory with prime dimension $N$ coupled to dynamical matter can be expressed as a qudit stabilizer code.<n>Using the stabilizer formalism we show how to formulate an exact mapping of the encoded $mathbbZ_N$ gauge theory onto two different bosonic models.
  arXiv  Detail & Related papers  (2026-02-24T08:07:05Z)
• Quantum automated theorem proving [15.134110328567838]
  We propose a generic framework for quantum automated theorem proving.<n>We introduce quantum representations of knowledge bases and propose corresponding reasoning algorithms for a variety of tasks.<n>We show how automated reasoning can be achieved with quantum resolution in both propositional and first-order logic.
  arXiv  Detail & Related papers  (2026-01-12T19:39:33Z)
• Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
  Quantum neural estimators (QNEs) combine classical neural networks with parametrized quantum circuits.<n>We study formal guarantees for QNEs of measured relative entropies in the form of non-asymptotic error risk bounds.<n>Our theory aims to facilitate principled implementation of QNEs for measured relative entropies.
  arXiv  Detail & Related papers  (2025-11-24T16:36:06Z)
• No-go theorems for logical gates on product quantum codes [2.7150615775511215]
  Homological products of codes offer a versatile framework for quantum error-correcting codes.<n>We show that non-Clifford logical gates cannot be implemented accessiblely on hypergraph product codes.
  arXiv  Detail & Related papers  (2025-07-22T17:46:45Z)
• On Infinite Tensor Networks, Complementary Recovery and Type II Factors [39.58317527488534]
  We study local operator algebras at the boundary of infinite tensor networks.<n>We decompose the limiting Hilbert space and the algebras of observables in a way that keeps track of the entanglement in the network.
  arXiv  Detail & Related papers  (2025-03-31T18:00:09Z)
• Anyon Theory and Topological Frustration of High-Efficiency Quantum Low-Density Parity-Check Codes [12.383649662360302]
  Quantum low-density parity-check (QLDPC) codes offer a promising path to low-overhead fault-tolerant quantum computation.<n>Our Letter provides a rigorous theoretical basis for exploring the fault tolerance of QLDPC codes.
  arXiv  Detail & Related papers  (2025-03-06T18:46:14Z)
• Tessellation codes: encoded quantum gates by geometric rotation [4.1533777499443305]
  We show that tessellation codes exhibit decent error correction properties by analysis via geometric considerations.<n>This formalism sheds a new light on quantum code and logical operation construction.
  arXiv  Detail & Related papers  (2024-10-24T13:17:56Z)
• Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
  In this paper, we aim to characterize the gates of quantum Reed-Muller (RM) codes by exploiting the well-studied properties of their classical counterparts. A set of stabilizer generators for a RM code can be described via $X$ and $Z$ operators acting on subcubes of particular dimensions.
  arXiv  Detail & Related papers  (2024-10-10T04:07:24Z)
• Identifying quantum resources in encoded computations [0.6144680854063939]
  We introduce a general framework which allows us to correctly identify quantum resources in encoded computations. We illustrate our general construction with the Gottesman--Kitaev--Preskill encoding of qudits with odd dimension. The resulting Wigner function, which we call the Zak-Gross Wigner function, is shown to correctly identify quantum resources through its phase-space negativity.
  arXiv  Detail & Related papers  (2024-07-25T21:01:18Z)
• Homological Quantum Error Correction with Torsion [0.0]
  This work is an exploration of the relevant topics, a journey from classical error correction, through homology theory, to CSS codes acting on qudit systems. We prove an original result, the Structure Theorem for the Qudit Logical Space. This work introduces our own abstracted and restricted version of the general notion of a cell complex, suited exactly to our needs.
  arXiv  Detail & Related papers  (2024-05-06T15:28:21Z)
• Improved rate-distance trade-offs for quantum codes with restricted connectivity [34.95121779484252]
  We study how the connectivity graph associated with a quantum code constrains the code parameters. We establish a tighter dimension-distance trade-off as a function of the size of separators in the connectivity graph.
  arXiv  Detail & Related papers  (2023-07-06T20:38:34Z)
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory [44.99833362998488]
  We introduce quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple quantum numbers. The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions. The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories.
  arXiv  Detail & Related papers  (2022-12-28T18:56:25Z)

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.