Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1209.4395

Unfrustration Condition and Degeneracy of Qudits on Trees

Matthew Coudron, Ramis Movassagh

Published Sep 20, 2012• 7 citations
arXivHTMLPDF

Abstract

We generalize the previous results of [1] by proving unfrustration condition and degeneracy of the ground states of qudits (d-dimensional spins) on a k-child tree with generic local interactions. We find that the dimension of the ground space grows doubly exponentially in the region where rk<=(d^2)/4 for k>1. Further, we extend the results in [1] by proving that there are no zero energy ground states when r>(d^2)/4 for k=1 implying that the effective Hamiltonian is invertible.

DOI
10.48550/arxiv.1209.4395

Related papers

Homogeneous binary trees as ground states of quantum critical Hamiltonians

Pietro Silvi, Vittorio Giovannetti, Simone Montangero +3 more

Many-body states whose wave functions admit a representation in terms of a uniform binary-tree tensor decomposition are shown to obey power-law two-body correlation functions. Any such state can be associated with the ground state of a translationally invariant Hamiltonian which, depending on the dimension of the systems sites, involves at most couplings between third-neighboring sites. Under general conditions it is shown that they describe unfrustrated systems which admit an exponentially large degeneracy of the ground state.

arXiv:0912.0466•Physical Review A•Jun 24, 2010•69 citations

Unfrustrated qudit chains and their ground states

Ramis Movassagh, Edward Farhi, Jeffrey Goldstone +3 more

We investigate chains of $d$-dimensional quantum spins (qudits) on a line with generic nearest-neighbor interactions without translational invariance. We find the conditions under which these systems are not frustrated, that is, when the ground states are also the common ground states of all the local terms in the Hamiltonians. The states of a quantum spin chain are naturally represented in the matrix product states (MPS) framework. Using imaginary time evolution in the MPS ansatz, we numerically investigate the range of parameters in which we expect the ground states to be highly entangled and find them hard to approximate using our MPS method.

arXiv:1001.1006•Physical Review A•Jul 19, 2010•38 citations

Ground states of unfrustrated spin Hamiltonians satisfy an area law

Niel de Beaudrap, Tobias J. Osborne, Jens Eisert

We show that ground states of unfrustrated quantum spin-1/2 systems on general lattices satisfy an entanglement area law, provided that the Hamiltonian can be decomposed into nearest-neighbor interaction terms that have entangled excited states. The ground state manifold can be efficiently described as the image of a low-dimensional subspace of low Schmidt measure, under an efficiently contractible tree-tensor network. This structure gives rise to the possibility of efficiently simulating the complete ground space (which is in general degenerate). We briefly discuss 'non-generic' cases, including highly degenerate interactions with product eigenbases, using a relationship to percolation theory. We finally assess the possibility of using such tree tensor networks to simulate almost frustration-free spin models.

arXiv:1009.3051•New Journal of Physics•Sep 16, 2010•30 citations

A polynomial-time algorithm for ground states of spin trees

Nilin Abrahamsen

We prove that the ground states of a local Hamiltonian satisfy an area law and can be computed in polynomial time when the interaction graph is a tree with discrete fractal dimension $β<2$. This condition is met for generic trees in the plane and for established models of hyperbranched polymers in 3D. This work is the first to prove an area law and exhibit a provably polynomial-time classical algorithm for local Hamiltonian ground states beyond the case of spin chains. Our algorithm outputs the ground state encoded as a multi-scale tensor network on the META-tree, which we introduce as an analogue of Vidal's MERA. Our results hold for polynomially degenerate and frustrated ground states, matching the state of the art for local Hamiltonians on a line.

arXiv:1907.04862•Jul 10, 2019•11 citations

Generic Local Hamiltonians are Gapless

Ramis Movassagh

We prove that generic quantum local Hamiltonians are gapless. In fact, we prove that there is a continuous density of states above the ground state. The Hamiltonian can be on a lattice in any spatial dimension or on a graph with a bounded maximum vertex degree. The type of interactions allowed for include translational invariance in a disorder (i.e., probabilistic) sense with some assumptions on the local distributions. Examples include many-body localization and random spin models. We calculate the scaling of the gap with the system's size when the local terms are distributed according to a Gaussian β orthogonal random matrix ensemble. As a corollary, there exist finite size partitions with respect to which the ground state is arbitrarily close to a product state. When the local eigenvalue distribution is discrete, in addition to the lack of an energy gap in the limit, we prove that the ground state has finite size degeneracies. The proofs are simple and constructive. This work excludes the important class of truly translationally invariant Hamiltonians where the local terms are all equal.

arXiv:1606.09313•Physical Review Letters•Nov 29, 2017•24 citations

A degeneracy bound for homogeneous topological order

Jeongwan Haah

