Reconciling Translational Invariance and Hierarchy
- URL: http://arxiv.org/abs/2507.14656v1
- Date: Sat, 19 Jul 2025 15:06:14 GMT
- Title: Reconciling Translational Invariance and Hierarchy
- Authors: Olai B. Mykland, Zhao Zhang,
- Abstract summary: tensor networks are used to describe ground states of quantum many-body systems.<n>A corresponding exactly solvable model has so far been missing for gapless ground states.
- Score: 4.62782099683915
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Tensor networks are not only numerical tools for describing ground states of quantum many-body systems, but also conceptual aids for understanding their entanglement structures. The proper way to understand tensor networks themselves is through explicit examples of solvable ground states that they describe exactly. In fact, this has historically been how tensor networks for gapped ground states, such as the matrix product state (MPS) and the projected entangled paired state, emerged as an elegant analytical framework from numerical techniques like the density matrix renormalization group. However, for gapless ground states, generically described by the multiscale entanglement renormalization ansatz (MERA), a corresponding exactly solvable model has so far been missing. This is because the hierarchical structure of MERA intrinsically breaks the translational invariance. We identify a condition for MERA to be compatible with translational invariance by examining equivalent networks of rank-3 tensors. The condition is satisfied by the previously constructed hierarchical tensor network for the Motzkin and Fredkin chains, which can be considered a non-unitary generalization to the MERA. The hierarchical TN description is complemented by a translationally invariant MPS alternative, which is used to derive the power-law decay of the correlation function and critical exponents.
Related papers
- Random-Matrix-Induced Simplicity Bias in Over-parameterized Variational Quantum Circuits [72.0643009153473]
We show that expressive variational ansatze enter a Haar-like universality class in which both observable expectation values and parameter gradients concentrate exponentially with system size.<n>As a consequence, the hypothesis class induced by such circuits collapses with high probability to a narrow family of near-constant functions.<n>We further show that this collapse is not unavoidable: tensor-structured VQCs, including tensor-network-based and tensor-hypernetwork parameterizations, lie outside the Haar-like universality class.
arXiv Detail & Related papers (2026-01-05T08:04:33Z) - Drawback of Enforcing Equivariance and its Compensation via the Lens of Expressive Power [75.44625156899468]
We investigate the impact of equivariance constraints on the expressivity of equivariant and layer-wise equivariant networks.<n>We show that despite a larger model size, the resulting architecture could still correspond to a hypothesis space with lower complexity.
arXiv Detail & Related papers (2025-12-10T14:18:59Z) - Interpretable Scaling Behavior in Sparse Subnetwork Representations of Quantum States [0.46603287532620735]
We show that sparse neural networks can reach accuracies comparable to their dense counterparts, even when pruned by more than an order of magnitude in parameter count.<n>We identify universal scaling behavior that persists across network sizes and physical models, where the boundaries of scaling regions are determined by the underlying Hamiltonian.
arXiv Detail & Related papers (2025-05-28T18:00:08Z) - The product structure of MPS-under-permutations [0.4837943644708207]
We show that translationally-invariant (TI) matrix product states (MPS) with this property are trivial.
The results also apply to non-TI generic MPS, as well as further relevant examples of MPS including the W state and the Dicke states in an approximate sense.
arXiv Detail & Related papers (2024-10-25T13:13:23Z) - Semantic Loss Functions for Neuro-Symbolic Structured Prediction [74.18322585177832]
We discuss the semantic loss, which injects knowledge about such structure, defined symbolically, into training.
It is agnostic to the arrangement of the symbols, and depends only on the semantics expressed thereby.
It can be combined with both discriminative and generative neural models.
arXiv Detail & Related papers (2024-05-12T22:18:25Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
We show that PCA becomes computationally hard at a critical value of the signal's magnitude.
We define a new set of objects, which provide an explicit, near-orthogonal basis for invariants of a given degree.
It also lets us analyze a new problem of distinguishing between different ensembles.
arXiv Detail & Related papers (2024-04-29T14:33:24Z) - Isometric tensor network optimization for extensive Hamiltonians is free
of barren plateaus [0.0]
We show that there are no barren plateaus in the energy optimization of isometric tensor network states (TNS)
TNS are a promising route for an efficient quantum-computation-based investigation of strongly-correlated quantum matter.
arXiv Detail & Related papers (2023-04-27T16:45:57Z) - Holographic Codes from Hyperinvariant Tensor Networks [70.31754291849292]
We show that a new class of exact holographic codes, extending the previously proposed hyperinvariant tensor networks into quantum codes, produce the correct boundary correlation functions.
This approach yields a dictionary between logical states in the bulk and the critical renormalization group flow of boundary states.
arXiv Detail & Related papers (2023-04-05T20:28:04Z) - Learning Invariant Representations for Equivariant Neural Networks Using
Orthogonal Moments [9.680414207552722]
The convolutional layers of standard convolutional neural networks (CNNs) are equivariant to translation.
Recently, a new class of CNNs is proposed in which the conventional layers of CNNs are replaced with equivariant convolution, pooling, and batch-normalization layers.
arXiv Detail & Related papers (2022-09-22T11:48:39Z) - Boundary theories of critical matchgate tensor networks [59.433172590351234]
Key aspects of the AdS/CFT correspondence can be captured in terms of tensor network models on hyperbolic lattices.
For tensors fulfilling the matchgate constraint, these have previously been shown to produce disordered boundary states.
We show that these Hamiltonians exhibit multi-scale quasiperiodic symmetries captured by an analytical toy model.
arXiv Detail & Related papers (2021-10-06T18:00:03Z) - On the closedness and geometry of tensor network state sets [5.989041429080286]
Network states (TNS) are a powerful approach for the study of strongly correlated quantum matter.
In practical algorithms, functionals like energy expectation values or overlaps are optimized over certain sets of TNS.
We show that sets of matrix product states (MPS) with open boundary conditions, tree tensor network states (TTNS), and the multiscale entanglement renormalization ansatz (MERA) are always closed.
arXiv Detail & Related papers (2021-07-30T18:09:28Z) - Group Equivariant Subsampling [60.53371517247382]
Subsampling is used in convolutional neural networks (CNNs) in the form of pooling or strided convolutions.
We first introduce translation equivariant subsampling/upsampling layers that can be used to construct exact translation equivariant CNNs.
We then generalise these layers beyond translations to general groups, thus proposing group equivariant subsampling/upsampling.
arXiv Detail & Related papers (2021-06-10T16:14:00Z) - GroupifyVAE: from Group-based Definition to VAE-based Unsupervised
Representation Disentanglement [91.9003001845855]
VAE-based unsupervised disentanglement can not be achieved without introducing other inductive bias.
We address VAE-based unsupervised disentanglement by leveraging the constraints derived from the Group Theory based definition as the non-probabilistic inductive bias.
We train 1800 models covering the most prominent VAE-based models on five datasets to verify the effectiveness of our method.
arXiv Detail & Related papers (2021-02-20T09:49:51Z) - Matrix Product States and Projected Entangled Pair States: Concepts,
Symmetries, and Theorems [0.0]
The theory of entanglement provides a fundamentally new language for describing interactions and correlations in many body systems.
We review how matrix product states and projected entangled pair states describe many-body wavefunctions in terms of local tensors.
We discuss how tensor networks enable the construction of real-space renormalization group flows and fixed points, and examine the entanglement structure of states exhibiting topological quantum order.
arXiv Detail & Related papers (2020-11-24T14:34:24Z) - Optimization at the boundary of the tensor network variety [2.1839191255085995]
tensor network states form a variational ansatz class widely used in the study of quantum many-body systems.
Recent work has shown that states on the boundary of this variety can yield more efficient representations for states of physical interest.
We show how to optimize over this class in order to find ground states of local Hamiltonians.
arXiv Detail & Related papers (2020-06-30T16:58:55Z) - MDP Homomorphic Networks: Group Symmetries in Reinforcement Learning [90.20563679417567]
This paper introduces MDP homomorphic networks for deep reinforcement learning.
MDP homomorphic networks are neural networks that are equivariant under symmetries in the joint state-action space of an MDP.
We show that such networks converge faster than unstructured networks on CartPole, a grid world and Pong.
arXiv Detail & Related papers (2020-06-30T15:38:37Z)
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.