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:2102.10982 · Physical review. B./Physical review. B

Efficient matrix product state methods for extracting spectral information on rings and cylinders

Maarten Van Damme, Robijn Vanhove, Jutho Haegeman, Frank Verstraete, Laurens Vanderstraeten

Published Sep 21, 2021• 38 citations
arXivHTMLPDF

Abstract

Based on the matrix product state (MPS) formalism, we introduce an ansatz for capturing excited states in finite systems with open boundary conditions, providing a very efficient method for computing, e.g., the spectral gap of quantum spin chains. This method can be straightforwardly implemented on top of an existing density-matrix renormalization group or MPS ground-state code. Although this approach is built on open-boundary MPSs, we also apply it to systems with periodic boundary conditions. Despite the explicit breaking of translation symmetry by the MPS representation, we show that momentum emerges as a good quantum number and can be exploited for labeling excitations on top of MPS ground states. We apply our method to the critical Ising chain on a ring and the classical Potts model on a cylinder. Finally, we apply the same idea to compute excitation spectra for 2D quantum systems on infinite cylinders. Again, despite the explicit breaking of translation symmetry in the periodic direction, we recover momentum as a good quantum number for labeling excitations. We apply this method to the 2D transverse-field Ising model and the half-filled Hubbard model; for the latter, we obtain accurate results for, e.g., the hole dispersion for cylinder circumferences up to eight sites.

DOI
10.1103/physrevb.104.115142

Related papers

Efficient MPS Algorithm for Periodic Boundary Conditions and Applications Section: Solid matter Original Author's Text: English Abstract: We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current. Key words: matrix product representation for quantum states (MPS) and Hamiltonians (MPO), spin-1 Heisenberg ring, density matrix renormalization group (DMRG). List Issues Configure

Physikalisch-Technische Bundesanstalt (Bundesallee 100, D-38116 Braunschweig, Germany), Michael Weyrauch, Mykhailo V. Rakov

We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current.

arXiv:1303.1333•Ukrainian Journal of Physics•Jul 1, 2013•12 citations

Efficient matrix-product state method for periodic boundary conditions

Peter Pippan, Steven R. White, Hans Gerd Evertz

We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of matrix product states (MPS), related to the density matrix renormalization group (DMRG) method. It improves on a previous approach by Verstraete et al. We introduce a factorization procedure for long products of MPS matrices, which reduces the computational effort from ${m}^{5}$ to ${m}^{3}$, where $m$ is the matrix dimension, and $m\ensuremath{\simeq}100--1000$ in typical cases. We test the method on the $S=\frac{1}{2}$ and $S=1$ Heisenberg chains. It is also applicable to nontranslationally invariant cases. The method makes ground-state calculations with periodic boundary conditions about as efficient as traditional DMRG calculations for systems with open boundaries.

arXiv:0801.1947•Physical Review B•Feb 12, 2010•102 citations

Criticality and Excitation Gap in Quantum Systems: Applications of Continuous Matrix Product States in Imaginary Time

Emanuele Tirrito, Shi-Ju Ran, Maciej Lewenstein

We demonstrate an efficient method that allows for simultaneous determination of the ground state, low energy excitation properties and excitation gap in quantum many body systems. To this aim we first use the \textit{ab-initio} optimization principle of tensor networks (TN), to show that the infinite density matrix renormalization group (iDMRG) in the real space is associated in a natural manner to the infinite time-evolving block decimation (iTEBD) implemented on a continuous matrix product state (MPS), and defined in imaginary time. We illustrate this association showing that the (imaginary) time matrix product state (MPS) in iTEBD reproduces accurately the properties of the two-dimensional (2D) classical Ising model, verifying in this way that the time MPS corresponds to a well-defined physical state. We apply then our scheme to the one-dimensional (1D) quantum Ising chain, where the time MPS is defined in continuous imaginary time. It is found that the time MPS at or close to the critical point is always maximally entangled, but gives essentially different correlations than those obtained from iDMRG; we argue that these correlations describe the dynamic correlations for the ground state.

•Aug 23, 2016•2 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•60 citations

Accurate variational electronic structure calculations with the density matrix renormalization group

Sebastian Wouters

During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. The underlying matrix product state (MPS) ansatz is a low-rank decomposition of the full configuration interaction tensor. The virtual dimension of the MPS controls the size of the corner of the many-body Hilbert space that can be reached. Whereas the MPS ansatz will only yield an efficient description for noncritical one-dimensional systems, it can still be used as a variational ansatz for other finite-size systems. Rather large virtual dimensions are then required. The two most important aspects to reduce the corresponding computational cost are a proper choice and ordering of the active space orbitals, and the exploitation of the symmetry group of the Hamiltonian. By taking care of both aspects, DMRG becomes an efficient replacement for exact diagonalization in quantum chemistry. DMRG and Hartree-Fock theory have an analogous structure. The former can be interpreted as a self-consistent mean-field theory in the DMRG lattice sites, and the latter in the particles. It is possible to build upon this analogy to introduce post-DMRG methods. Based on an approximate MPS, these methods provide improved ansätze for the ground state, as well as for excitations. Exponentiation of the single-particle (single-site) excitations for a Slater determinant (an MPS with open boundary conditions) leads to the Thouless theorem for Hartree-Fock theory (DMRG), an explicit nonredundant parameterization of the entire manifold of Slater determinants (MPS wavefunctions). This gives rise to the configuration interaction expansion for DMRG. The Hubbard-Stratonovich transformation lies at the basis of auxiliary field quantum Monte Carlo for Slater determinants. An analogous transformation for spin-lattice Hamiltonians allows to formulate a promising variant for MPSs.

