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

Unfrustrated qudit chains and their ground states

Ramis Movassagh, Edward Farhi, Jeffrey Goldstone, Daniel Nagaj, Tobias J. Osborne, Peter W. Shor

Published Jul 19, 2010• 38 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.82.012318

Related papers

Matrix product states for su (2) invariant quantum spin chains

Rubina Zadourian, Andreas Fledderjohann, Andreas Klümper

Abstract A systematic and compact treatment of arbitrary su (2) invariant spin- s quantum chains with nearest-neighbour interactions is presented. The ground-state is derived in terms of matrix product states (MPS). The fundamental MPS calculations consist of taking products of basic tensors of rank 3 and contractions thereof. The algebraic su (2) calculations are carried out completely by making use of Wigner calculus. As an example of application, the spin-1 bilinear-biquadratic quantum chain is investigated. Various physical quantities are calculated with high numerical accuracy of up to 8 digits. We obtain explicit results for the ground-state energy, entanglement entropy, singlet operator correlations and the string order parameter. We find an interesting crossover phenomenon in the correlation lengths.

arXiv:1603.07769•Journal of Statistical Mechanics Theory and Experiment•Aug 1, 2016•3 citations

Matrix product state approach to a frustrated spin chain with long-range interactions

Zhihua Li, An Min Wang

We make extensive simulations over a spin chain model that combines the frustrated ${J}_{1}\ensuremath{-}{J}_{2}$ spin chain and the long-range nonfrustrated ${(\ensuremath{-}1)}^{(r\ensuremath{-}1)}{r}^{\ensuremath{-}\ensuremath{\alpha}}$ decay interactions through the variational matrix product state method for both finite and infinite lengths. We study both the ground-state entanglement and phase diagram. We find that it is most entangled in the rotation invariant long-range ordered antiferromagnetic phase, where the entanglement scales approximately logarithmically. We determine the development of the Majudar-Ghosh point to a disorder line from entanglement. And we approximately determine the transition from the dimerized and incommensurate phase of the ${J}_{1}\ensuremath{-}{J}_{2}$ model to a decoupled phase by studying spin correlation and the dimerization order parameter. Some implications for entanglement in systems with long-range interactions are stated.

arXiv:1503.01906•Physical Review B•Jun 8, 2015•7 citations

Eigenvalues and Low Energy Eigenvectors of Quantum Many-Body Systems

Ramis Movassagh

I first give an overview of the thesis and Matrix Product States (MPS) representation of quantum spin chains with an improvement on the conventional notation. The rest of this thesis is divided into two parts. The first part is devoted to eigenvalues of quantum many-body systems (QMBS). I introduce Isotropic Entanglement, which draws from various tools in random matrix theory and free probability theory (FPT) to accurately approximate the eigenvalue distribution of QMBS on a line with generic interactions. Next, I discuss the energy distribution of one particle hopping random Schrödinger operator in 1D from FPT in context of the Anderson model. The second part is devoted to ground states and gap of QMBS. I first give the necessary background on frustration free (FF) Hamiltonians, real and imaginary time evolution within MPS representation and a numerical implementation. I then prove the degeneracy and FF condition for quantum spin chains with generic local interactions, including corrections to our earlier assertions. I then summarize my efforts in proving lower bounds for the entanglement of the ground states, which includes some new results, with the hope that they inspire future work resulting in solving the conjecture given therein. Next I discuss two interesting measure zero examples where FF Hamiltonians are carefully constructed to give unique ground states with high entanglement. One of the examples (i.e., $d=4$) has not appeared elsewhere. In particular, we calculate the Schmidt numbers exactly, entanglement entropies and introduce a novel technique for calculating the gap which may be of independent interest. The last chapter elaborates on one of the measure zero examples (i.e., $d=3$) which is the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits signatures of a critical behavior.

arXiv:1211.4908•Nov 21, 2012•1 citation

Parent Hamiltonians of Ergodic Matrix Product States

Owen Ekblad, Eloy Moreno-Nadales, Eric B. Roon +1 more

