Universal Design and Physical Applications of Non-Uniform Cellular Automata on Translationally Invariant Lattices

• URL: http://arxiv.org/abs/2605.13379v1
• Date: Wed, 13 May 2026 11:34:41 GMT
• Title: Universal Design and Physical Applications of Non-Uniform Cellular Automata on Translationally Invariant Lattices
• Abstract summary: hyperbolic lattices are characterized by constant negative curvature and non-Abelian symmetry.<n>We develop an algorithm for both translationally in regular Euclidean and hyperbolic lattices.<n>We demonstrate broad applicability to hyperbolic lattices through several applications.
• Score: 15.441807937202682
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Lattice geometry profoundly shapes physical phenomena such as subsystem symmetry and directed percolation (DP). Among various lattice geometries, hyperbolic lattices are characterized by constant negative curvature and non-Abelian translation symmetry, offering a rich platform for investigating this geometry-physics interplay. However, the exponentially growing lattice size and nontrivial translation symmetry make approaches developed for Euclidean lattices incompatible, a limitation particularly evident in uniform cellular automata (CA). To resolve this, we develop a higher-order non-uniform cellular automata (NUCA) algorithm applicable to both translationally invariant regular Euclidean and hyperbolic lattices. In the algorithm, the non-uniform update rules incorporate nontrivial geometric data through a lattice-deforming procedure. We demonstrate the broad applicability of our algorithm to hyperbolic lattices through several applications on the hyperbolic $\{5,4\}$ lattice. By applying a linear NUCA, we generate subsystem symmetry-protected topological (SSPT) states and spontaneous subsystem symmetry-breaking states associated with regular or irregular subsystem symmetries unattainable on Euclidean lattices. We design the multi-point strange correlators to detect nontrivial SSPT states and derive a sufficient condition for non-Abelian translationally invariant NUCA-generated models. Furthermore, by generalizing the NUCA to non-uniform Clifford quantum cellular automata (CQCA), we generate subsystem symmetries of the hyperbolic cluster state, extending the established correspondence between translationally invariant CQCA and subsystem symmetries. Moreover, we simulate the DP process via a probabilistic NUCA that inherits the treelike structure of the lattice, and numerically estimate percolation thresholds and the phase diagram.

Related papers

• Non-invertible Lattice 1-Form Symmetries for Non-Abelian Topological Order [0.007496778384043148]
  We show that non-Abelian topological phases based on finite groups require 1-form symmetry operators governed by non-invertible fusion algebras.<n>Our results establish ground states of non-Abelian quantum double models as a concrete microscopic realization of spontaneous non-invertible 1-form symmetry breaking.
  arXiv  Detail & Related papers  (2026-08-17T13:03:36Z)
• Statistically Meaningful Geometry (SMG) Beyond the Euclidean Paradigm, with Application to Generative AI [0.7766379063545538]
  We introduce the Statistically Meaningful Geometry (SMG) framework, an information-geometric paradigm lifting parametric models into infinite-dimensional minimization non-asymptotic statistics.<n>We prove that under connection-filtered pre-training, out-of-distribution predictive variance is strictly upper-bounded by the finite diameter of the identifiable base manifold $mathcalB$, establishing a hard geometric containment of generative hallucinations.
  arXiv  Detail & Related papers  (2026-07-03T13:46:31Z)
• Typical entanglement in anyon chains: Page curves beyond Lie group symmetries [41.99844472131922]
  We study bipartite entanglement statistics in one-dimensional anyon chains constrained by fusion rules of unitary pre-modular categories.<n>Surprisingly, despite the constrained Hilbert space structure, the large $L$ expansion has no universal $O(sqrtL)$ or $O(1)$ symmetry-type corrections.<n> Numerical simulations of the integrable and quantum-chaotic golden chain Hamiltonian show that chaotic mid-spectrum eigenstates match the Haar-random predictions.
  arXiv  Detail & Related papers  (2026-03-26T18:00:03Z)
• Rethinking Diffusion Models with Symmetries through Canonicalization with Applications to Molecular Graph Generation [56.361076943802594]
  CanonFlow achieves state-of-the-art performance on the challenging GEOM-DRUG dataset, and the advantage remains large in few-step generation.
  arXiv  Detail & Related papers  (2026-02-16T18:58:55Z)
