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:0804.2504 · Physical Review B

Applying matrix product operators to model systems with long-range interactions

Gregory M. Crosswhite, Andrew C. Doherty, Guifré Vidal

Published Jul 14, 2008• 174 citations
arXivHTMLPDF

Abstract

An algorithm is presented which computes a translationally invariant matrix product state approximation of the ground state of an infinite one-dimensional (1D) system. It does this by embedding sites into an approximation of the infinite ``environment'' of the chain, allowing the sites to relax and then merging them with the environment in order to refine the approximation. By making use of matrix product operators, our approach is able to directly model any long-range interaction that can be systematically approximated by a series of decaying exponentials. We apply these techniques to compute the ground state of the Haldane-Shastry model [Phys. Rev. Lett. 60, 635 (1988) and Phys. Rev. Lett. 60, 639 (1988)] and present the results.

DOI
10.1103/physrevb.78.035116

Related papers

Improved numerical methods for infinite spin chains with long-range interactions

Volckmar Nebendahl, Wolfgang Dür

We present several improvements of the infinite matrix product state (iMPS) algorithm for finding ground states of one-dimensional quantum systems with long-range interactions. As a main ingredient, we introduce the superposed multioptimization method, which allows an efficient optimization of exponentially many MPS of different lengths at different sites all in one step. Here, the algorithm becomes protected against position-dependent effects as caused by spontaneously broken translational invariance. So far, these have been a major obstacle to convergence for the iMPS algorithm if no prior knowledge of the system's translational symmetry was accessible. Further, we investigate some more general methods to speed up calculations and improve convergence, which might be partially interesting in a much broader context, too. As a more special problem, we also look into translational invariant states close to an invariance-breaking phase transition and show how to avoid convergence into wrong local minima for such systems. Finally, we apply these methods to polar bosons with long-range interactions. We calculate several detailed Devil's staircases with the corresponding phase diagrams and investigate some supersolid properties.

arXiv:1205.2674•Physical Review B•Feb 7, 2013•20 citations

Infinite matrix product states, conformal field theory, and the Haldane-Shastry model

J. I. Cirac, Germán Sierra

We generalize the matrix product states method using the chiral vertex operators of conformal field theory and apply it to study the ground states of the XXZ spin chain, the ${J}_{1}\text{\ensuremath{-}}{J}_{2}$ model and random Heisenberg models. We compute the overlap with the exact wave functions, spin-spin correlators, and the Renyi entropy, showing that critical systems can be described by this method. For rotational invariant ansatzs we construct an inhomogenous extension of the Haldane-Shastry model with long-range exchange interactions.

arXiv:0911.3029•Physical Review B•Mar 31, 2010•121 citations

Exploiting translational invariance in matrix product state simulations of spin chains with periodic boundary conditions

B. Pirvu, Frank Verstraete, Guifré Vidal

We present a matrix product state (MPS) algorithm to approximate ground states of translationally invariant systems with periodic boundary conditions. For a fixed value of the bond dimension $D$ of the MPS, we discuss how to minimize the computational cost to obtain a seemingly optimal MPS approximation to the ground state. In a chain with $N$ sites and correlation length $\ensuremath{\xi}$, the computational cost formally scales as $g(D,\ensuremath{\xi}/N){D}^{3}$, where $g(D,\ensuremath{\xi}/N)$ is a nontrivial function. For $\ensuremath{\xi}\ensuremath{\ll}N$, this scaling reduces to ${D}^{3}$, independent of the system size $N$, making our method $N$ times faster than previous proposals. We apply the algorithm to obtain MPS approximations for the ground states of the critical quantum Ising and Heisenberg spin-$1/2$ models as well as for the noncritical Heisenberg spin-$1$ model. In the critical case, for any chain length $N$, we find a model-dependent bond dimension $D(N)$ above which the polynomial decay of correlations is faithfully reproduced throughout the entire system.

arXiv:1005.5195•Physical Review B•Mar 17, 2011•52 citations

