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

Journal of Physics A Mathematical and Theoretical

An efficient algorithm for translationally invariant finite-size periodic lattice systems in one spatial dimension

Qian‐Qian Shi, Huan-Qiang Zhou

Published Jun 17, 2009• 6 citations
Publisher

Abstract

We develop an efficient algorithm to find a matrix product state representation of the ground-state wavefunctions for translationally invariant finite-size periodic lattice systems in one spatial dimension. This is based on the observation that the efficient computation of the ground-state energy per site only needs to retain a certain number of the largest eigenvalues of the transfer matrix for a matrix product state, without any sacrifice of accuracy. The computational cost is independent of the system's size, and scales as χ 3 with χ being the truncation dimension. The algorithm is tested for the critical quantum Ising model in a transverse field on a finite-size lattice, with the size as large as 4800 for the truncation dimension 200.

DOI
10.1088/1751-8113/42/27/272002

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

Entanglement Renormalization in Two Spatial Dimensions

Glen Evenbly, Guifré Vidal

We propose and test a scheme for entanglement renormalization capable of addressing large two-dimensional quantum lattice systems. In a translationally invariant system, the cost of simulations grows only as the logarithm of the lattice size; at a quantum critical point, the simulation cost becomes independent of the lattice size and infinite systems can be analyzed. We demonstrate the performance of the scheme by investigating the low energy properties of the 2D quantum Ising model on a square lattice of linear size L={6, 9, 18, 54, infinity} with periodic boundary conditions. We compute the ground state and evaluate local observables and two-point correlators. We also produce accurate estimates of the critical magnetic field and critical exponent beta. A calculation of the energy gap shows that it scales as 1/L at the critical point.

arXiv:0811.0879•Physical Review Letters•May 8, 2009•161 citations

Graded Projected Entangled-Pair State Representations and An Algorithm for Translationally Invariant Strongly Correlated Electronic Systems on Infinite-Size Lattices in Two Spatial Dimensions

Qian‐Qian Shi, Sheng-Hao Li, Jianhui Zhao +1 more

An algorithm to find a graded Projected Entangled-Pair State representation of the ground state wave functions is developed for translationally invariant strongly correlated electronic systems on infinite-size lattices in two spatial dimensions. It is tested for the two-dimensional t-J model at and away from half filling, with truncation dimensions up to 6. We are able to locate a line of phase separation, which qualitatively agrees with the results based on the high-temperature expansions. We find that the model exhibits an extended s-wave superconductivity for J=0.4t at quarter filling. However, we emphasize that the currently accessible truncation dimensions are not large enough, so it is necessary to incorporate the symmetry of the system into the algorithm, in order to achieve results with higher precision.

arXiv:0907.5520•Jul 31, 2009•14 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

Symmetrized Block-Product Periodic Marginals in Infinite Translation-Invariant Quantum Chains

Xiao Zeng, Kaiyan Yang, Lingxia Zhang +1 more

We study local marginals in one-dimensional translation-invariant quantum systems that may hide finite-period structure. Given an $n$-site reduced density matrix, we ask whether it can be obtained by repeating a finite $p$-site block state along the chain and averaging over the $p$ lattice translations. This defines a symmetrized block-product periodic marginal problem, which provides a route both to diagnosing hidden periodic order from local data and to upper bounding ground-state energy densities of infinite translation-invariant local Hamiltonians. We develop two complementary methods. The first is a semidefinite-programming relaxation based on block permutation symmetry and positive partial transpose constraints, which outer-approximates the convex hull of such marginals and yields certified infeasibility tests. The second is a symmetrized matrix product state ansatz, which constructs explicit block-product periodic states and gives variational upper bounds. We benchmark the framework on the Majumdar-Ghosh model, transverse-field Ising, XX, XXZ, and contextuality-related spin models. The results show that the method captures the expected finite-period structure in exactly solvable cases and gives systematically improving variational energies as the period and bond dimension increase. We also formulate a periodic-NPA relaxation for translation-invariant contextuality witnesses and recover the known quantum limits in the tested examples.

quant-pharXiv:2608.10365•Aug 12, 2026•0 citations

Translation invariant tensor product states in a finite lattice system

Jianwei Cai, Qiaoni Chen, Hui‐Hai Zhao +4 more

We show that the matrix (or more generally tensor) product states in a finite translation invariant system can be accurately constructed from the same set of local matrices (or tensors) that are determined from an infinite lattice system in one or higher dimensions. This provides an efficient approach for studying translation invariant tensor product states in finite lattice systems. Two methods are introduced to determine these size-independent local tensors.

arXiv:1011.2060•Chinese Physics B•Nov 1, 2011•2 citations
We develop an efficient algorithm to find a matrix product state representation of the ground-state wavefunctions for translationally invariant finite-size periodic lattice systems in one spatial dimension. This is based on the observation that the efficient computation of the ground-state energy per site only needs to retain a certain number of the largest eigenvalues of the transfer matrix for a matrix product state, without any sacrifice of accuracy. The computational cost is independent of the system's size, and scales as χ 3 with χ being the truncation dimension. The algorithm is tested for the critical quantum Ising model in a transverse field on a finite-size lattice, with the size as large as 4800 for the truncation dimension 200.
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 propose and test a scheme for entanglement renormalization capable of addressing large two-dimensional quantum lattice systems. In a translationally invariant system, the cost of simulations grows only as the logarithm of the lattice size; at a quantum critical point, the simulation cost becomes independent of the lattice size and infinite systems can be analyzed. We demonstrate the performance of the scheme by investigating the low energy properties of the 2D quantum Ising model on a square lattice of linear size L={6, 9, 18, 54, infinity} with periodic boundary conditions. We compute the ground state and evaluate local observables and two-point correlators. We also produce accurate estimates of the critical magnetic field and critical exponent beta. A calculation of the energy gap shows that it scales as 1/L at the critical point.
An algorithm to find a graded Projected Entangled-Pair State representation of the ground state wave functions is developed for translationally invariant strongly correlated electronic systems on infinite-size lattices in two spatial dimensions. It is tested for the two-dimensional t-J model at and away from half filling, with truncation dimensions up to 6. We are able to locate a line of phase separation, which qualitatively agrees with the results based on the high-temperature expansions. We find that the model exhibits an extended s-wave superconductivity for J=0.4t at quarter filling. However, we emphasize that the currently accessible truncation dimensions are not large enough, so it is necessary to incorporate the symmetry of the system into the algorithm, in order to achieve results with higher precision.
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.
We study local marginals in one-dimensional translation-invariant quantum systems that may hide finite-period structure. Given an nnn-site reduced density matrix, we ask whether it can be obtained by repeating a finite ppp-site block state along the chain and averaging over the ppp lattice translations. This defines a symmetrized block-product periodic marginal problem, which provides a route both to diagnosing hidden periodic order from local data and to upper bounding ground-state energy densities of infinite translation-invariant local Hamiltonians. We develop two complementary methods. The first is a semidefinite-programming relaxation based on block permutation symmetry and positive partial transpose constraints, which outer-approximates the convex hull of such marginals and yields certified infeasibility tests. The second is a symmetrized matrix product state ansatz, which constructs explicit block-product periodic states and gives variational upper bounds. We benchmark the framework on the Majumdar-Ghosh model, transverse-field Ising, XX, XXZ, and contextuality-related spin models. The results show that the method captures the expected finite-period structure in exactly solvable cases and gives systematically improving variational energies as the period and bond dimension increase. We also formulate a periodic-NPA relaxation for translation-invariant contextuality witnesses and recover the known quantum limits in the tested examples.