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:0912.0466 · Physical Review A

Homogeneous binary trees as ground states of quantum critical Hamiltonians

Pietro Silvi, Vittorio Giovannetti, Simone Montangero, Matteo Rizzi, J. I. Cirac, Rosario Fazio

Published Jun 24, 2010• 69 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.81.062335

Related papers

Unfrustration Condition and Degeneracy of Qudits on Trees

Matthew Coudron, Ramis Movassagh

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.

arXiv:1209.4395•Sep 20, 2012•7 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

Entanglement bipartitioning and tree tensor networks

Kouichi Okunishi, Hiroshi Ueda, Tomotoshi Nishino

Abstract We propose the entanglement bipartitioning approach to design an optimal network structure of the tree tensor network (TTN) for quantum many-body systems. Given an exact ground-state wavefunction, we perform sequential bipartitioning of spin-cluster nodes so as to minimize the mutual information or the maximum loss of the entanglement entropy associated with the branch to be bipartitioned. We demonstrate that entanglement bipartitioning of up to 16 sites gives rise to nontrivial tree network structures for S = 1/2 Heisenberg models in one and two dimensions. The resulting TTNs enable us to obtain better variational energies, compared with standard TTNs such as the uniform matrix product state and perfect binary tree tensor network.

arXiv:2210.11741•Progress of Theoretical and Experimental Physics•Jan 28, 2023•21 citations

Adaptive-weighted tree tensor networks for disordered quantum many-body systems

Giovanni Ferrari, Giuseppe Magnifico, Simone Montangero

We introduce an adaptive-weighted tree tensor network for the study of disordered and inhomogeneous quantum many-body systems. This Ansatz is assembled on the basis of the random couplings of the physical system with a procedure that considers a tunable weight parameter to prevent completely unbalanced trees. Using this approach, we compute the ground state of the two-dimensional quantum Ising model in the presence of quenched random disorder and frustration, with lattice size up to $32\ifmmode\times\else\texttimes\fi{}32$. We compare the results with the ones obtained using the standard homogeneous tree tensor networks and the completely self-assembled tree tensor networks, demonstrating a clear improvement of numerical precision as a function of the weight parameter, especially for large system sizes.

arXiv:2111.12398•Physical review. B./Physical review. B•Jun 6, 2022•25 citations

Classical simulation of quantum many-body systems

Yichen Huang

Classical simulation of quantum many-body systems is in general a challenging problem for the simple reason that the dimension of the Hilbert space grows exponentially with the system size. In particular, merely encoding a generic quantum many-body state requires an exponential number of bits. However, condensed matter physicists are mostly interested in local Hamiltonians and especially their ground states, which are highly non-generic. Thus, we might hope that at least some physical systems allow efficient classical simulation.Starting with one-dimensional (1D) quantum systems (i.e., the simplest nontrivial case), the first basic question is: Which classes of states have efficient classical representations? It turns out that this question is quantitatively related to the amount of entanglement in the state, for states with ``little entanglement'' are well approximated by matrix product states (a data structure that can be manipulated efficiently on a classical computer). At a technical level, the mathematical notion for ``little entanglement'' is area law, which has been proved for unique ground states in 1D gapped systems. We establish an area law for constant-fold degenerate ground states in 1D gapped systems and thus explain the effectiveness of matrix-product-state methods in (e.g.) symmetry breaking phases. This result might not be intuitively trivial as degenerate ground states in gapped systems can be long-range correlated.Suppose an efficient classical representation exists. How can one find it efficiently? The density matrix renormalization group is the leading numerical method for computing ground states in 1D quantum systems. However, it is a heuristic algorithm and the possibility that it may fail in some cases cannot be completely ruled out. Recently, a provably efficient variant of the density matrix renormalization group has been developed for frustration-free 1D gapped systems. We generalize this algorithm to all (i.e., possibly frustrated) 1D gapped systems. Note that the ground-state energy of 1D gapless Hamiltonians is computationally intractable even in the presence of translational invariance.It is tempting to extend methods and tools in 1D to two and higher dimensions (2+D), e.g., matrix product states are generalized to tensor network states. Since an area law for entanglement (if formulated properly) implies efficient matrix product state representations in 1D, an interesting question is whether a similar implication holds in 2+D. Roughly speaking, we show that an area law for entanglement (in any reasonable formulation) does not always imply efficient tensor network representations of the ground states of 2+D local Hamiltonians even in the presence of translational invariance. It should be emphasized that this result does not contradict with the common sense that in practice quantum states with more entanglement usually require more space to be stored classically; rather, it demonstrates that the relationship between entanglement and efficient classical representations is still far from being well understood.Excited eigenstates participate in the dynamics of quantum systems and are particularly relevant to the phenomenon of many-body localization (absence of transport at finite temperature in strongly correlated systems). We study the entanglement of excited eigenstates in random spin chains and expect that its singularities coincide with dynamical quantum phase transitions. This expectation is confirmed in the disordered quantum Ising chain using both analytical and numerical methods.Finally, we study the problem of generating ground states (possibly with topological order) in 1D gapped systems using quantum circuits. This is an interesting problem both in theory and in practice. It not only characterizes the essential difference between the entanglement patterns that give rise to trivial and nontrivial topological order, but also quantifies the difficulty of preparing quantum states with a quantum computer (in experiments).

