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

Matrix product states for critical spin chains: Finite-size versus finite-entanglement scaling

B. Pirvu, Guifré Vidal, Frank Verstraete, Luca Tagliacozzo

Published Aug 13, 2012• 149 citations
arXivHTMLPDF

Abstract

We investigate the use of matrix product states (MPS) to approximate ground states of critical quantum spin chains with periodic boundary conditions (PBC). We identify two regimes in the $(N,D)$ parameter plane, where $N$ is the size of the spin chain and $D$ is the dimension of the MPS matrices. In the first regime, MPS can be used to perform finite size scaling (FSS). In the complementary regime, the MPS simulations show instead the clear signature of finite entanglement scaling (FES). In the thermodynamic limit (or large $N$ limit), only MPS in the FSS regime maintain a finite overlap with the exact ground state. This observation has implications on how to correctly perform FSS with MPS as well as on the performance of recent MPS algorithms for systems with PBC. It also gives clear evidence that critical models can actually be simulated very well with MPS by using the right scaling relations; in the appendixes, we give an alternative derivation of the result of Pollmann et al. [Phys. Rev. Lett. 102, 255701 (2009)] relating the bond dimension of the MPS to an effective correlation length.

DOI
10.1103/physrevb.86.075117

Related papers

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

Scaling of entanglement support for matrix product states

Luca Tagliacozzo, Thiago Rodrigues de Oliveira, S. Iblisdir +1 more

The power of matrix product states to describe infinite-size translational-invariant critical spin chains is investigated. At criticality, the accuracy with which they describe ground-state properties of a system is limited by the size $\ensuremath{\chi}$ of the matrices that form the approximation. This limitation is quantified in terms of the scaling of the half-chain entanglement entropy. In the case of the quantum Ising model, we find $S\ensuremath{\sim}\frac{1}{6}\text{log}\text{ }\ensuremath{\chi}$ with high precision. This result can be understood as the emergence of an effective finite correlation length ${\ensuremath{\xi}}_{\ensuremath{\chi}}$ ruling all the scaling properties in the system. We produce six extra pieces of evidence for this finite-$\ensuremath{\chi}$ scaling, namely, the scaling of the correlation length, the scaling of magnetization, the shift of the critical point, the scaling of the entanglement entropy for a finite block of spins, the existence of scaling functions, and the agreement with analogous classical results. All our computations are consistent with a scaling relation of the form ${\ensuremath{\xi}}_{\ensuremath{\chi}}\ensuremath{\sim}{\ensuremath{\chi}}^{\ensuremath{\kappa}}$, with $\ensuremath{\kappa}=2$ for the Ising model. In the case of the Heisenberg model, we find similar results with the value $\ensuremath{\kappa}\ensuremath{\sim}1.37$. We also show how finite-$\ensuremath{\chi}$ scaling allows us to extract critical exponents. These results are obtained using the infinite time evolved block decimation algorithm which works in the thermodynamical limit and are verified to agree with density-matrix renormalization-group results and their classical analog obtained with the corner transfer-matrix renormalization group.

arXiv:0712.1976•Physical Review B•Jul 14, 2008•347 citations

Matrix product states algorithms and continuous systems

S. Iblisdir, Román Orús, José Ignacio Latorre

A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS's) and the algorithms thereof. The method is quite versatile and can be applied to a wide variety of situations. As a first test, we show how it provides reliable results in the computation of fundamental properties of a chain of quantum harmonic oscillators achieving off-critical and critical relative errors of the order of ${10}^{\ensuremath{-}8}$ and ${10}^{\ensuremath{-}4}$, respectively. Next, we use it to study the ground-state properties of the quantum rotor model in one spatial dimension, a model that can be mapped to the Mott insulator limit of the one-dimensional Bose-Hubbard model. At the quantum critical point, the central charge associated with the underlying conformal field theory can be computed with good accuracy by measuring the finite-size corrections of the ground-state energy. Examples of MPS computations both in the finite-size regime and in the thermodynamic limit are given. The precision of our results is found to be comparable to that previously encountered in the MPS studies of, for instance, quantum spin chains. Finally, we present a spin-off application: an iterative technique to efficiently get numerical solutions of partial differential equations of many variables. We illustrate this technique by solving Poisson-like equations with precisions of the order of ${10}^{\ensuremath{-}7}$.

arXiv:cond-mat/0610530•Physical Review B•Mar 23, 2007•36 citations

Nonstabilizerness versus entanglement in matrix product states

M. Frau, Poetri Sonya Tarabunga, Mario Collura +2 more