Continuous Matrix Product Operator Approach to Finite Temperature Quantum States

Wei Tang, Hong-Hao Tu, Lei Wang

We present an algorithm for studying quantum systems at finite temperature using continuous matrix product operator representation. The approach handles both short-range and long-range interactions in the thermodynamic limit without incurring any time discretization error. Moreover, the approach provides direct access to physical observables including the specific heat, local susceptibility, and local spectral functions. After verifying the method using the prototypical quantum XXZ chains, we apply it to quantum Ising models with power-law decaying interactions and on the infinite cylinder, respectively. The approach offers predictions that are relevant to experiments in quantum simulators and the nuclear magnetic resonance spin-lattice relaxation rate.

arXiv:2004.12928•Physical Review Letters•Oct 23, 2020•21 citations

Matrix product state based algorithm for determining dispersion relations of quantum spin chains with periodic boundary conditions

B. Pirvu, Jutho Haegeman, Frank Verstraete

We study a matrix product state algorithm to approximate excited states of translationally invariant quantum spin systems with periodic boundary conditions. By means of a momentum eigenstate ansatz generalizing the one of \"Ostlund and Rommer [see S. \"Ostlund and S. Rommer, Phys. Rev. Lett. 75, 3537 (1995);S. Rommer and S. \"Ostlund, Phys. Rev. B 55, 2164 (1997)], we separate the Hilbert space of the system into subspaces with different momentum. This gives rise to a direct sum of effective Hamiltonians, each one corresponding to a different momentum, and we determine their spectrum by solving a generalized eigenvalue equation. Surprisingly, many branches of the dispersion relation are approximated to a very good precision. We benchmark the accuracy of the algorithm by comparison with the exact solutions and previous numerical results for the quantum Ising, the antiferromagnetic Heisenberg spin-$1/2$, and the bilinear-biquadratic spin-1 models.

arXiv:1103.2735•Physical Review B•Jan 31, 2012•42 citations

Matrix Product Operator Encodings of the Magnus Expansion and Dyson Series

Victor Vanthilt, Maarten Van Damme, Jutho Haegeman +2 more

We introduce a matrix product operator (MPO) encoding of the Magnus expansion and the Dyson series for one-dimensional quantum lattice models with time-dependent Hamiltonians. The MPO construction can be made accurate up to arbitrary order in the time step, it can be applied to both finite and infinite systems, and it can handle long-range interactions. The resulting MPO can be combined with state-of-the-art time evolution algorithms based on matrix product states, allowing for drastic improvements in simulating evolution under time-dependent Hamiltonians. Our MPO construction can also be used for the optimization of quantum circuits in the context of quantum simulation of time-dependent Hamiltonians.