We introduce a notion of homogeneous topological order, which is obeyed by most, if not all, known examples of topological order including fracton phases on quantum spins (qudits). The notion is a condition on the ground state subspace, rather than on the Hamiltonian, and demands that given a collection of ball-like regions, any linear transformation on the ground space be realized by an operator that avoids the ball-like regions. We derive a bound on the ground state degeneracy \mathcal D 𝒟 for systems with homogeneous topological order on an arbitrary closed Riemannian manifold of dimension d d , which reads [ D c (L/a)^{d-2}.] Here, L L is the diameter of the system, a a is the lattice spacing, and c c is a constant that only depends on the isometry class of the manifold, and \mu μ is a constant that only depends on the density of degrees of freedom. If d=2 d = 2 , the constant c c is the (demi)genus of the space manifold. This bound is saturated up to constants by known examples.examples.

arXiv:2009.13551•SciPost Physics•Jan 20, 2021•22 citations
We generalize the previous results of [1] by proving unfrustration condition and degeneracy of the ground states of qudits (d-dimensional spins) on a k-child tree with generic local interactions. We find that the dimension of the ground space grows doubly exponentially in the region where rk<=(d^2)/4 for k>1. Further, we extend the results in [1] by proving that there are no zero energy ground states when r>(d^2)/4 for k=1 implying that the effective Hamiltonian is invertible.
Many-body states whose wave functions admit a representation in terms of a uniform binary-tree tensor decomposition are shown to obey power-law two-body correlation functions. Any such state can be associated with the ground state of a translationally invariant Hamiltonian which, depending on the dimension of the systems sites, involves at most couplings between third-neighboring sites. Under general conditions it is shown that they describe unfrustrated systems which admit an exponentially large degeneracy of the ground state.
We investigate chains of ddd-dimensional quantum spins (qudits) on a line with generic nearest-neighbor interactions without translational invariance. We find the conditions under which these systems are not frustrated, that is, when the ground states are also the common ground states of all the local terms in the Hamiltonians. The states of a quantum spin chain are naturally represented in the matrix product states (MPS) framework. Using imaginary time evolution in the MPS ansatz, we numerically investigate the range of parameters in which we expect the ground states to be highly entangled and find them hard to approximate using our MPS method.
We show that ground states of unfrustrated quantum spin-1/2 systems on general lattices satisfy an entanglement area law, provided that the Hamiltonian can be decomposed into nearest-neighbor interaction terms that have entangled excited states. The ground state manifold can be efficiently described as the image of a low-dimensional subspace of low Schmidt measure, under an efficiently contractible tree-tensor network. This structure gives rise to the possibility of efficiently simulating the complete ground space (which is in general degenerate). We briefly discuss 'non-generic' cases, including highly degenerate interactions with product eigenbases, using a relationship to percolation theory. We finally assess the possibility of using such tree tensor networks to simulate almost frustration-free spin models.
We prove that the ground states of a local Hamiltonian satisfy an area law and can be computed in polynomial time when the interaction graph is a tree with discrete fractal dimension β<2β<2β<2. This condition is met for generic trees in the plane and for established models of hyperbranched polymers in 3D. This work is the first to prove an area law and exhibit a provably polynomial-time classical algorithm for local Hamiltonian ground states beyond the case of spin chains. Our algorithm outputs the ground state encoded as a multi-scale tensor network on the META-tree, which we introduce as an analogue of Vidal's MERA. Our results hold for polynomially degenerate and frustrated ground states, matching the state of the art for local Hamiltonians on a line.
We prove that generic quantum local Hamiltonians are gapless. In fact, we prove that there is a continuous density of states above the ground state. The Hamiltonian can be on a lattice in any spatial dimension or on a graph with a bounded maximum vertex degree. The type of interactions allowed for include translational invariance in a disorder (i.e., probabilistic) sense with some assumptions on the local distributions. Examples include many-body localization and random spin models. We calculate the scaling of the gap with the system's size when the local terms are distributed according to a Gaussian β orthogonal random matrix ensemble. As a corollary, there exist finite size partitions with respect to which the ground state is arbitrarily close to a product state. When the local eigenvalue distribution is discrete, in addition to the lack of an energy gap in the limit, we prove that the ground state has finite size degeneracies. The proofs are simple and constructive. This work excludes the important class of truly translationally invariant Hamiltonians where the local terms are all equal.
We introduce a notion of homogeneous topological order, which is obeyed by most, if not all, known examples of topological order including fracton phases on quantum spins (qudits). The notion is a condition on the ground state subspace, rather than on the Hamiltonian, and demands that given a collection of ball-like regions, any linear transformation on the ground space be realized by an operator that avoids the ball-like regions. We derive a bound on the ground state degeneracy \mathcal D 𝒟 for systems with homogeneous topological order on an arbitrary closed Riemannian manifold of dimension d d , which reads [ D c (L/a)^{d-2}.] Here, L L is the diameter of the system, a a is the lattice spacing, and c c is a constant that only depends on the isometry class of the manifold, and \mu μ is a constant that only depends on the density of degrees of freedom. If d=2 d = 2 , the constant c c is the (demi)genus of the space manifold. This bound is saturated up to constants by known examples.examples.