In this paper, we investigate the relationship between entanglement and nonstabilizerness (also known as magic) in matrix product states (MPSs). We study the relation between magic and the bond dimension used to approximate the ground state of a many-body system in two different contexts: full state of magic and mutual magic (the nonstabilizer analog of mutual information, thus free of boundary effects) of spin-1 anisotropic Heisenberg chains. Our results indicate that obtaining converged results for nonstabilizerness is typically considerably easier than entanglement. For full state magic at critical points and at sufficiently large volumes, we observe convergence with $1/{\ensuremath{\chi}}^{2}$, with $\ensuremath{\chi}$ being the MPS bond dimension. At small volumes, magic saturation is so quick that, within error bars, we cannot appreciate any finite-$\ensuremath{\chi}$ correction. Mutual magic also shows a fast convergence with bond dimension, whose specific functional form is however hindered by sampling errors. As a byproduct of our study, we show how Pauli-Markov chains (originally formulated to evaluate magic) resets the state of the art in terms of computing mutual information for MPS. We illustrate this last fact by verifying the logarithmic increase of mutual information between connected partitions at critical points. By comparing mutual information and mutual magic, we observe that, for connected partitions, the latter is typically scaling much slower---if at all---with the partition size, while for disconnected partitions, both are constant in size.

arXiv:2404.18768•Physical review. B./Physical review. B•Jul 1, 2024•71 citations

Conformal data from finite entanglement scaling

Vid Stojevic, Jutho Haegeman, Ian P. McCulloch +2 more

In this paper, we apply the formalism of translation invariant (continuous) matrix product states in the thermodynamic limit to $(1+1)$-dimensional critical models. Finite bond dimension bounds the entanglement entropy and introduces an effective finite correlation length, so that the state is perturbed away from criticality. The assumption that the scaling hypothesis holds for this kind of perturbation is known in the literature as finite entanglement scaling. We provide further evidence for the validity of finite entanglement scaling and based on this formulate a scaling algorithm to estimate the central charge and critical exponents of the conformally invariant field theories describing the critical models under investigation. The algorithm is applied to three exemplary models; the cMPS version to the nonrelativistic Lieb-Liniger model and the relativistic massless boson, and MPS version to the one-dimensional quantum Ising model at the critical point. Another new aspect to our approach is that we directly use the (c)MPS induced correlation length rather than the bond dimension as scaling parameter. This choice is motivated by several theoretical arguments as well as by the remarkable accuracy of our results.

arXiv:1401.7654•Physical Review B•Jan 20, 2015•81 citations

Matrix product state approach to the finite-size scaling properties of the one-dimensional critical quantum Ising model

Sung-Been Park, Min-Chul Cha

We investigate the finite-size scaling properties of the quantum phase transition in the one-dimensional quantum Ising model with periodic boundary conditions by representing the ground state in matrix product state forms. The infinite time-evolving block decimation technique is used to optimize the states. A trace over a product of the matrices multiplied as many times as the number of sites yields the finite-size effects. For sufficiently large Schmidt ranks, the finite-size scaling behavior determines the critical point and the critical exponents whose values are consistent with the analytical results.