arXiv:1405.1225•May 6, 2014•3 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•46 citations
Based on the matrix product state (MPS) formalism, we introduce an ansatz for capturing excited states in finite systems with open boundary conditions, providing a very efficient method for computing, e.g., the spectral gap of quantum spin chains. This method can be straightforwardly implemented on top of an existing density-matrix renormalization group or MPS ground-state code. Although this approach is built on open-boundary MPSs, we also apply it to systems with periodic boundary conditions. Despite the explicit breaking of translation symmetry by the MPS representation, we show that momentum emerges as a good quantum number and can be exploited for labeling excitations on top of MPS ground states. We apply our method to the critical Ising chain on a ring and the classical Potts model on a cylinder. Finally, we apply the same idea to compute excitation spectra for 2D quantum systems on infinite cylinders. Again, despite the explicit breaking of translation symmetry in the periodic direction, we recover momentum as a good quantum number for labeling excitations. We apply this method to the 2D transverse-field Ising model and the half-filled Hubbard model; for the latter, we obtain accurate results for, e.g., the hole dispersion for cylinder circumferences up to eight sites.
Efficient MPS Algorithm for Periodic Boundary Conditions and Applications Section: Solid matter Original Author's Text: English Abstract: We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current. Key words: matrix product representation for quantum states (MPS) and Hamiltonians (MPO), spin-1 Heisenberg ring, density matrix renormalization group (DMRG). List Issues Configure
We present the implementation of an efficient algorithm for the calculation of the spectrum of one-dimensional quantum systems with periodic boundary conditions. This algorithm is based on a matrix product representation for quantum states (MPS) and a similar representation for Hamiltonians and other operators (MPO). It is significantly more efficient for systems of about 100 sites and more than for small quantum systems. We apply the formalism to calculate the ground state and the first excited state of a spin-1 Heisenberg ring and deduce the size of a Haldane gap. The results are compared to previous high-precision DMRG calculations. Furthermore, we study the spin-1 systems with a biquadratic nearest-neighbor interaction and show the first results of an application to a mesoscopic Hubbard ring of spinless fermions, which carries a persistent current.
We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of matrix product states (MPS), related to the density matrix renormalization group (DMRG) method. It improves on a previous approach by Verstraete et al. We introduce a factorization procedure for long products of MPS matrices, which reduces the computational effort from m5{m}^{5}m5 to m3{m}^{3}m3, where mmm is the matrix dimension, and $m\ensuremath{\simeq}100--1000$ in typical cases. We test the method on the S=12S=\frac{1}{2}S=21​ and S=1S=1S=1 Heisenberg chains. It is also applicable to nontranslationally invariant cases. The method makes ground-state calculations with periodic boundary conditions about as efficient as traditional DMRG calculations for systems with open boundaries.
We demonstrate an efficient method that allows for simultaneous determination of the ground state, low energy excitation properties and excitation gap in quantum many body systems. To this aim we first use the \textit{ab-initio} optimization principle of tensor networks (TN), to show that the infinite density matrix renormalization group (iDMRG) in the real space is associated in a natural manner to the infinite time-evolving block decimation (iTEBD) implemented on a continuous matrix product state (MPS), and defined in imaginary time. We illustrate this association showing that the (imaginary) time matrix product state (MPS) in iTEBD reproduces accurately the properties of the two-dimensional (2D) classical Ising model, verifying in this way that the time MPS corresponds to a well-defined physical state. We apply then our scheme to the one-dimensional (1D) quantum Ising chain, where the time MPS is defined in continuous imaginary time. It is found that the time MPS at or close to the critical point is always maximally entangled, but gives essentially different correlations than those obtained from iDMRG; we argue that these correlations describe the dynamic correlations for the ground state.
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.
During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. The underlying matrix product state (MPS) ansatz is a low-rank decomposition of the full configuration interaction tensor. The virtual dimension of the MPS controls the size of the corner of the many-body Hilbert space that can be reached. Whereas the MPS ansatz will only yield an efficient description for noncritical one-dimensional systems, it can still be used as a variational ansatz for other finite-size systems. Rather large virtual dimensions are then required. The two most important aspects to reduce the corresponding computational cost are a proper choice and ordering of the active space orbitals, and the exploitation of the symmetry group of the Hamiltonian. By taking care of both aspects, DMRG becomes an efficient replacement for exact diagonalization in quantum chemistry. DMRG and Hartree-Fock theory have an analogous structure. The former can be interpreted as a self-consistent mean-field theory in the DMRG lattice sites, and the latter in the particles. It is possible to build upon this analogy to introduce post-DMRG methods. Based on an approximate MPS, these methods provide improved ansätze for the ground state, as well as for excitations. Exponentiation of the single-particle (single-site) excitations for a Slater determinant (an MPS with open boundary conditions) leads to the Thouless theorem for Hartree-Fock theory (DMRG), an explicit nonredundant parameterization of the entire manifold of Slater determinants (MPS wavefunctions). This gives rise to the configuration interaction expansion for DMRG. The Hubbard-Stratonovich transformation lies at the basis of auxiliary field quantum Monte Carlo for Slater determinants. An analogous transformation for spin-lattice Hamiltonians allows to formulate a promising variant for MPSs.
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.