• Algebraic Fusion in a (2+1)-dimensional Lattice Model with Generalized Symmetries [0.04077787659104315]
  We develop a framework for deriving the fusion rules of topological defects in higher-dimensional lattice systems with non-invertible generalized symmetries.<n>We explicitly verify that it acts as a partial isometry on the physical Hilbert space, thereby satisfying a recent generalization of Wigner's theorem applicable to non-invertible symmetries.
  arXiv  Detail & Related papers  (2025-12-24T22:01:15Z)
• Subdimensional entanglement entropy: from virtual response to mixed-state holography [13.658615899723381]
  We introduce the textitsubdimensional entanglement entropy (SEE) as a response theory characterizing many-body systems.<n>By bridging entanglement, mixed-state and categorical symmetries, holographic principles of topological order, and geometric-topological responses, SEE provides a unified framework.
  arXiv  Detail & Related papers  (2025-10-17T15:54:55Z)
• Enforcing Latent Euclidean Geometry in Single-Cell VAEs for Manifold Interpolation [79.27003481818413]
  We introduce FlatVI, a training framework that regularises the latent manifold of discrete-likelihood variational autoencoders towards Euclidean geometry.<n>By encouraging straight lines in the latent space to approximate geodesics on the decoded single-cell manifold, FlatVI enhances compatibility with downstream approaches.
  arXiv  Detail & Related papers  (2025-07-15T23:08:14Z)
• Symmetry-deformed toric codes and the quantum dimer model [0.24578723416255746]
  We investigate symmetry-based deformations of topological order by systematically deconstructing the Gauss-law-enforcing star terms of the toric code (TC) Hamiltonian.<n>This "term-dropping" protocol introduces global symmetries that go beyond the alternative framework of "ungauging" topological order in symmetry-deformed models.
  arXiv  Detail & Related papers  (2025-05-30T18:00:01Z)
• Lattice models with subsystem/weak non-invertible symmetry-protected topological order [0.0]
  We construct a family of lattice models which possess subsystem non-invertible symmetry-protected topological (SPT) order.<n>We also propose 2+1d lattice models which belong to two different weak SPT phases distinguished by a combination of translational symmetry and non-invertible symmetry.
  arXiv  Detail & Related papers  (2025-05-16T16:32:35Z)
• Predicting symmetries of quantum dynamics with optimal samples [41.42817348756889]
  Identifying symmetries in quantum dynamics is a crucial challenge with profound implications for quantum technologies.<n>We introduce a unified framework combining group representation theory and subgroup hypothesis testing to predict these symmetries with optimal efficiency.<n>We prove that parallel strategies achieve the same performance as adaptive or indefinite-causal-order protocols.
  arXiv  Detail & Related papers  (2025-02-03T15:57:50Z)
• Topological nature of edge states for one-dimensional systems without symmetry protection [46.87902365052209]
  We numerically verify and analytically prove a winding number invariant that correctly predicts the number of edge states in one-dimensional, nearest-neighbor (between unit cells)<n>Our winding number is invariant under unitary or similarity transforms.
  arXiv  Detail & Related papers  (2024-12-13T19:44:54Z)
• Non-abelian symmetry-resolved entanglement entropy [1.433758865948252]
  We introduce a framework for symmetry-resolved entanglement entropy with a non-abelian symmetry group. We derive exact formulas for the average and the variance of the typical entanglement entropy for an ensemble of random pure states with fixed non-abelian charges. We show that, compared to the abelian case, new phenomena arise from the interplay of locality and non-abelian symmetry.
  arXiv  Detail & Related papers  (2024-05-01T16:06:48Z)
• Geometric Neural Diffusion Processes [55.891428654434634]
  We extend the framework of diffusion models to incorporate a series of geometric priors in infinite-dimension modelling. We show that with these conditions, the generative functional model admits the same symmetry.
  arXiv  Detail & Related papers  (2023-07-11T16:51:38Z)
• Bulk-boundary correspondence for intrinsically-gapless SPTs from group cohomology [3.299672391663527]
  Intrinsically gapless symmetry protected topological phases (igSPT) are gapless systems with SPT edge states. An anomaly in the low-energy (IR) symmetry group emerges from an extended anomaly-free microscopic (UV) symmetry. In two- and three-dimensional systems, an additional possibility is that the emergent anomaly can be satisfied by an anomalous symmetry-enriched topological order.
  arXiv  Detail & Related papers  (2022-08-18T18:00:04Z)

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.