quant-pharXiv:2605.21597•May 22, 2026•0 citations
An algorithm is presented which computes a translationally invariant matrix product state approximation of the ground state of an infinite one-dimensional (1D) system. It does this by embedding sites into an approximation of the infinite ``environment'' of the chain, allowing the sites to relax and then merging them with the environment in order to refine the approximation. By making use of matrix product operators, our approach is able to directly model any long-range interaction that can be systematically approximated by a series of decaying exponentials. We apply these techniques to compute the ground state of the Haldane-Shastry model [Phys. Rev. Lett. 60, 635 (1988) and Phys. Rev. Lett. 60, 639 (1988)] and present the results.
We present several improvements of the infinite matrix product state (iMPS) algorithm for finding ground states of one-dimensional quantum systems with long-range interactions. As a main ingredient, we introduce the superposed multioptimization method, which allows an efficient optimization of exponentially many MPS of different lengths at different sites all in one step. Here, the algorithm becomes protected against position-dependent effects as caused by spontaneously broken translational invariance. So far, these have been a major obstacle to convergence for the iMPS algorithm if no prior knowledge of the system's translational symmetry was accessible. Further, we investigate some more general methods to speed up calculations and improve convergence, which might be partially interesting in a much broader context, too. As a more special problem, we also look into translational invariant states close to an invariance-breaking phase transition and show how to avoid convergence into wrong local minima for such systems. Finally, we apply these methods to polar bosons with long-range interactions. We calculate several detailed Devil's staircases with the corresponding phase diagrams and investigate some supersolid properties.
We generalize the matrix product states method using the chiral vertex operators of conformal field theory and apply it to study the ground states of the XXZ spin chain, the ${J}_{1}\text{\ensuremath{-}}{J}_{2}$ model and random Heisenberg models. We compute the overlap with the exact wave functions, spin-spin correlators, and the Renyi entropy, showing that critical systems can be described by this method. For rotational invariant ansatzs we construct an inhomogenous extension of the Haldane-Shastry model with long-range exchange interactions.
We present a matrix product state (MPS) algorithm to approximate ground states of translationally invariant systems with periodic boundary conditions. For a fixed value of the bond dimension DDD of the MPS, we discuss how to minimize the computational cost to obtain a seemingly optimal MPS approximation to the ground state. In a chain with NNN sites and correlation length $\ensuremath{\xi}$, the computational cost formally scales as $g(D,\ensuremath{\xi}/N){D}^{3}$, where $g(D,\ensuremath{\xi}/N)$ is a nontrivial function. For $\ensuremath{\xi}\ensuremath{\ll}N$, this scaling reduces to D3{D}^{3}D3, independent of the system size NNN, making our method NNN times faster than previous proposals. We apply the algorithm to obtain MPS approximations for the ground states of the critical quantum Ising and Heisenberg spin-1/21/21/2 models as well as for the noncritical Heisenberg spin-111 model. In the critical case, for any chain length NNN, we find a model-dependent bond dimension D(N)D(N)D(N) above which the polynomial decay of correlations is faithfully reproduced throughout the entire system.
We present an algorithm for studying quantum systems at finite temperature using continuous matrix product operator representation. The approach handles both short-range and long-range interactions in the thermodynamic limit without incurring any time discretization error. Moreover, the approach provides direct access to physical observables including the specific heat, local susceptibility, and local spectral functions. After verifying the method using the prototypical quantum XXZ chains, we apply it to quantum Ising models with power-law decaying interactions and on the infinite cylinder, respectively. The approach offers predictions that are relevant to experiments in quantum simulators and the nuclear magnetic resonance spin-lattice relaxation rate.
We study a matrix product state algorithm to approximate excited states of translationally invariant quantum spin systems with periodic boundary conditions. By means of a momentum eigenstate ansatz generalizing the one of \"Ostlund and Rommer [see S. \"Ostlund and S. Rommer, Phys. Rev. Lett. 75, 3537 (1995);S. Rommer and S. \"Ostlund, Phys. Rev. B 55, 2164 (1997)], we separate the Hilbert space of the system into subspaces with different momentum. This gives rise to a direct sum of effective Hamiltonians, each one corresponding to a different momentum, and we determine their spectrum by solving a generalized eigenvalue equation. Surprisingly, many branches of the dispersion relation are approximated to a very good precision. We benchmark the accuracy of the algorithm by comparison with the exact solutions and previous numerical results for the quantum Ising, the antiferromagnetic Heisenberg spin-1/21/21/2, and the bilinear-biquadratic spin-1 models.
We introduce a matrix product operator (MPO) encoding of the Magnus expansion and the Dyson series for one-dimensional quantum lattice models with time-dependent Hamiltonians. The MPO construction can be made accurate up to arbitrary order in the time step, it can be applied to both finite and infinite systems, and it can handle long-range interactions. The resulting MPO can be combined with state-of-the-art time evolution algorithms based on matrix product states, allowing for drastic improvements in simulating evolution under time-dependent Hamiltonians. Our MPO construction can also be used for the optimization of quantum circuits in the context of quantum simulation of time-dependent Hamiltonians.