Matrix product states (MPS) are quintessential examples of frustration-free gapped ground states of local interactions called parent Hamiltonians. In this work, we investigate parent Hamiltonians for a class of ergodic matrix product states (EMPS), which are MPS defined by site-dependent random tensors $\{X_j^{[k]}\}_{j=1}^D$ which are homogeneously distributed at every site $k$ in the spin chain. Here, the EMPS are not translation-invariant but rather statistically translation-invariant. Under a mild injectivity assumption, we show the thermodynamic limit of an EMPS is the unique frustration-free ground state of a parent Hamiltonian on the whole spin chain, which, depending on the statistical properties of the EMPS, may or may not be finite-range. In contrast to the translation-invariant regime, these Hamiltonians need not be gapped. Nevertheless, applying the martingale method while keeping track of local statistics gives conditions for a gap, in addition to pointing towards why there need not be a gap in general. We include examples of EMPS both with and without spectral gaps to illustrate our results.

math-phCross-listedarXiv:2607.01446•Jul 3, 2026•0 citations

Criticality without Frustration for Quantum Spin-1 Chains

Sergey B. Bravyi, Libor Caha, Ramis Movassagh +2 more

Frustration-free (FF) spin chains have a property that their ground state minimizes all individual terms in the chain Hamiltonian. We ask how entangled the ground state of a FF quantum spin-s chain with nearest-neighbor interactions can be for small values of s. While FF spin-1/2 chains are known to have unentangled ground states, the case s=1 remains less explored. We propose the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits some signatures of a critical behavior. The ground state can be viewed as the uniform superposition of balanced strings of left and right brackets separated by empty spaces. Entanglement entropy of one half of the chain scales as 1/2 log n+O(1), where n is the number of spins. We prove that the energy gap above the ground state is polynomial in 1/n. The proof relies on a new result concerning statistics of Dyck paths which might be of independent interest.

arXiv:1203.5801•Physical Review Letters•Nov 16, 2012•120 citations

Matrix-product state skeletons in Onsager-integrable quantum chains

Imogen Camp, Nick G. Jones

Matrix-product state (MPS) skeletons are connected networks of Hamiltonians with exact MPS ground states that underlie a phase diagram. Such skeletons have previously been found in classes of free-fermion models. For the translation-invariant BDI and AIII free-fermion classes, it has been shown that the underlying skeleton is dense, giving an analytic approach to MPS approximation of ground states anywhere in the class. In this paper, we partially expose the skeleton in certain interacting spin chains: the $N$-state Onsager-integrable chiral clock families. We construct MPS that form a dense MPS skeleton in the gapped regions surrounding a sequence of fixed-point Hamiltonians (the generators of the Onsager algebra). Outside these gapped regions, these MPS remain eigenstates, but no longer give the many-body ground state. Rather, they are ground states in particular sectors of the spectrum. Our methods also allow us to find further MPS eigenstates; these correspond to low-lying excited states within the aforementioned gapped regions. This set of MPS excited states goes beyond the previous analysis of ground states on the $N=2$ free-fermion MPS skeleton. As an application of our results, we find a closed form for the disorder parameter in a family of interacting models. Finally, we remark that many of our results use only the Onsager algebra and are not specific to the chiral clock model representation.