Journal of the Korean Physical Society•Nov 1, 2015•4 citations
We investigate the use of matrix product states (MPS) to approximate ground states of critical quantum spin chains with periodic boundary conditions (PBC). We identify two regimes in the (N,D)(N,D)(N,D) parameter plane, where NNN is the size of the spin chain and DDD is the dimension of the MPS matrices. In the first regime, MPS can be used to perform finite size scaling (FSS). In the complementary regime, the MPS simulations show instead the clear signature of finite entanglement scaling (FES). In the thermodynamic limit (or large NNN limit), only MPS in the FSS regime maintain a finite overlap with the exact ground state. This observation has implications on how to correctly perform FSS with MPS as well as on the performance of recent MPS algorithms for systems with PBC. It also gives clear evidence that critical models can actually be simulated very well with MPS by using the right scaling relations; in the appendixes, we give an alternative derivation of the result of Pollmann et al. [Phys. Rev. Lett. 102, 255701 (2009)] relating the bond dimension of the MPS to an effective correlation length.
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.
The power of matrix product states to describe infinite-size translational-invariant critical spin chains is investigated. At criticality, the accuracy with which they describe ground-state properties of a system is limited by the size $\ensuremath{\chi}$ of the matrices that form the approximation. This limitation is quantified in terms of the scaling of the half-chain entanglement entropy. In the case of the quantum Ising model, we find $S\ensuremath{\sim}\frac{1}{6}\text{log}\text{ }\ensuremath{\chi}$ with high precision. This result can be understood as the emergence of an effective finite correlation length ${\ensuremath{\xi}}_{\ensuremath{\chi}}$ ruling all the scaling properties in the system. We produce six extra pieces of evidence for this finite-$\ensuremath{\chi}$ scaling, namely, the scaling of the correlation length, the scaling of magnetization, the shift of the critical point, the scaling of the entanglement entropy for a finite block of spins, the existence of scaling functions, and the agreement with analogous classical results. All our computations are consistent with a scaling relation of the form ${\ensuremath{\xi}}_{\ensuremath{\chi}}\ensuremath{\sim}{\ensuremath{\chi}}^{\ensuremath{\kappa}}$, with $\ensuremath{\kappa}=2$ for the Ising model. In the case of the Heisenberg model, we find similar results with the value $\ensuremath{\kappa}\ensuremath{\sim}1.37$. We also show how finite-$\ensuremath{\chi}$ scaling allows us to extract critical exponents. These results are obtained using the infinite time evolved block decimation algorithm which works in the thermodynamical limit and are verified to agree with density-matrix renormalization-group results and their classical analog obtained with the corner transfer-matrix renormalization group.
A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS's) and the algorithms thereof. The method is quite versatile and can be applied to a wide variety of situations. As a first test, we show how it provides reliable results in the computation of fundamental properties of a chain of quantum harmonic oscillators achieving off-critical and critical relative errors of the order of ${10}^{\ensuremath{-}8}$ and ${10}^{\ensuremath{-}4}$, respectively. Next, we use it to study the ground-state properties of the quantum rotor model in one spatial dimension, a model that can be mapped to the Mott insulator limit of the one-dimensional Bose-Hubbard model. At the quantum critical point, the central charge associated with the underlying conformal field theory can be computed with good accuracy by measuring the finite-size corrections of the ground-state energy. Examples of MPS computations both in the finite-size regime and in the thermodynamic limit are given. The precision of our results is found to be comparable to that previously encountered in the MPS studies of, for instance, quantum spin chains. Finally, we present a spin-off application: an iterative technique to efficiently get numerical solutions of partial differential equations of many variables. We illustrate this technique by solving Poisson-like equations with precisions of the order of ${10}^{\ensuremath{-}7}$.
In this paper, we investigate the relationship between entanglement and nonstabilizerness (also known as magic) in matrix product states (MPSs). We study the relation between magic and the bond dimension used to approximate the ground state of a many-body system in two different contexts: full state of magic and mutual magic (the nonstabilizer analog of mutual information, thus free of boundary effects) of spin-1 anisotropic Heisenberg chains. Our results indicate that obtaining converged results for nonstabilizerness is typically considerably easier than entanglement. For full state magic at critical points and at sufficiently large volumes, we observe convergence with $1/{\ensuremath{\chi}}^{2}$, with $\ensuremath{\chi}$ being the MPS bond dimension. At small volumes, magic saturation is so quick that, within error bars, we cannot appreciate any finite-$\ensuremath{\chi}$ correction. Mutual magic also shows a fast convergence with bond dimension, whose specific functional form is however hindered by sampling errors. As a byproduct of our study, we show how Pauli-Markov chains (originally formulated to evaluate magic) resets the state of the art in terms of computing mutual information for MPS. We illustrate this last fact by verifying the logarithmic increase of mutual information between connected partitions at critical points. By comparing mutual information and mutual magic, we observe that, for connected partitions, the latter is typically scaling much slower---if at all---with the partition size, while for disconnected partitions, both are constant in size.
In this paper, we apply the formalism of translation invariant (continuous) matrix product states in the thermodynamic limit to (1+1)(1+1)(1+1)-dimensional critical models. Finite bond dimension bounds the entanglement entropy and introduces an effective finite correlation length, so that the state is perturbed away from criticality. The assumption that the scaling hypothesis holds for this kind of perturbation is known in the literature as finite entanglement scaling. We provide further evidence for the validity of finite entanglement scaling and based on this formulate a scaling algorithm to estimate the central charge and critical exponents of the conformally invariant field theories describing the critical models under investigation. The algorithm is applied to three exemplary models; the cMPS version to the nonrelativistic Lieb-Liniger model and the relativistic massless boson, and MPS version to the one-dimensional quantum Ising model at the critical point. Another new aspect to our approach is that we directly use the (c)MPS induced correlation length rather than the bond dimension as scaling parameter. This choice is motivated by several theoretical arguments as well as by the remarkable accuracy of our results.
We investigate the finite-size scaling properties of the quantum phase transition in the one-dimensional quantum Ising model with periodic boundary conditions by representing the ground state in matrix product state forms. The infinite time-evolving block decimation technique is used to optimize the states. A trace over a product of the matrices multiplied as many times as the number of sites yields the finite-size effects. For sufficiently large Schmidt ranks, the finite-size scaling behavior determines the critical point and the critical exponents whose values are consistent with the analytical results.