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• 136 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•52 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•54 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•72 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

Bond dimension witnesses and the structure of homogeneous matrix product states

Miguel Navascués, Tamás Vértesi

For the past twenty years, Matrix Product States (MPS) have been widely used in solid state physics to approximate the ground state of one-dimensional spin chains. In this paper, we study homogeneous MPS (hMPS), or MPS constructed via site-independent tensors and a boundary condition. Exploiting a connection with the theory of matrix algebras, we derive two structural properties shared by all hMPS, namely: a) there exist local operators which annihilate all hMPS of a given bond dimension; and b) there exist local operators which, when applied over any hMPS of a given bond dimension, decouple (cut) the particles where they act from the spin chain while at the same time join (glue) the two loose ends back again into a hMPS. Armed with these tools, we show how to systematically derive `bond dimension witnesses', or 2-local operators whose expectation value allows us to lower bound the bond dimension of the underlying hMPS. We extend some of these results to the ansatz of Projected Entangled Pairs States (PEPS). As a bonus, we use our insight on the structure of hMPS to: a) derive some theoretical limitations on the use of hMPS and hPEPS for ground state energy computations; b) show how to decrease the complexity and boost the speed of convergence of the semidefinite programming hierarchies described in [Phys. Rev. Lett. 115, 020501 (2015)] for the characterization of finite-dimensional quantum correlations.

arXiv:1509.04507•Quantum•Jan 31, 2018•7 citations

Geometric entanglement from matrix product state representations

Bing-Quan Hu, Xi-Jing Liu, Jin-Hua Liu +1 more

An efficient scheme for computing the geometric entanglement (GE) per lattice site for quantum many-body systems on a periodic finite-size chain is proposed in the context of a tensor network algorithm based on matrix product state representations. It has been systematically tested for three prototypical critical quantum spin chains, which belong to the same Ising universality class. The simulation results lend strong support to the previous claim (Shi et al 2010 New J. Phys. 12 025008; Stéphan et al 2010 Phys. Rev. B 82 180406R) that the leading finite-size correction to the GE per lattice site is universal, with its remarkable connection to the celebrated Affleck–Ludwig boundary entropy corresponding to a conformally invariant boundary condition.

arXiv:1106.2110•New Journal of Physics•Sep 30, 2011•8 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.
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.
For the past twenty years, Matrix Product States (MPS) have been widely used in solid state physics to approximate the ground state of one-dimensional spin chains. In this paper, we study homogeneous MPS (hMPS), or MPS constructed via site-independent tensors and a boundary condition. Exploiting a connection with the theory of matrix algebras, we derive two structural properties shared by all hMPS, namely: a) there exist local operators which annihilate all hMPS of a given bond dimension; and b) there exist local operators which, when applied over any hMPS of a given bond dimension, decouple (cut) the particles where they act from the spin chain while at the same time join (glue) the two loose ends back again into a hMPS. Armed with these tools, we show how to systematically derive `bond dimension witnesses', or 2-local operators whose expectation value allows us to lower bound the bond dimension of the underlying hMPS. We extend some of these results to the ansatz of Projected Entangled Pairs States (PEPS). As a bonus, we use our insight on the structure of hMPS to: a) derive some theoretical limitations on the use of hMPS and hPEPS for ground state energy computations; b) show how to decrease the complexity and boost the speed of convergence of the semidefinite programming hierarchies described in [Phys. Rev. Lett. 115, 020501 (2015)] for the characterization of finite-dimensional quantum correlations.
An efficient scheme for computing the geometric entanglement (GE) per lattice site for quantum many-body systems on a periodic finite-size chain is proposed in the context of a tensor network algorithm based on matrix product state representations. It has been systematically tested for three prototypical critical quantum spin chains, which belong to the same Ising universality class. The simulation results lend strong support to the previous claim (Shi et al 2010 New J. Phys. 12 025008; Stéphan et al 2010 Phys. Rev. B 82 180406R) that the leading finite-size correction to the GE per lattice site is universal, with its remarkable connection to the celebrated Affleck–Ludwig boundary entropy corresponding to a conformally invariant boundary condition.