quant-pharXiv:2511.07212•Journal of Statistical Physics•Nov 11, 2025•3 citations
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.
Abstract A systematic and compact treatment of arbitrary su (2) invariant spin- s quantum chains with nearest-neighbour interactions is presented. The ground-state is derived in terms of matrix product states (MPS). The fundamental MPS calculations consist of taking products of basic tensors of rank 3 and contractions thereof. The algebraic su (2) calculations are carried out completely by making use of Wigner calculus. As an example of application, the spin-1 bilinear-biquadratic quantum chain is investigated. Various physical quantities are calculated with high numerical accuracy of up to 8 digits. We obtain explicit results for the ground-state energy, entanglement entropy, singlet operator correlations and the string order parameter. We find an interesting crossover phenomenon in the correlation lengths.
We make extensive simulations over a spin chain model that combines the frustrated ${J}_{1}\ensuremath{-}{J}_{2}$ spin chain and the long-range nonfrustrated ${(\ensuremath{-}1)}^{(r\ensuremath{-}1)}{r}^{\ensuremath{-}\ensuremath{\alpha}}$ decay interactions through the variational matrix product state method for both finite and infinite lengths. We study both the ground-state entanglement and phase diagram. We find that it is most entangled in the rotation invariant long-range ordered antiferromagnetic phase, where the entanglement scales approximately logarithmically. We determine the development of the Majudar-Ghosh point to a disorder line from entanglement. And we approximately determine the transition from the dimerized and incommensurate phase of the ${J}_{1}\ensuremath{-}{J}_{2}$ model to a decoupled phase by studying spin correlation and the dimerization order parameter. Some implications for entanglement in systems with long-range interactions are stated.
I first give an overview of the thesis and Matrix Product States (MPS) representation of quantum spin chains with an improvement on the conventional notation. The rest of this thesis is divided into two parts. The first part is devoted to eigenvalues of quantum many-body systems (QMBS). I introduce Isotropic Entanglement, which draws from various tools in random matrix theory and free probability theory (FPT) to accurately approximate the eigenvalue distribution of QMBS on a line with generic interactions. Next, I discuss the energy distribution of one particle hopping random Schrödinger operator in 1D from FPT in context of the Anderson model. The second part is devoted to ground states and gap of QMBS. I first give the necessary background on frustration free (FF) Hamiltonians, real and imaginary time evolution within MPS representation and a numerical implementation. I then prove the degeneracy and FF condition for quantum spin chains with generic local interactions, including corrections to our earlier assertions. I then summarize my efforts in proving lower bounds for the entanglement of the ground states, which includes some new results, with the hope that they inspire future work resulting in solving the conjecture given therein. Next I discuss two interesting measure zero examples where FF Hamiltonians are carefully constructed to give unique ground states with high entanglement. One of the examples (i.e., d=4d=4d=4) has not appeared elsewhere. In particular, we calculate the Schmidt numbers exactly, entanglement entropies and introduce a novel technique for calculating the gap which may be of independent interest. The last chapter elaborates on one of the measure zero examples (i.e., d=3d=3d=3) which is the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits signatures of a critical behavior.
Matrix product states (MPS) are quintessential examples of frustration-free gapped ground states of local interactions called parent Hamiltonians. In this work, we investigate parent Hamiltonians for a class of ergodic matrix product states (EMPS), which are MPS defined by site-dependent random tensors {Xj[k]}j=1D\{X_j^{[k]}\}_{j=1}^D{Xj[k]​}j=1D​ which are homogeneously distributed at every site kkk in the spin chain. Here, the EMPS are not translation-invariant but rather statistically translation-invariant. Under a mild injectivity assumption, we show the thermodynamic limit of an EMPS is the unique frustration-free ground state of a parent Hamiltonian on the whole spin chain, which, depending on the statistical properties of the EMPS, may or may not be finite-range. In contrast to the translation-invariant regime, these Hamiltonians need not be gapped. Nevertheless, applying the martingale method while keeping track of local statistics gives conditions for a gap, in addition to pointing towards why there need not be a gap in general. We include examples of EMPS both with and without spectral gaps to illustrate our results.
Frustration-free (FF) spin chains have a property that their ground state minimizes all individual terms in the chain Hamiltonian. We ask how entangled the ground state of a FF quantum spin-s chain with nearest-neighbor interactions can be for small values of s. While FF spin-1/2 chains are known to have unentangled ground states, the case s=1 remains less explored. We propose the first example of a FF translation-invariant spin-1 chain that has a unique highly entangled ground state and exhibits some signatures of a critical behavior. The ground state can be viewed as the uniform superposition of balanced strings of left and right brackets separated by empty spaces. Entanglement entropy of one half of the chain scales as 1/2 log n+O(1), where n is the number of spins. We prove that the energy gap above the ground state is polynomial in 1/n. The proof relies on a new result concerning statistics of Dyck paths which might be of independent interest.
Matrix-product state (MPS) skeletons are connected networks of Hamiltonians with exact MPS ground states that underlie a phase diagram. Such skeletons have previously been found in classes of free-fermion models. For the translation-invariant BDI and AIII free-fermion classes, it has been shown that the underlying skeleton is dense, giving an analytic approach to MPS approximation of ground states anywhere in the class. In this paper, we partially expose the skeleton in certain interacting spin chains: the NNN-state Onsager-integrable chiral clock families. We construct MPS that form a dense MPS skeleton in the gapped regions surrounding a sequence of fixed-point Hamiltonians (the generators of the Onsager algebra). Outside these gapped regions, these MPS remain eigenstates, but no longer give the many-body ground state. Rather, they are ground states in particular sectors of the spectrum. Our methods also allow us to find further MPS eigenstates; these correspond to low-lying excited states within the aforementioned gapped regions. This set of MPS excited states goes beyond the previous analysis of ground states on the N=2N=2N=2 free-fermion MPS skeleton. As an application of our results, we find a closed form for the disorder parameter in a family of interacting models. Finally, we remark that many of our results use only the Onsager algebra and are not specific to the chiral clock model representation.