MPS Stability and the Intersection Property
José Garre-Rubio, Alex Turzillo, András Molnár · 2025
Read MPS Stability and the Intersection Property by José Garre-Rubio, Alex Turzillo, András Molnár (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17109.txt.
Introduction
José Garre-Rubio, Alex Turzillo, and András Molnár name a local property that guarantees a tensor network state's parent Hamiltonian behaves. Their work appeared in twenty twenty-five. Matrix product states compress quantum chains into small tensors, and each state implies a Hamiltonian whose ground space it spans.
The intersection property says that ground space holds nothing beyond the intended states, with degeneracy neatly bounded. Their new property, stability, is checked tensor by tensor and implies the guarantee. It widens the older injectivity condition rather than replacing it. Famous examples like the W state and domain-wall superpositions pass the test, along with their generalizations. The result gives builders a simple local check for global good behavior.
Catalog record
| CREATOR | José Garre-Rubio, Alex Turzillo, András Molnár |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 89 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-17109
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
MPS Stability and the Intersection Property José Garre-Rubio, Alex Turzillo, András Molnár Abstract We identify a property of the local tensors of matrix product states (MPS) that guarantees that their parent Hamiltonians satisfy the intersection property. The intersection property ensures that the ground space consists of MPS, with degeneracy bounded by the square of the bond dimension. The new local property, dubbed stability, generalizes (block) injectivity and is satisfied by the MPS tensors that construct the W state, domain wall superposition states, and their generalizations. Introduction Matrix product states (MPS) [ 1 ] are a family of tensor network states that has shown success in a variety of applications to strongly correlated quantum many-body systems, ranging from numerical calculations of phase diagrams in physics and quantum chemistry to analytical studies such as the phase classification of gapped symmetric spin chains [ 2 , 3 ] . MPS have also been extensively studied in machine learning [ 4 ] . By virtue of capturing the appropriate entanglement pattern – an area law for the entanglement entropy – MPS provide an efficient approximation of nondegenerate ground states of local and gapped one-dimensional Hamiltonians [ 5 , 6 ] . A related property is that each MPS is associated with a local and gapped parent Hamiltonian whose unique ground state is that MPS [ 1 ] . This correspondence between states and Hamiltonians provides a succinct formalism for studying one-dimensional models. The correspondence, however, is limited to MPS with periodic boundary condition and does not cover states like the W state, which fall outside of this class but nevertheless can be described by MPS tensors with a nontrivial boundary condition (accordingly, the W state is not the unique ground state of a local and gapped Hamiltonian [ 7 ] ). To put it another way, the correspondence only holds for certain classes of MPS tensors: those which are injective [ 1 , 8 ] or, more generally, block-injective (a.k.a. G -injective [ 9 ] ). As any periodic MPS can be brought into a canonical form [ 1 ] , it suffices to consider such tensors, whereas, for states like the W state, more general MPS tensors are necessarily involved. Injective and block-injective MPS tensors satisfy a property called intersection , which guarantees that the ground states of the parent Hamiltonian are precisely the corresponding MPS. The restriction to certain families of tensors and states is not just a technical assumption; it is a fundamental limitation: for generic tensors little can be said, and some questions about the ground space are undecidable [ 10 ] . Nevertheless, we find that the class of tensors for which the theory of intersection applies can be broadened. In this work we identify a property that generalizes block-injectivity and guarantees the intersection property. We dub this property stability . This property is satisfied for important families of MPS tensors like those generating the W state, Dicke states, and domain wall superpositions. We use stable MPS tensors to construct several families of MPS that satisfy the intersection property; for example, moving waves of an MPS tensor on a background of a different MPS, or superpositions of domain walls between different MPS. In each case, the ground space of the parent Hamiltonian contains not just the state of interest (e.g. the W state) but also a reference ground state (e.g. the state |00\cdots\rangle ) above which the state of interest is an “excitation.” In light of a recent no-go theorem for realizing the W state as a unique ground state [ 7 ] , this seems an unavoidable fact. Both injectivity and stability are associated with a length which the interaction length of the parent Hamiltonian must be greater than in order for its space of ground states to be governed by the intersection property. At and below the stability length, there is no guarantee that the intersection property holds, and exotic behaviors such as exponential or polynomial growth of ground state degeneracy can occur [ 11 ] . However, stability is only a sufficient but not necessary condition for intersection, and sometimes a parent Hamiltonian has a well-behaved ground space for anomalously low interaction length, as is the case for the AKLT model, which satisfies both stability and intersection on 2 sites. The structure of the paper is as follows. In Section 1 we review the basics of MPS, their parent Hamiltonians, and the intersection property. In Section 2 we introduce the concept of MPS stability, compare it to injectivity, and prove our main result – that it implies intersection. In Section 3 we discuss the aforementioned examples. 1 MPS and their parent Hamiltonians We consider two Hilbert spaces \mathcal{H} , called the physical space , and \mathbb{C}^{D} , called the virtual space , of finite dimension d and D , respectively. Let \{|i\rangle\in\mathcal{H}\mid i=0,\ldots,d-1\} form a basis of \mathcal{H} . An MPS tensor is an element \mathbf{A}=\sum_{i}A_{i}\otimes|i\rangle\in\mathcal{M}_{D}\otimes\mathcal{H} . The MPS with tensor \mathbf{A} on k sites with boundary X\in\mathcal{M}_{D} is the state |X[\mathbf{A}]^{k}\rangle=\sum_{i_{1},\cdots,i_{k}}\operatorname{Tr}(XA_{i_{1}}\dots A_{i_{k}})\,|i_{1}\dots i_{k}\rangle\in\mathcal{H}^{\otimes k}~. (1) The physical MPS subspaces \mathcal{S}_{k}(\mathbf{A})=\left\{|X[\mathbf{A}]^{k}\rangle\,\Big|\,X\in\mathcal{M}_{D}\right\}\subseteq\mathcal{H}^{\otimes k} (2) will play a central role in our analysis. Notice that these spaces are invariant under conjugating the MPS tensor by an invertible matrix: \mathcal{S}_{k}(\mathbf{A})=\mathcal{S}_{k}(T\mathbf{A}T^{-1}) . In the following, we simply write \mathcal{S}_{k} when the MPS tensor \mathbf{A} is clear from context. Lemma 1.1 . The physical MPS subspaces satisfy the relations \mathcal{S}_{k+\ell}\subseteq\mathcal{S}_{k}\otimes\mathcal{S}_{\ell}~, (3) \mathcal{S}_{k+1}\subseteq(\mathcal{S}_{k}\otimes\mathcal{S}_{1})\cap(\mathcal{S}_{1}\otimes\mathcal{S}_{k})=(\mathcal{S}_{k}\otimes\mathcal{H})\cap(\mathcal{H}\otimes\mathcal{S}_{k})~. (4) Proof. Given an MPS state in \mathcal{S}_{k+\ell} , write it as an element of \mathcal{S}_{k}\otimes\mathcal{S}_{\ell} : |X[\mathbf{A}]^{k+\ell}\rangle=\sum_{\mu,\nu}|X[\mathbf{A}]^{k}e_{\mu\nu}e_{\nu\mu}[\mathbf{A}]^{\ell}\rangle=\sum_{\mu,\nu}|e_{\mu\nu}X[\mathbf{A}]^{k}\rangle\otimes|e_{\nu\mu}[\mathbf{A}]^{\ell}\rangle~, (5) where e_{\mu\nu}=|\mu\rangle\langle\nu| in a basis \{|\mu\rangle\} of \mathbb{C}^{D} . This proves the inclusion ( 3 ), which, in turn, straightforwardly implies the left-to-right inclusions ( 4 ). To see the equality, note that (\mathcal{S}_{k}\otimes\mathcal{H})\cap(\mathcal{H}\otimes\mathcal{S}_{k})\subseteq\mathcal{S}_{1}\otimes\mathcal{S}_{k-1}\otimes\mathcal{S}_{1} , and then use (\mathcal{S}_{k}\otimes\mathcal{H})\cap(\mathcal{S}_{1}\otimes\mathcal{S}_{k-1}\otimes\mathcal{S}_{1})=(\mathcal{S}_{k}\otimes\mathcal{S}_{1}) and (\mathcal{H}\otimes\mathcal{S}_{k})\cap(\mathcal{S}_{1}\otimes\mathcal{S}_{k-1}\otimes\mathcal{S}_{1})=(\mathcal{S}_{1}\otimes\mathcal{S}_{k}) . ∎ An MPS tensor \mathbf{A} also has parent Hamiltonians , for which the physical MPS subspace is (part of) the ground space, whenever this subspace is nonzero. For ease of notation, let us first define the cyclic translation operator \tau_{n} on n sites as the unitary operator that acts as \tau_{n}|i_{1}\cdots i_{n}\rangle=|i_{n}i_{1}\cdots i_{n-1}\rangle . Definition 1.1 (Parent Hamiltonian) . Let \ell , called the interaction length , be such that \mathcal{S}_{\ell}(\mathbf{A}) is a proper subspace of \mathcal{H}^{\otimes\ell} , and let h(\mathbf{A},\ell) be the orthogonal projector onto \mathcal{S}_{\ell}(\mathbf{A})^{\perp} . The \ell -local open boundary condition (OBC) parent Hamiltonian of \mathbf{A} on n sites is H_{n}(\mathbf{A},\ell)=\sum_{i=0}^{n-\ell}\mathds{1}^{\otimes i}\otimes h(\mathbf{A},\ell)\otimes\mathds{1}^{\otimes n-\ell-i}=\sum_{i=0}^{n-\ell}\tau_{n}^{i}(h(\mathbf{A},\ell)\otimes\mathds{1}^{\otimes(n-\ell)})\tau_{n}^{-i}~, (6) and the \ell -local periodic boundary condition (PBC) parent Hamiltonian of \mathbf{A} on n sites is H^{P}_{n}(\mathbf{A},\ell)=\sum_{i=0}^{n-1}\tau_{n}^{i}(h(\mathbf{A},\ell)\otimes\mathds{1}^{\otimes(n-\ell)})\tau_{n}^{-i}~. (7) Note that the PBC Hamiltonian contains \ell-1 more terms than the OBC Hamiltonian. And unlike the OBC parent Hamiltonian, it is translation invariant: \tau_{n}H_{n}^{P}(\mathbf{A},\ell)=H_{n}^{P}(\mathbf{A},\ell)\tau_{n}~. (8) Under the assumption that the MPS is nonvanishing, the parent Hamiltonians are frustration free . Let us briefly review what this property means. Consider a Hamiltonian H=\sum_{i}h_{i} such that the ground state energy of each term h_{i} is non-negative: h_{i}\geq 0 and \ker(h_{i})\neq\{0\} . Then, either of two cases holds: 1. The ground state energy of H is zero, in which case the ground space of H is the intersection of the ground spaces of the h_{i} , i.e. \cap_{i}GS(h_{i})=GS(H) , or 2. The ground state energy