•Jan 1, 2015•19 citations

Entanglement scaling and criticality of infinite-size quantum many-body systems in continuous space addressed by a tensor network approach

Rui Hong, Hao-Wei Cui, An-Chun Ji +1 more

Simulating strongly correlated quantum systems in continuous space belongs to the most challenging and long-concerned issues in quantum physics. This work investigates the quantum entanglement and criticality of the ground-state wave functions of infinitely many coupled quantum oscillators (iCQOs). The essential task involves solving a set of partial differential equations (Schr\"odinger equations in the canonical quantization picture) with infinitely many variables, which currently lacks valid methods. By extending the imaginary-time evolution algorithm with translationally invariant functional tensor network, we simulate the ground state of iCQOs with the presence of two- and three-body couplings. We determine the range of coupling strengths where there exists a real ground-state energy (dubbed as physical region). With two-body couplings, we reveal the logarithmic scaling law of entanglement entropy (EE) and the polynomial scaling law of correlation length against the virtual bond dimension $\ensuremath{\chi}$ at the dividing point of physical and nonphysical regions. These two scaling behaviors are signatures of criticality, according to the previous results in quantum lattice models, but were not reported in continuous-space quantum systems. The scaling coefficients result in a central charge $c=1$, indicating the presence of free boson conformal field theory (CFT). We further show that the presence of three-body couplings, for which there are no analytical or numerical results, breaks down the CFT description at the dividing point. Our work uncovers the scaling behaviors of EE in the continuous-space quantum many-body systems. These results provide solid numerical evidence supporting the high efficiency of TN in representing the continuous-space quantum many-body wave functions in the thermodynamic limit, and meanwhile suggest an efficient approach to study the entanglement properties and criticality in continuous space.

arXiv:2410.23624•Physical review. B./Physical review. B•May 22, 2025•0 citations
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 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.
Abstract We propose the entanglement bipartitioning approach to design an optimal network structure of the tree tensor network (TTN) for quantum many-body systems. Given an exact ground-state wavefunction, we perform sequential bipartitioning of spin-cluster nodes so as to minimize the mutual information or the maximum loss of the entanglement entropy associated with the branch to be bipartitioned. We demonstrate that entanglement bipartitioning of up to 16 sites gives rise to nontrivial tree network structures for S = 1/2 Heisenberg models in one and two dimensions. The resulting TTNs enable us to obtain better variational energies, compared with standard TTNs such as the uniform matrix product state and perfect binary tree tensor network.
We introduce an adaptive-weighted tree tensor network for the study of disordered and inhomogeneous quantum many-body systems. This Ansatz is assembled on the basis of the random couplings of the physical system with a procedure that considers a tunable weight parameter to prevent completely unbalanced trees. Using this approach, we compute the ground state of the two-dimensional quantum Ising model in the presence of quenched random disorder and frustration, with lattice size up to $32\ifmmode\times\else\texttimes\fi{}32$. We compare the results with the ones obtained using the standard homogeneous tree tensor networks and the completely self-assembled tree tensor networks, demonstrating a clear improvement of numerical precision as a function of the weight parameter, especially for large system sizes.
Classical simulation of quantum many-body systems is in general a challenging problem for the simple reason that the dimension of the Hilbert space grows exponentially with the system size. In particular, merely encoding a generic quantum many-body state requires an exponential number of bits. However, condensed matter physicists are mostly interested in local Hamiltonians and especially their ground states, which are highly non-generic. Thus, we might hope that at least some physical systems allow efficient classical simulation.Starting with one-dimensional (1D) quantum systems (i.e., the simplest nontrivial case), the first basic question is: Which classes of states have efficient classical representations? It turns out that this question is quantitatively related to the amount of entanglement in the state, for states with ``little entanglement'' are well approximated by matrix product states (a data structure that can be manipulated efficiently on a classical computer). At a technical level, the mathematical notion for ``little entanglement'' is area law, which has been proved for unique ground states in 1D gapped systems. We establish an area law for constant-fold degenerate ground states in 1D gapped systems and thus explain the effectiveness of matrix-product-state methods in (e.g.) symmetry breaking phases. This result might not be intuitively trivial as degenerate ground states in gapped systems can be long-range correlated.Suppose an efficient classical representation exists. How can one find it efficiently? The density matrix renormalization group is the leading numerical method for computing ground states in 1D quantum systems. However, it is a heuristic algorithm and the possibility that it may fail in some cases cannot be completely ruled out. Recently, a provably efficient variant of the density matrix renormalization group has been developed for frustration-free 1D gapped systems. We generalize this algorithm to all (i.e., possibly frustrated) 1D gapped systems. Note that the ground-state energy of 1D gapless Hamiltonians is computationally intractable even in the presence of translational invariance.It is tempting to extend methods and tools in 1D to two and higher dimensions (2+D), e.g., matrix product states are generalized to tensor network states. Since an area law for entanglement (if formulated properly) implies efficient matrix product state representations in 1D, an interesting question is whether a similar implication holds in 2+D. Roughly speaking, we show that an area law for entanglement (in any reasonable formulation) does not always imply efficient tensor network representations of the ground states of 2+D local Hamiltonians even in the presence of translational invariance. It should be emphasized that this result does not contradict with the common sense that in practice quantum states with more entanglement usually require more space to be stored classically; rather, it demonstrates that the relationship between entanglement and efficient classical representations is still far from being well understood.Excited eigenstates participate in the dynamics of quantum systems and are particularly relevant to the phenomenon of many-body localization (absence of transport at finite temperature in strongly correlated systems). We study the entanglement of excited eigenstates in random spin chains and expect that its singularities coincide with dynamical quantum phase transitions. This expectation is confirmed in the disordered quantum Ising chain using both analytical and numerical methods.Finally, we study the problem of generating ground states (possibly with topological order) in 1D gapped systems using quantum circuits. This is an interesting problem both in theory and in practice. It not only characterizes the essential difference between the entanglement patterns that give rise to trivial and nontrivial topological order, but also quantifies the difficulty of preparing quantum states with a quantum computer (in experiments).
Simulating strongly correlated quantum systems in continuous space belongs to the most challenging and long-concerned issues in quantum physics. This work investigates the quantum entanglement and criticality of the ground-state wave functions of infinitely many coupled quantum oscillators (iCQOs). The essential task involves solving a set of partial differential equations (Schr\"odinger equations in the canonical quantization picture) with infinitely many variables, which currently lacks valid methods. By extending the imaginary-time evolution algorithm with translationally invariant functional tensor network, we simulate the ground state of iCQOs with the presence of two- and three-body couplings. We determine the range of coupling strengths where there exists a real ground-state energy (dubbed as physical region). With two-body couplings, we reveal the logarithmic scaling law of entanglement entropy (EE) and the polynomial scaling law of correlation length against the virtual bond dimension $\ensuremath{\chi}$ at the dividing point of physical and nonphysical regions. These two scaling behaviors are signatures of criticality, according to the previous results in quantum lattice models, but were not reported in continuous-space quantum systems. The scaling coefficients result in a central charge c=1c=1c=1, indicating the presence of free boson conformal field theory (CFT). We further show that the presence of three-body couplings, for which there are no analytical or numerical results, breaks down the CFT description at the dividing point. Our work uncovers the scaling behaviors of EE in the continuous-space quantum many-body systems. These results provide solid numerical evidence supporting the high efficiency of TN in representing the continuous-space quantum many-body wave functions in the thermodynamic limit, and meanwhile suggest an efficient approach to study the entanglement properties and criticality in continuous space.